DocumentCode :
33320
Title :
Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks
Author :
Sahneh, Faryad Darabi ; Scoglio, C. ; Van Mieghem, Piet
Author_Institution :
Electr. & Comput. Eng. Dept., Kansas State Univ., Manhattan, KS, USA
Volume :
21
Issue :
5
fYear :
2013
fDate :
Oct. 2013
Firstpage :
1609
Lastpage :
1620
Abstract :
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 .
Keywords :
graph theory; matrix algebra; nonlinear differential equations; probability; security of data; GEMF model; Laplacian matrices; adjacency matrices; complex networks; generalized epidemic mean-field deterministic epidemic model; mean-field type approximation; multilayer complex networks; network topology; nonlinear differential equations; state occupancy probabilities; stochastic epidemic spreading process; transition rate graphs; Approximation methods; Computational modeling; Curing; Markov processes; Mathematical model; Network topology; Nonhomogeneous media; Complex networks; Markov process; epidemic spreading; generalized epidemic mean-field (GEMF) model; mean field theory;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2013.2239658
Filename :
6423227
Link To Document :
بازگشت