Scaling breakdown in flow fluctuations on complex networks

被引:93
作者
Meloni, Sandro [1 ]
Gomez-Gardenes, Jesus [2 ,3 ]
Latora, Vito [4 ,5 ]
Moreno, Yamir [3 ,6 ]
机构
[1] Univ Rome Roma Tre, Dept Informat & Automat, I-00146 Rome, Italy
[2] Scuola Super Catania, I-95123 Catania, Italy
[3] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst BIFI, E-50009 Zaragoza, Spain
[4] Univ Catania, Dipartimento Fis & Astron, I-95123 Catania, Italy
[5] Ist Nazl Fis Nucl, I-95123 Catania, Italy
[6] Univ Zaragoza, Dept Theoret Phys, E-50009 Zaragoza, Spain
关键词
D O I
10.1103/PhysRevLett.100.208701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose a model of random diffusion to investigate flow fluctuations in complex networks. We derive an analytical law showing that the dependence of fluctuations with the mean traffic in a network is ruled by the delicate interplay of three factors, respectively, of dynamical, topological and statistical nature. In particular, we demonstrate that the existence of a power-law scaling characterizing the flow fluctuations at every node in the network cannot be claimed. We show the validity of this scaling breakdown under quite general topological and dynamical situations by means of different traffic algorithms and by analyzing real data.
引用
收藏
页数:4
相关论文
共 13 条
[1]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[2]   Separating internal and external dynamics of complex systems -: art. no. 068701 [J].
de Menezes, MA ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2004, 93 (06) :068701-1
[3]   Fluctuations in network dynamics -: art. no. 028701 [J].
de Menezes, MA ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2004, 92 (02) :4
[4]   Scaling of fluctuations in traffic on complex networks [J].
Duch, Jordi ;
Arenas, Alex .
PHYSICAL REVIEW LETTERS, 2006, 96 (21)
[5]  
Echenique P, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056105
[6]   Dynamics of jamming transitions in complex networks [J].
Echenique, P ;
Gómez-Gardeñes, J ;
Moreno, Y .
EUROPHYSICS LETTERS, 2005, 71 (02) :325-331
[7]  
GOMEZGARDENES J, ARXIV07120278
[8]   Optimal network topologies for local search with congestion -: art. no. 248701 [J].
Guimerà, R ;
Díaz-Guilera, A ;
Vega-Redondo, F ;
Cabrales, A ;
Arenas, A .
PHYSICAL REVIEW LETTERS, 2002, 89 (24) :248701-248701
[9]   Random walks on complex networks [J].
Noh, JD ;
Rieger, H .
PHYSICAL REVIEW LETTERS, 2004, 92 (11) :118701-1
[10]  
Pastor-Satorras Romualdo, 2007, Evolution and Structure of the Internet: A Statistical Physics Approach