Structural phase transition in evolving networks

Sang Woo Kim, Jae Dong Noh

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


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 Prew =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.

Original languageEnglish
Article number026119
JournalPhysical Review E
Issue number2
StatePublished - 20 Aug 2009


Dive into the research topics of 'Structural phase transition in evolving networks'. Together they form a unique fingerprint.

Cite this