Efficient local behavioral change strategies to reduce the spread of epidemics in networks

It has recently become established that the spread of infectious diseases between humans is affected not only by the pathogen itself but also by changes in behavior as the population becomes aware of the epidemic, for example, social distancing. It is also well known that community structure (the existence of relatively densely connected groups of vertices) in contact networks influences the spread of disease. We propose a set of local strategies for social distancing, based on community structure, that can be employed in the event of an epidemic to reduce the epidemic size. Unlike most social distancing methods, ours do not require individuals to know the disease state (infected or susceptible, etc.) of others, and we do not make the unrealistic assumption that the structure of the entire contact network is known. Instead, the recommended behavior change is based only on an individual's local view of the network. Each individual avoids contact with a fraction of his/her contacts, using knowledge of his/her local network to decide which contacts should be avoided. If the behavior change occurs only when an individual becomes ill or aware of the disease, these strategies can substantially reduce epidemic size with a relatively small cost, measured by the number of contacts avoided.

[1]  Matt J. Keeling,et al.  Networks and the Epidemiology of Infectious Disease , 2010, Interdisciplinary perspectives on infectious diseases.

[2]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.

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

[4]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[5]  Thomas May,et al.  'Clustering of exemptions' as a collective action threat to herd immunity. , 2003, Vaccine.

[6]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[7]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[8]  Steve Gregory,et al.  An Algorithm to Find Overlapping Community Structure in Networks , 2007, PKDD.

[9]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[10]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[11]  Lesley Henderson,et al.  Perceptions of childhood immunization in a minority community: qualitative study , 2008, Journal of the Royal Society of Medicine.

[12]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  W. Marsden I and J , 2012 .

[14]  A. Clauset Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Pietro Liò,et al.  Community Structure in Social Networks: Applications for Epidemiological Modelling , 2011, PloS one.

[16]  N. Christakis,et al.  SUPPLEMENTARY ONLINE MATERIAL FOR: The Collective Dynamics of Smoking in a Large Social Network , 2022 .

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

[18]  Franco Bagnoli,et al.  Modeling Risk Perception in Networks with Community Structure , 2012, ArXiv.

[19]  P. E. Kopp,et al.  Superspreading and the effect of individual variation on disease emergence , 2005, Nature.

[20]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Marcus Kaiser,et al.  Reducing influenza spreading over the airline network , 2009, PLoS currents.

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

[24]  B. Dybiec,et al.  Controlling disease spread on networks with incomplete knowledge. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Ulrik Brandes,et al.  Efficient generation of large random networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Shlomo Havlin,et al.  Suppressing epidemics with a limited amount of immunization units. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[28]  C. Fraser,et al.  Factors that make an infectious disease outbreak controllable. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[30]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[31]  Harry Eugene Stanley,et al.  Quarantine generated phase transition in epidemic spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Marcus Kaiser,et al.  Critical paths in a metapopulation model of H1N1: Efficiently delaying influenza spreading through flight cancellation , 2012, PLoS currents.

[33]  James P. Bagrow Evaluating local community methods in networks , 2007, 0706.3880.

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

[35]  Petter Holme,et al.  Efficient local strategies for vaccination and network attack , 2004, q-bio/0403021.

[36]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[37]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

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

[39]  Lidia A. Braunstein,et al.  Intermittent social distancing strategy for epidemic control , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

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

[43]  A. Arenas,et al.  Models of social networks based on social distance attachment. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

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

[46]  Savi Maharaj,et al.  Controlling epidemic spread by social distancing: Do it well or not at all , 2012, BMC Public Health.