Adaptive Growing Networks coevolving with the Spread of Diseases

We study the evolution of an adaptive network whose growth occurs simultaneously to the propagation of a disease. The dynamics of the network growth is entangled to the spread of the disease, since the probability for a node in the network to get new links depends on its healthy or infected state. We analyze the influence that such coupling mechanism has both on the diffusion of the disease and on the structure of the growing networks. Our results point out that a strong interplay between network growth and disease spreading produces networks with degree–degree correlations and nontrivial clustering patterns.

[1]  Xiaoming Zhang,et al.  How scale-free networks and large-scale collective cooperation emerge in complex homogeneous social systems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Vito Latora,et al.  Emergence of structural patterns out of synchronization in networks with competitive interactions , 2011, Scientific reports.

[3]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[4]  Shengyong Chen,et al.  Traffic Dynamics on Complex Networks: A Survey , 2012 .

[5]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[6]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[7]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[8]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[9]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[11]  Javier M. Buldú,et al.  Phase Locking Induces Scale-Free Topologies in Networks of Coupled Oscillators , 2008, PloS one.

[12]  M. G. Cosenza,et al.  General coevolution of topology and dynamics in networks , 2011, 1102.3467.

[13]  Federico Vazquez,et al.  Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Yamir Moreno,et al.  Cooperative scale-free networks despite the presence of defector hubs , 2009 .

[15]  Laurent Massoulié,et al.  Epidemics and Rumours in Complex Networks: Index , 2009 .

[16]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[17]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  B. Weitz.  Hosted By , 2003 .

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  J. Gómez-Gardeñes,et al.  Evolutionary game dynamics in a growing structured population , 2009, 0907.2649.

[21]  Sven Van Segbroeck,et al.  Adaptive Contact Networks Change Effective Disease Infectiousness and Dynamics , 2010, PLoS Comput. Biol..

[22]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[23]  Kunihiko Kaneko,et al.  Spontaneous structure formation in a network of chaotic units with variable connection strengths. , 2002, Physical review letters.

[24]  Jesús Gómez-Gardeñes,et al.  Annealed and mean-field formulations of disease dynamics on static and adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

[26]  Toshio Aoyagi,et al.  Co-evolution of phases and connection strengths in a network of phase oscillators. , 2009, Physical review letters.

[27]  J Gómez-Gardeñes,et al.  Emerging meso- and macroscales from synchronization of adaptive networks. , 2011, Physical review letters.

[28]  M Chavez,et al.  Synchronization in complex networks with age ordering. , 2005, Physical review letters.

[29]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[30]  Xiao Han,et al.  Disease spreading with epidemic alert on small-world networks , 2007 .

[31]  Mark Newman,et al.  The structure and function of networks , 2002 .

[32]  Stefano Boccaletti,et al.  Interacting oscillators in Complex Networks: Synchronization and the Emergence of Scale-Free Topologies , 2010, Int. J. Bifurc. Chaos.

[33]  E. Ott,et al.  Adaptive synchronization of dynamics on evolving complex networks. , 2008, Physical review letters.

[34]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[35]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[36]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[37]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[38]  Yamir Moreno,et al.  Complex Cooperative Networks from Evolutionary Preferential Attachment , 2008, PloS one.

[39]  J. M. Herrmann,et al.  Dynamical synapses causing self-organized criticality in neural networks , 2007, 0712.1003.