Optimal Control Strategy for Traffic Driven Epidemic Spreading Based on Community Structure

It is shown that community structure has a great impact on traffic transportation and epidemic spreading. The density of infected nodes and the epidemic threshold have been proven to have significant relationship with the node betweenness in traffic driven epidemic spreading method. In this paper, considering the impact of community structure on traffic driven epidemic spreading, an effective and novel strategy to control epidemic spreading in scale-free networks is proposed. Theoretical analysis shows that the new control strategy will obviously increase the ratio between the first and the second moments of the node betweenness distribution in scale-free networks. It is also found that the more accurate the community is identified, the stronger community structure the network has and the more efficient the control strategy is. Simulations on both computer-generated and real-world networks have confirmed the theoretical results.

[1]  Wen-Xu Wang,et al.  Control of epidemic spreading on complex networks by local traffic dynamics. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Guoping Jiang,et al.  Traffic Driven Epidemic Spreading in Homogeneous Networks with Community Structure , 2012, J. Networks.

[4]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[5]  Wen-Xu Wang,et al.  Traffic-driven epidemic spreading on networks of mobile agents , 2012 .

[6]  Alex Arenas,et al.  Impact of community structure on information transfer. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Sinan Aral,et al.  Identifying Influential and Susceptible Members of Social Networks , 2012, Science.

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

[9]  Ignacio Marín,et al.  Deciphering Network Community Structure by Surprise , 2011, PloS one.

[10]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[12]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[15]  B. Bollobás.  The evolution of random graphs , 1984 .

[16]  Bambi Hu,et al.  Epidemic spreading in community networks , 2005 .

[17]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[18]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Wei Huang,et al.  Epidemic spreading in scale-free networks with community structure , 2007 .

[20]  Wen-Xu Wang,et al.  Traffic-driven epidemic outbreak on complex networks: How long does it take? , 2012, Chaos.

[21]  Zonghua Liu,et al.  How community structure influences epidemic spread in social networks , 2008 .

[22]  Tao Zhou,et al.  Mixing navigation on networks , 2007, 0705.0436.

[23]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Alex Arenas,et al.  Traffic-driven epidemic spreading in finite-size scale-free networks , 2009, Proceedings of the National Academy of Sciences.

[25]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Wen-Xu Wang,et al.  Collective synchronization induced by epidemic dynamics on complex networks with communities. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  P. Kaye.  Infectious diseases of humans: Dynamics and control , 1993 .

[28]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[29]  Yanchi Liu,et al.  Community detection in graphs through correlation , 2014, KDD.

[30]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Beom Jun Kim,et al.  Network marketing on a small-world network , 2005, physics/0506122.

[32]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[33]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.