Modeling Epidemic Risk Perception in Networks with Community Structure

We study the influence of global, local and community-level risk perception on the extinction probability of a disease in several models of social networks. In particular, we study the infection progression as a susceptible-infected-susceptible (SIS) model on several modular networks, formed by a certain number of random and scale-free communities. We find that in the scale-free networks the progression is faster than in random ones with the same average connectivity degree. For what concerns the role of perception, we find that the knowledge of the infection level in one’s own neighborhood is the most effective property in stopping the spreading of a disease, but at the same time the more expensive one in terms of the quantity of required information, thus the cost/effectiveness optimum is a tradeoff between several parameters.

[1]  Stijn van Dongen,et al.  Graph Clustering Via a Discrete Uncoupling Process , 2008, SIAM J. Matrix Anal. Appl..

[2]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Zhi-Hong Guan,et al.  Epidemic spreading on networks with overlapping community structure , 2012 .

[5]  A. D. Medus,et al.  Community Detection in Networks , 2010, Int. J. Bifurc. Chaos.

[6]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[7]  Pietro Liò,et al.  Risk perception in epidemic modeling. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[9]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

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

[11]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[13]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[14]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[15]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[16]  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.

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

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

[19]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

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

[21]  Reuven Cohen,et al.  Percolation critical exponents in scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[24]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[25]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[26]  Pietro Liò,et al.  Risk perception and disease spread on social networks , 2010, ICCS.

[27]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.