Recurrent dynamic message passing with loops for epidemics on networks

Fei Gao, Jing Liu and Yaqian Zhao

Chaos, Solitons & Fractals, 2024, vol. 184, issue C

Abstract: Several theoretical methods have been developed to approximate the prevalence and threshold of epidemics in networks. Among them, the recurrent dynamic message-passing (rDMP) theory offers state-of-the-art performance by preventing the echo chamber effect at network edges. However, the rDMP theory was derived intuitively in an ad-hoc manner, lacking a solid theoretical foundation, resulting in a probabilistic inconsistency flaw. Furthermore, real-world networks are clustered and full of local loops, such as triangles, while rDMP is based on the assumption of a locally tree-like network structure, potentially making rDMP inefficient in real-world applications. In this work, we first show for recurrent state epidemics that the echo chamber effect exists not only at edges but also in local loops, which rDMP-like methods cannot avoid. We then correct the rDMP deficiency in a principled way, naturally introducing new higher-order dynamic messages, thereby extending rDMP to handle local loops. By linearizing the extended message-passing equations, a new epidemic threshold estimation is provided by the inverse of the leading eigenvalue of a matrix called the triangular non-backtracking matrix. Numerical experiments have been conducted on synthetic and real networks to evaluate our method, whose effectiveness is validated in epidemic prevalence and threshold prediction tasks. In addition, our method has the potential to speed up the solution of immunization, influence maximization, and robustness optimization problems in networks.

Keywords: Epidemics; Complex networks; Dynamic message passing (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924005976
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:184:y:2024:i:c:s0960077924005976

DOI: 10.1016/j.chaos.2024.115045

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().