Controlling Metastable Infection Patterns in Multilayer Networks via Interlink Design

Recent research on epidemic spreading in networks has uncovered the phenomena of metastable infection patterns, where epidemics can be sustained in localized regions of activity, in contrast to the classical dichotomy between a quick extinction of infections and a network-wide global infection. Our objective in this work is to leverage this localized infection state to achieve controlled spreading in multilayer networks via intelligent design of the interlink structure between the network layers. Following the approach in recent works, the dynamic contact process is approximated by studying the dynamics in local regions around the hubs of the network. This allows us to approximately track the contact process in the near-threshold regime and estimate the mean metastable infection size over the lifetime of the infection. Furthermore, interlinking strategies are devised that can achieve a desired infection size under certain conditions. Theoretically optimal interlink structures can be derived under special cases, whereas greedy strategies are proposed for the general case. We compare the interlinking strategies developed in this work to some popular heuristics and demonstrate their superiority by extensive simulation experiments on both synthetic and real-world networks.

[1]  Sergey N. Dorogovtsev,et al.  Localization and Spreading of Diseases in Complex Networks , 2012, Physical review letters.

[2]  Shanlin Yang,et al.  The Role of Edge Robotics As-a-Service in Monitoring COVID-19 Infection , 2020, 2011.08482.

[3]  Jie Wang,et al.  Infection Analysis on Irregular Networks Through Graph Signal Processing , 2018, IEEE Transactions on Network Science and Engineering.

[4]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

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

[6]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

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

[8]  Tao Zhou,et al.  Optimal interlayer structure for promoting spreading of the susceptible-infected-susceptible model in two-layer networks. , 2019, Physical review. E.

[9]  Piet Van Mieghem,et al.  The N-intertwined SIS epidemic network model , 2011, Computing.

[10]  Pyoung-Seop Shim,et al.  Epidemic threshold of the susceptible-infected-susceptible model on complex networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Tao Zhou,et al.  Optimizing spreading dynamics in interconnected networks , 2019, Chaos.

[12]  Christos Thrampoulidis,et al.  Improved bounds on the epidemic threshold of exact SIS models on complex networks , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[13]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[14]  Qiang Yao,et al.  Metastable densities for the contact process on power law random graphs , 2013 .

[15]  L. Hood,et al.  Gene expression dynamics in the macrophage exhibit criticality , 2008, Proceedings of the National Academy of Sciences.

[16]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[17]  M. Mital,et al.  Adoption of Internet of Things in India: A test of competing models using a structured equation modeling approach , 2017, Technological Forecasting and Social Change.

[18]  D. Valesin,et al.  Extinction time for the contact process on general graphs , 2015, 1509.04133.

[19]  R. Durrett,et al.  Contact processes on random graphs with power law degree distributions have critical value 0 , 2009, 0912.1699.

[20]  Bo Qu,et al.  SIS Epidemic Spreading with Heterogeneous Infection Rates , 2015, IEEE Transactions on Network Science and Engineering.

[21]  E. Todeva Networks , 2007 .

[22]  Jiyoung Woo,et al.  Epidemic model for information diffusion in web forums: experiments in marketing exchange and political dialog , 2016, SpringerPlus.

[23]  Kunihiko Kaneko,et al.  Adaptation to optimal cell growth through self-organized criticality. , 2012, Physical review letters.

[24]  Wei Wang,et al.  Multiple peaks patterns of epidemic spreading in multi-layer networks , 2017, Chaos, Solitons & Fractals.

[25]  Huaiyu Dai,et al.  Designing Optimal Interlink Patterns to Maximize Robustness of Interdependent Networks Against Cascading Failures , 2017, IEEE Transactions on Communications.

[26]  Amin Saberi,et al.  On the spread of viruses on the internet , 2005, SODA '05.

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

[28]  Ehsan Ardjmand,et al.  Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections , 2020, ArXiv.

[29]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Silvio C. Ferreira,et al.  Collective versus hub activation of epidemic phases on networks , 2015, Physical review. E.

[31]  Tiago P. Peixoto,et al.  Disease Localization in Multilayer Networks , 2015, Physical Review. X.

[32]  Roberto H. Schonmann,et al.  Metastability for the contact process , 1985 .

[33]  P. Van Mieghem,et al.  Susceptible-infected-susceptible epidemics on the complete graph and the star graph: exact analysis. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  B. Barzel,et al.  Spatiotemporal signal propagation in complex networks , 2019, Nature Physics.

[35]  W. Bialek,et al.  Statistical mechanics for natural flocks of birds , 2011, Proceedings of the National Academy of Sciences.

[36]  Xiang Li,et al.  Spectral Analysis of Epidemic Thresholds of Temporal Networks , 2020, IEEE Transactions on Cybernetics.

[37]  Huaiyu Dai,et al.  Maximization of Robustness of Interdependent Networks Under Budget Constraints , 2020, IEEE Transactions on Network Science and Engineering.

[38]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[39]  Xiang Li,et al.  Human Interactive Patterns in Temporal Networks , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[40]  János Kertész,et al.  Empirical study of the role of the topology in spreading on communication networks , 2016, ArXiv.

[41]  Van Hao Can,et al.  Super-Exponential Extinction Time of the Contact Process on Random Geometric Graphs , 2015, Combinatorics, Probability and Computing.

[42]  M. A. Muñoz,et al.  Griffiths phases and the stretching of criticality in brain networks , 2013, Nature Communications.