Jamming in complex gradient networks

Kwangho Park, Ying-Cheng Lai, Liang Zhao, Nong Ye

Research output: Contribution to journalArticlepeer-review

66 Scopus citations


Flows of physical quantities in large complex networks, natural or man made, rely in general on some scalar gradients existing in the networks. We investigate, analytically and numerically, under what conditions jamming in gradient flows can occur in random and scale-free networks. We find that the degree of jamming typically increases with the average connectivity of the network. A crossover phenomenon is uncovered where for <kc (kc denotes a critical connectivity, estimated to be about 10), scale-free networks have a higher level of congestion than random networks with the same, while the opposite occurs for >kc.

Original languageEnglish (US)
Article number065105
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number6
StatePublished - Jun 2005

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Jamming in complex gradient networks'. Together they form a unique fingerprint.

Cite this