Next Article in Journal
Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade
Previous Article in Journal
On the Importance of Clar Structures of Polybenzenoid Hydrocarbons as Revealed by the π-Contribution to the Electron Localization Function
Symmetry 2010, 2(3), 1683-1709; doi:10.3390/sym2031683

Complex Networks and Symmetry I: A Review

, 2,*  and 3
Received: 25 August 2010 / Revised: 17 September 2010 / Accepted: 20 September 2010 / Published: 27 September 2010
Download PDF [458 KB, uploaded 27 September 2010]
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.
Keywords: complexity; networks; symmetry complexity; networks; symmetry
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |

MDPI and ACS Style

Garlaschelli, D.; Ruzzenenti, F.; Basosi, R. Complex Networks and Symmetry I: A Review. Symmetry 2010, 2, 1683-1709.

AMA Style

Garlaschelli D, Ruzzenenti F, Basosi R. Complex Networks and Symmetry I: A Review. Symmetry. 2010; 2(3):1683-1709.

Chicago/Turabian Style

Garlaschelli, Diego; Ruzzenenti, Franco; Basosi, Riccardo. 2010. "Complex Networks and Symmetry I: A Review." Symmetry 2, no. 3: 1683-1709.

Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert