Traffic-driven epidemic spreading in finite-size scale-free networks

被引:165
作者
Meloni, Sandro [2 ]
Arenas, Alex [1 ,3 ]
Moreno, Yamir [1 ,4 ]
机构
[1] Univ Zaragoza, Inst Biocomputac & Fis Sistemas Complejos, E-50009 Zaragoza, Spain
[2] Univ Rome Roma Tre, Dept Informat & Automat, I-00146 Rome, Italy
[3] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43007, Spain
[4] Univ Zaragoza, Dept Theoret Phys, E-50009 Zaragoza, Spain
关键词
complex systems; traffic flow; contagion dynamics; COMPLEX NETWORKS; HETEROGENEOUS NETWORKS; OUTBREAKS; DISEASES;
D O I
10.1073/pnas.0907121106
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The study of complex networks sheds light on the relation between the structure and function of complex systems. One remarkable result is the absence of an epidemic threshold in infinite-size, scale-free networks, which implies that any infection will perpetually propagate regardless of the spreading rate. The vast majority of current theoretical approaches assumes that infections are transmitted as a reaction process from nodes to all neighbors. Here we adopt a different perspective and show that the epidemic incidence is shaped by traffic-flow conditions. Specifically, we consider the scenario in which epidemic pathways are defined and driven by flows. Through extensive numerical simulations and theoretical predictions, it is shown that the value of the epidemic threshold in scale-free networks depends directly on flow conditions, in particular on the first and second moments of the betweenness distribution given a routing protocol. We consider the scenarios in which the delivery capability of the nodes is bounded or unbounded. In both cases, the threshold values depend on the traffic and decrease as flow increases. Bounded delivery provokes the emergence of congestion, slowing down the spreading of the disease and setting a limit for the epidemic incidence. Our results provide a general conceptual framework for the understanding of spreading processes on complex networks.
引用
收藏
页码:16897 / 16902
页数:6
相关论文
共 29 条
[1]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[2]  
[Anonymous], 2007, INTRODUCTION, DOI DOI 10.1007/B98868.PDF%2520HTTP://WWW.ULB.TU-DARMSTADT.DE/TOCS/127987207.PDF
[3]  
[Anonymous], 2004, Evolution and Structure of the Internet: A Statistical Physics Approach
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1
[6]   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
[7]   Navigating Ultrasmall Worlds in Ultrashort Time [J].
Boguna, Marian ;
Krioukov, Dmitri .
PHYSICAL REVIEW LETTERS, 2009, 102 (05)
[8]   Navigability of complex networks [J].
Boguna, Marian ;
Krioukov, Dmitri ;
Claffy, K. C. .
NATURE PHYSICS, 2009, 5 (01) :74-80
[9]   Predictability and epidemic pathways in global outbreaks of infectious diseases:: the SARS case study [J].
Colizza, Vittoria ;
Barrat, Alain ;
Barthelemy, Marc ;
Vespignani, Alessandro .
BMC MEDICINE, 2007, 5 (1)
[10]   Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: Theory and simulations [J].
Colizza, Vittoria ;
Vespignani, Alessandro .
JOURNAL OF THEORETICAL BIOLOGY, 2008, 251 (03) :450-467