Modeling 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]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

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

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

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

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

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

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

[10]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

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

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

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

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

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

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

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

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

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

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

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

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

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