Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks

Mean-field deterministic epidemic models have been successful in uncovering several important dynamic properties of stochastic epidemic spreading processes over complex networks. In particular, individual-based epidemic models isolate the impact of the network topology on spreading dynamics. In this paper, the existing models are generalized to develop a class of models that includes the spreading process in multilayer complex networks. We provide a detailed description of the stochastic process at the agent level where the agents interact through different layers, each represented by a graph. The set of differential equations that describes the time evolution of the state occupancy probabilities has an exponentially growing state-space size in terms of the number of the agents. Based on a mean-field type approximation, we developed a set of nonlinear differential equations that has linearly growing state-space size. We find that the latter system, referred to as the generalized epidemic mean-field (GEMF) model, has a simple structure characterized by the elements of the adjacency matrices of the network layers and the Laplacian matrices of the transition rate graphs. Finally, we present several examples of epidemic models, including spreading of virus and information in computer networks and spreading of multiple pathogens in a host population .

[1]  Antoine Allard,et al.  Modeling the dynamical interaction between epidemics on overlay networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Faryad Darabi Sahneh,et al.  Optimal information dissemination in epidemic networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[4]  Thomas House,et al.  From Markovian to pairwise epidemic models and the performance of moment closure approximations , 2012, Journal of mathematical biology.

[5]  Piet Van Mieghem,et al.  Performance analysis of communications networks and systems , 2006 .

[6]  Nicoleta S. Tipi,et al.  Modelling the dynamics of supply chains , 2000, Int. J. Syst. Sci..

[7]  Gaoxi Xiao,et al.  Effects of Interconnections on Epidemics in Network of Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[9]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

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

[11]  Lixia Zhang,et al.  A taxonomy of biologically inspired research in computer networking , 2010, Comput. Networks.

[12]  A. Rbnyi ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[13]  Faryad Darabi Sahneh,et al.  Epidemic spread in human networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[15]  Christos Faloutsos,et al.  Interacting viruses in networks: can both survive? , 2012, KDD.

[16]  Chuanyi Ji,et al.  Spatial-temporal modeling of malware propagation in networks , 2005, IEEE Transactions on Neural Networks.

[17]  S. Karlin,et al.  A second course in stochastic processes , 1981 .

[18]  C. Scoglio,et al.  An individual-based approach to SIR epidemics in contact networks. , 2011, Journal of theoretical biology.

[19]  Axel Thümmler,et al.  Performance analysis of the General Packet Radio Service , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[20]  P. Van Mieghem,et al.  Susceptible-infected-susceptible model: a comparison of N-intertwined and heterogeneous mean-field approximations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[23]  P Van Mieghem,et al.  Second-order mean-field susceptible-infected-susceptible epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[25]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[27]  George C. Verghese,et al.  A Generalized Influence Model for Networked Stochastic Automata , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[28]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[30]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[31]  Harry Eugene Stanley,et al.  Epidemics on Interconnected Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  Marc Lipsitch,et al.  No coexistence for free: neutral null models for multistrain pathogens. , 2009, Epidemics.

[34]  J. Kleinberg Computing: the wireless epidemic. , 2007, Nature.

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

[36]  B. Bollobás The evolution of random graphs , 1984 .

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

[38]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[39]  N. Ling The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[40]  M. Newman Threshold effects for two pathogens spreading on a network. , 2005, Physical review letters.

[41]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[42]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Sebastian Funk,et al.  Interacting epidemics on overlay networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Junshan Zhang,et al.  Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness , 2012, IEEE Transactions on Parallel and Distributed Systems.

[45]  K. Vahala Handbook of stochastic methods for physics, chemistry and the natural sciences , 1986, IEEE Journal of Quantum Electronics.

[46]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.