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