Instability in a network coevolving with a particle system

Sang Woo Kim, Jae Dong Noh

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


We study the coupled dynamics of a network and a particle system. Particles of density Ï diffuse freely along edges, each of which is rewired at a rate given by a decreasing function of particle flux. We find that the coupled dynamics leads to an instability toward the formation of hubs and that there is a dynamic phase transition at a threshold particle density Ïc. In the low density phase, the network evolves into a star-shaped one with the maximum degree growing linearly in time. In the high density phase, the network exhibits a fat-tailed degree distribution and an interesting dynamic scaling behavior. We present an analytic theory explaining the mechanism for the instability and a scaling theory for the dynamic scaling behavior.

Original languageEnglish
Article number118702
JournalPhysical Review Letters
Issue number11
StatePublished - 20 Mar 2008


Dive into the research topics of 'Instability in a network coevolving with a particle system'. Together they form a unique fingerprint.

Cite this