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 (7)

• Critical phenomena in complex networks
• Self-organized network evolution coupled to extremal dynamics
• Stationary and dynamical properties of a zero range process on scale-free networks
• Zero-Range Processes with Multiple Condensates: Statics and Dynamics
• 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