Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix

Naoki Masuda*, Victor M. Preciado, Masaki Ogura

*この研究の対応する著者

研究成果: Article査読

1 被引用数 (Scopus)

抄録

We study the stochastic susceptible-infected-susceptible model of epidemic processes on finite directed and weighted networks with arbitrary structure. We present a new lower bound on the exponential rate at which the probabilities of nodes being infected decay over time. This bound is directly related to the leading eigenvalue of a matrix that depends on the non-backtracking and incidence matrices of the network. The dimension of this matrix is N+M, where N and M are the number of nodes and edges, respectively. We show that this new lower bound improves on an existing bound corresponding to the so-called quenched mean-field theory. Although the bound obtained from a recently developed second-order moment-closure technique requires the computation of the leading eigenvalue of an N2× N2 matrix, we illustrate in our numerical simulations that the new bound is tighter, while being computationally less expensive for sparse networks. We also present the expression for the corresponding epidemic threshold in terms of the adjacency matrix of the line graph and the non-backtracking matrix of the given network.

本文言語English
ページ(範囲)214-230
ページ数17
ジャーナルIMA Journal of Applied Mathematics
85
2
DOI
出版ステータスPublished - 2020 4 26
外部発表はい

ASJC Scopus subject areas

  • 応用数学

フィンガープリント

「Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル