期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 17, 期 1, 页码 1-14出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2008.925623
关键词
Epidemic threshold; Markov theory; mean field theory; spectral radius; virus spread
类别
资金
- Netherlands Organization for Scientific Research (NWO) [643.000.503]
- Next Generation Infrastructures (Bsik)
The influence of the network characteristics on the virus spread is analyzed in a new-the N-intertwined Markov chain-model, whose only approximation lies in the application of mean field theory. The mean field approximation is quantified in detail. The N-intertwined model has been compared with the exact 2(N)-state Markov model and with previously proposed homogeneous or local models. The sharp epidemic threshold tau(c), which is a consequence of mean field theory, is rigorously shown to be equal to tau(c) = 1/(lambda(max) (A)), where lambda(max) (A) is the largest eigenvalue-the spectral radius-of the adjacency matrix A. A continued fraction expansion of the steady-state infection probability at node j is presented as well as several upper bounds.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据