Topological phase transitions of random networks

Abstract

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.

4 pages, 3 figures, submitted, corrected and added references

References in corpus (6)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Statistical ensemble of scale-free random graphs
• Correlated random networks
• Uncorrelated Random Networks
• Generating correlated networks from uncorrelated ones

Cited by in corpus (17)

• Critical phenomena in complex networks
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Structure and dynamics of core-periphery networks
• Learning and innovative elements of strategy adoption rules expand cooperative network topologies
• Stress-induced rearrangements of cellular networks: consequences for protection and drug design
• Chaperones as integrators of cellular networks: Changes of cellular integrity in stress and diseases
• Cancer stem cells display extremely large evolvability: alternating plastic and rigid networks as a potential mechanism
• Statistical mechanics of topological phase transitions in networks
• Does the brain behave like a (complex) network? I. Dynamics
• Evolving Networks and the Development of Neural Systems
• The wisdom of networks: A general adaptation and learning mechanism of complex systems: The network core triggers fast responses to known stimuli; innovations require the slow network periphery and are encoded by core-remodeling
• Nonlinear preferential rewiring in fixed-size networks as a diffusion process
• Plasticity-rigidity cycles: A general adaptation mechanism
• Brain temperature: what it means and what it can do for (cognitive) neuroscientists
• Reverse engineering of linking preferences from network restructuring
• Interplay between Network Topology and Dynamics in Neural Systems
• Modeling belief systems with scale-free networks