English

Topological phase transition in complex networks

Statistical Mechanics 2012-01-24 v2

Abstract

Preferential attachment is a central paradigm in the theory of complex networks. In this contribution we consider various generalizations of preferential attachment including for example node removal and edge rewiring. We demonstrate that generalized preferential attachment networks can undergo a topological phase transition. This transition separates networks having a power-law tail degree distribution from those with an exponential tail. The appearance of the phase transition is closely related to the breakdown of the continuous variable description of the network dynamics.

Keywords

Cite

@article{arxiv.0710.0831,
  title  = {Topological phase transition in complex networks},
  author = {Heiko Bauke and David Sherrington},
  journal= {arXiv preprint arXiv:0710.0831},
  year   = {2012}
}

Comments

This manuscript has been superseded by arXiv:1201.4044

R2 v1 2026-06-21T09:26:12.531Z