摘要翻译：
在这篇综述中，我们建立了复杂网络与对称性之间的各种联系。虽然在离散数学中对特定类型的确定性图的特殊类型的对称（例如自同构）进行了详细的研究，但对真实复杂网络中更一般对称的分析还很少发展。我们认为，实网络作为任何以缺陷或错误为特征的实体，必然需要一个随机的不变性概念。因此，我们提出了一个基于图系综的随机对称性定义，并用它从一个不同寻常的角度回顾了网络理论的主要结果。这里和一篇论文中讨论的结果表明，随机对称性突出了真实网络的最丰富的拓扑性质，即使在精确技术无法到达的噪声情况下也是如此。
---
英文标题：
《Complex Networks and Symmetry I: A Review》
---
作者：
Diego Garlaschelli, Franco Ruzzenenti, Riccardo Basosi
---
最新提交年份：
2010
---
分类信息：

一级分类：Quantitative Finance        数量金融学
二级分类：General Finance        一般财务
分类描述：Development of general quantitative methodologies with applications in finance
通用定量方法的发展及其在金融中的应用
--
一级分类：Physics        物理学
二级分类：Statistical Mechanics        统计力学
分类描述：Phase transitions, thermodynamics, field theory, non-equilibrium phenomena, renormalization group and scaling, integrable models, turbulence
相变，热力学，场论，非平衡现象，重整化群和标度，可积模型，湍流
--
一级分类：Physics        物理学
二级分类：Mathematical Physics        数学物理
分类描述：Articles in this category focus on areas of research that illustrate the application of mathematics to problems in physics, develop mathematical methods for such applications, or provide mathematically rigorous formulations of existing physical theories. Submissions to math-ph should be of interest to both physically oriented mathematicians and mathematically oriented physicists; submissions which are primarily of interest to theoretical physicists or to mathematicians should probably be directed to the respective physics/math categories
这一类别的文章集中在说明数学在物理问题中的应用的研究领域，为这类应用开发数学方法，或提供现有物理理论的数学严格公式。提交的数学-PH应该对物理方向的数学家和数学方向的物理学家都感兴趣；主要对理论物理学家或数学家感兴趣的投稿可能应该指向各自的物理/数学类别
--
一级分类：Mathematics        数学
二级分类：Mathematical Physics        数学物理
分类描述：math.MP is an alias for math-ph. Articles in this category focus on areas of research that illustrate the application of mathematics to problems in physics, develop mathematical methods for such applications, or provide mathematically rigorous formulations of existing physical theories. Submissions to math-ph should be of interest to both physically oriented mathematicians and mathematically oriented physicists; submissions which are primarily of interest to theoretical physicists or to mathematicians should probably be directed to the respective physics/math categories
math.mp是math-ph的别名。这一类别的文章集中在说明数学在物理问题中的应用的研究领域，为这类应用开发数学方法，或提供现有物理理论的数学严格公式。提交的数学-PH应该对物理方向的数学家和数学方向的物理学家都感兴趣；主要对理论物理学家或数学家感兴趣的投稿可能应该指向各自的物理/数学类别
--
一级分类：Physics        物理学
二级分类：Adaptation and Self-Organizing Systems        自适应和自组织系统
分类描述：Adaptation, self-organizing systems, statistical physics, fluctuating systems, stochastic processes, interacting particle systems, machine learning
自适应，自组织系统，统计物理，波动系统，随机过程，相互作用粒子系统，机器学习
--
一级分类：Physics        物理学
二级分类：Physics and Society        物理学与社会
分类描述：Structure, dynamics and collective behavior of societies and groups (human or otherwise). Quantitative analysis of social networks and other complex networks. Physics and engineering of infrastructure and systems of broad societal impact (e.g., energy grids, transportation networks).
社会和团体（人类或其他）的结构、动态和集体行为。社会网络和其他复杂网络的定量分析。具有广泛社会影响的基础设施和系统（如能源网、运输网络）的物理和工程。
--

---
英文摘要：
  In this review we establish various connections between complex networks and symmetry. While special types of symmetries (e.g., automorphisms) are studied in detail within discrete mathematics for particular classes of deterministic graphs, the analysis of more general symmetries in real complex networks is far less developed. We argue that real networks, as any entity characterized by imperfections or errors, necessarily require a stochastic notion of invariance. We therefore propose a definition of stochastic symmetry based on graph ensembles and use it to review the main results of network theory from an unusual perspective. The results discussed here and in a companion paper show that stochastic symmetry highlights the most informative topological properties of real networks, even in noisy situations unaccessible to exact techniques.
---
PDF链接：
https://arxiv.org/pdf/1006.3923