Hot spots and universality in network dynamics

被引:17
作者
Barabasi, AL [1 ]
de Menezes, MA
Balensiefer, S
Brockman, J
机构
[1] Univ Notre Dame, Dept Phys, Notre Dame, IN 46556 USA
[2] Univ Notre Dame, Dept Comp Sci & Engn, Notre Dame, IN 46556 USA
关键词
D O I
10.1140/epjb/e2004-00022-4
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
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.
引用
收藏
页码:169 / 175
页数:7
相关论文
共 48 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]  
ALMAAS E, IN PRESS NATURE
[4]  
[Anonymous], 2000, THEORY FINANCIAL RIS
[5]  
Barabasi A.-L., 1995, FRACTAL CONCEPTS SUR, DOI [10.1017/CBO9780511599798, DOI 10.1017/CBO9780511599798]
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Large scale cross-correlations in Internet traffic -: art. no. 056110 [J].
Barthélemy, M ;
Gondran, B ;
Guichard, E .
PHYSICAL REVIEW E, 2002, 66 (05) :7
[8]   Multifractal properties of the random resistor network [J].
Barthélémy, M ;
Buldyrev, SV ;
Havlin, S ;
Stanley, HE .
PHYSICAL REVIEW E, 2000, 61 (04) :R3283-R3286
[9]  
Bornholdt S., 2002, Handbook of Graphs and Networks: An Interdisciplinary Approach
[10]  
Bunde A., 1994, FRACTALS SCI