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

被引:199
作者
Sahneh, Faryad Darabi [1 ]
Scoglio, Caterina [1 ]
Van Mieghem, Piet [2 ]
机构
[1] Kansas State Univ, Dept Elect & Comp Engn, Manhattan, KS 66506 USA
[2] Delft Univ Technol, Fac Elect Engn Math & Comp Sci, NL-2600 GA Delft, Netherlands
关键词
Complex networks; epidemic spreading; generalized epidemic mean-field (GEMF) model; Markov process; mean field theory; PERFORMANCE;
D O I
10.1109/TNET.2013.2239658
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1609 / 1620
页数:12
相关论文
共 43 条
[1]  
[Anonymous], 1981, A Second Course in Stochastic Processes
[2]  
[Anonymous], 1960, EVOLUTION RANDOM GRA
[3]  
[Anonymous], 2011, Graph spectra for complex networks
[4]  
[Anonymous], 2012, Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '12, DOI DOI 10.1145/2339530.2339601
[5]  
Bailey N. T. J., 1975, The Mathematical Theory of Infectious Diseases and Its Applications, V2nd
[6]   Network biology:: Understanding the cell's functional organization [J].
Barabási, AL ;
Oltvai, ZN .
NATURE REVIEWS GENETICS, 2004, 5 (02) :101-U15
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689
[9]   Second-order mean-field susceptible-infected-susceptible epidemic threshold [J].
Cator, E. ;
Van Mieghem, P. .
PHYSICAL REVIEW E, 2012, 85 (05)
[10]   Spatial-temporal modeling of malware propagation in networks [J].
Chen, ZS ;
Ji, CY .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (05) :1291-1303