Hot spots and universality in network dynamics

A. L. Barabási*, M. A. De Menezes, S. Balensiefer, J. Brockman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

Most complex networks serve as conduits for various dynamical processes, ranging from mass transfer by chemical reactions in the cell to packet transfer on the Internet. We collected data on the time dependent activity of five natural and technological networks, finding evidence of orders of magnitude differences in the fluxes of individual nodes. This dynamical inhomogeneity reflects the emergence of localized high flux regions or "hot spots", carrying an overwhelming fraction of the network's activity. We find that each system is characterized by a unique scaling law, coupling the flux fluctuations with the total flux on individual nodes, a result of the competition between the system's internal collective dynamics and changes in the external environment. We propose a method to separate these two components, allowing us to predict the relevant scaling exponents. As high fluctuations can lead to dynamical bottlenecks and jamming, these findings have a strong impact on the predictability and failure prevention of complex transportation networks.

Original languageEnglish
Pages (from-to)169-175
Number of pages7
JournalEuropean Physical Journal B
Volume38
Issue number2
DOIs
StatePublished - Mar 2004
Externally publishedYes

Fingerprint

Dive into the research topics of 'Hot spots and universality in network dynamics'. Together they form a unique fingerprint.

Cite this