Topological phase transitions of random networks

Research output: Contribution to journalArticle

27 Citations (Scopus)


To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables us to establish an equivalence between the equilibrium rewiring problem we consider and the dynamics of a lattice gas on the edge-dual graph of a fully connected network. By assigning energies to the different network topologies and defining the appropriate order parameters, we find a rich variety of topological phase transitions, defined as singular changes in the essential feature(s) of the global connectivity as a function of a parameter playing the role of the temperature. In the "critical point" scale-free networks can be recovered.

Original languageEnglish
Pages (from-to)583-590
Number of pages8
JournalPhysica A: Statistical Mechanics and its Applications
Issue number3-4
Publication statusPublished - Mar 15 2004

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Topological phase transitions of random networks'. Together they form a unique fingerprint.

  • Cite this