Optimal resource diffusion for suppressing disease spreading in multiplex networks

Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a physical contact layer and the recovery of the infected nodes are both strongly dependent upon resources supplied by their counterparts in the social layer. The generation and diffusion of resources in the social layer are in turn strongly dependent upon the state of the nodes in the physical contact layer. Resources diffuse preferentially or randomly in this model. To quantify the degree of preferential diffusion, a bias parameter that controls the resource diffusion is proposed. We conduct extensive simulations and find that the preferential resource diffusion can change phase transition type of the fraction of infected nodes. When the degree of interlayer correlation is below a critical value, increasing the bias parameter changes the phase transition from double continuous to single continuous. When the degree of interlayer correlation is above a critical value, the phase transition changes from multiple continuous to first discontinuous and then to hybrid. We find hysteresis loops in the phase transition. We also find that there is an optimal resource strategy at each fixed degree of interlayer correlation where the threshold reaches a maximum and under which the disease can be maximally suppressed. In addition, the optimal controlling parameter increases as the degree of inter-layer correlation increases.

[1]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

[2]  Zhongyuan Ruan,et al.  Epidemic spreading with information-driven vaccination. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Pol Colomer-de-Simon,et al.  Double percolation phase transition in clustered complex networks , 2014, ArXiv.

[4]  Wei Wang,et al.  Unification of theoretical approaches for epidemic spreading on complex networks , 2016, Reports on progress in physics. Physical Society.

[5]  Matjaz Perc,et al.  The Matthew effect in empirical data , 2014, Journal of The Royal Society Interface.

[6]  Guofeng Li,et al.  Optimal allocation of resources for suppressing epidemic spreading on networks. , 2017, Physical review. E.

[7]  Or Givan,et al.  Predicting epidemic thresholds on complex networks: limitations of mean-field approaches. , 2011, Journal of theoretical biology.

[8]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[9]  Ming Tang,et al.  Asymmetrically interacting spreading dynamics on complex layered networks , 2014, Scientific Reports.

[10]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.

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

[12]  C. Yang,et al.  Crossover phenomena of percolation transition in evolution networks with hybrid attachment , 2016, Chaos.

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

[14]  Wei Chen,et al.  Microtransition cascades to percolation. , 2014, Physical review letters.

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

[16]  S. Bornholdt,et al.  Handbook of Graphs and Networks , 2012 .

[17]  Marc Timme,et al.  Self-organized adaptation of a simple neural circuit enables complex robot behaviour , 2010, ArXiv.

[18]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[19]  W. Team,et al.  West African Ebola Epidemic after One Year — Slowing but Not Yet under Control , 2015 .

[20]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[21]  David Saad,et al.  Optimal deployment of resources for maximizing impact in spreading processes , 2016, Proceedings of the National Academy of Sciences.

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

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

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

[25]  Kwok-Hung Chan,et al.  Severe acute respiratory syndrome coronavirus-like virus in Chinese horseshoe bats. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Santo Fortunato,et al.  Explosive percolation: a numerical analysis. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[28]  Jonathan P. Caulkins,et al.  Optimal Dynamic Allocation of Treatment and Enforcement in Illicit Drug Control , 2001, Oper. Res..

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

[30]  Shlomo Havlin,et al.  Nontrivial resource requirement in the early stage for containment of epidemics. , 2019, Physical review. E.

[31]  L. D. Valdez,et al.  Triple point in correlated interdependent networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Lidia A. Braunstein,et al.  Immunization strategy for epidemic spreading on multilayer networks , 2014, ArXiv.

[33]  D Helbing,et al.  Connectivity disruption sparks explosive epidemic spreading. , 2016, Physical review. E.

[34]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[35]  Filippo Radicchi,et al.  Percolation in real interdependent networks , 2015, Nature Physics.

[36]  Lidia A. Braunstein,et al.  Multiple tipping points and optimal repairing in interacting networks , 2015, Nature Communications.

[37]  Rémi Bardenet,et al.  Monte Carlo Methods , 2013, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[38]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[39]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[40]  J. Sachs,et al.  The economic burden of malaria. , 2001, The American journal of tropical medicine and hygiene.

[41]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[42]  Antonio Politi,et al.  Immunization and targeted destruction of networks using explosive percolation , 2016, Physical review letters.

[43]  Mark E. J. Newman,et al.  Technological Networks and the Spread of Computer Viruses , 2004, Science.

[44]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[45]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[46]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[48]  H. J. Herrmann,et al.  Disease-induced resource constraints can trigger explosive epidemics , 2014, Scientific Reports.

[49]  Matthew Sellars,et al.  Hyperfine interaction in ground and excited states of praseodymium-doped yttrium orthosilicate , 2002 .

[50]  Stefan Wolf,et al.  Simple algorithm for computing the communication complexity of quantum communication processes , 2015, ArXiv.

[51]  S. Cheong,et al.  I3+–Ir4+charge disproportionation in spinelCuIr2S4investigated by synchrotron-radiation photoemission spectroscopy , 2007 .

[52]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[53]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Lidia A. Braunstein,et al.  Epidemic spreading and immunization strategy in multiplex networks , 2015, ArXiv.

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

[56]  P. Berke,et al.  Recovery after disaster: achieving sustainable development, mitigation and equity. , 1993, Disasters.

[57]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Ljupco Kocarev,et al.  Model for rumor spreading over networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.