Complex Networks and Symmetry I: A Review

Diego Garlaschelli, Franco Ruzzenenti and Riccardo Basosi

Papers from arXiv.org

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.

Date: 2010-06, Revised 2010-09
New Economics Papers: this item is included in nep-int and nep-net
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Published in Symmetry 2, no. 3, pp. 1683-1709 (2010)

Downloads: (external link)
http://arxiv.org/pdf/1006.3923 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:1006.3923

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().