Complex Networks and Symmetry I: A Review
arXiv:1006.3923 · doi:10.3390/sym2031683
Abstract
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.
Final accepted version
References in corpus (9)
- Clustering in Complex Directed Networks
- The entropy of network ensembles
- Maximum likelihood: extracting unbiased information from complex networks
- Generalized Bose-Fermi statistics and structural correlations in weighted networks
- Self-organized network evolution coupled to extremal dynamics
- An ensemble approach to the analysis of weighted networks
- Network Quotients: Structural Skeletons of Complex Systems
- Inversion method for content-based networks
- Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade