Structural phase transition in evolving networks

Abstract

A network as a substrate for dynamic processes may have its own dynamics. We propose a model for networks which evolve together with diffusing particles through a coupled dynamics, and investigate emerging structural property. The model consists of an undirected weighted network of fixed mean degree and randomly diffusing particles of fixed density. The weight $w$ of an edge increases by the amount of traffics through its connecting nodes or decreases by a constant factor. Edges are removed with the probability $P_{rew.}=1/(1+w)$ and replaced by new ones having $w=0$ at random locations. We find that the model exhibits a structural phase transition between the homogeneous phase characterized by an exponentially decaying degree distribution and the heterogeneous phase characterized by the presence of hubs. The hubs emerge as a consequence of a positive feedback between the particle and the edge dynamics.

4 pages, 5figures

References in corpus (20)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Critical phenomena in complex networks
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Nonequilibrium Statistical Mechanics of the Zero-Range Process and Related Models
• Coevolution of dynamical states and interactions in dynamic networks
• Phase Transitions in one-dimensional nonequilibrium systems
• Co-evolutionary games on networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Self-organized network evolution coupled to extremal dynamics
• Principles of statistical mechanics of random networks
• Complete Condensation in a Zero Range Process on Scale-Free Networks
• Stationary and dynamical properties of a zero range process on scale-free networks
• Interplay between network structure and self-organized criticality
• Zero-Range Processes with Multiple Condensates: Statics and Dynamics
• Critical phase in non-conserving zero-range processes and equilibrium networks
• Criticality and Condensation in a Non-Conserving Zero Range Process
• Instability in a Network Coevolving with a Particle System
• Free zero-range processes on networks

Cited by in corpus (6)

• Can car density in a two-lane section depend on the position of the latter in a single-lane road?
• Particle Condensation in Pair Exclusion Process
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Percolation transitions with nonlocal constraint
• Self-organized network design by link survivals and shortcuts
• Condensation and Clustering in the Driven Pair Exclusion Process