Complex Networks and Symmetry I: A Review

@article{Garlaschelli2010ComplexNA,
  title={Complex Networks and Symmetry I: A Review},
  author={Diego Garlaschelli and Franco Ruzzenenti and Riccardo Basosi},
  journal={Symmetry},
  year={2010},
  volume={2},
  pages={1683-1709}
}
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… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 43 references

Graph Theory; Addison-Wesley

  • F. Harary
  • 1994
Highly Influential
4 Excerpts

Adaptive Networks; Springer/NECSI

  • T. Gross, H. Sayama
  • 2009
Highly Influential
5 Excerpts

Large Scale Structure and Dynamics of Complex Networks; World

  • G. Caldarelli, A. Vespignani
  • Scientific Press: Singapore,
  • 2007
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…