Economy – Quantitative Finance – General Finance
Scientific paper
2010-06-20
Symmetry 2, no. 3, pp. 1683-1709 (2010)
Economy
Quantitative Finance
General Finance
Final accepted version
Scientific paper
10.3390/sym2031683
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.
Basosi Riccardo
Garlaschelli Diego
Ruzzenenti Franco
No associations
LandOfFree
Complex Networks and Symmetry I: A Review does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Complex Networks and Symmetry I: A Review, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complex Networks and Symmetry I: A Review will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-186006