Source detection in epidemic dynamics on hypergraphs using a dynamic message passing algorithm
Chaos: An Interdisciplinary Journal of Nonlinear Science · 2026
DOI: 10.1063/5.0311821 ↗Kurz gefasst
Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, 2026. Verfasst von Qiao Ke und 4 weiteren Autor:innen. Beteiligte Einrichtung: Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, China. Hauptthemen laut MEDLINE: Algorithms, Communicable Diseases, Epidemics, Models, Biological. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: the National Natural Science Foundation of China, NSF, JSPS KAKEAHI.
Abstract (Originalsprache)
Source detection is crucial for capturing the dynamics of real-world infectious diseases and informing effective containment strategies. Most existing approaches to source detection focus on conventional pairwise networks. However, emerging studies on the mathematical modeling and analysis of empirical contact data reveal that group-based interaction patterns, captured naturally by hypergraph representations, constitute a significant portion of infection events and are reshaping our understanding of epidemic propagation in real-world populations. In the present study, we propose a message passing algorithm, called the HDMPN, for source detection for a stochastic susceptible–infectious dynamics in which infection events within the hyperedge occur in a correlated manner. The HDMPN modifies the likelihood maximization with the use of the proportion of infectious neighbors, thus incorporating the information on hyperedges. We numerically show that, in most cases, the HDMPN outperforms benchmarks, including the likelihood maximization method without modification.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, China.
- Research Center for Complexity Sciences, University of Michigan, Ann Arbor, Michigan 48109-2218, USA.
- Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109-2218, USA.
- Center for Computational Social Science, Kobe University, Kobe 657-8501, Japan.
- Complex System Research Center, Shanxi University, Taiyuan 030006, China.
- Engineering Research Center of Mobile Health Management System, Ministry of Education, Hangzhou, China.
ORCID-Profile: Chuang Liu, Xiu-Xiu Zhan
Förderung
- the National Natural Science Foundation of China
- NSF
- JSPS KAKEAHI
- Japan Science and Technology Agency
- Key Scientific & Technological Project of XPCC
- the China Postdoctoral Science Foundation
- Scientific Research Fund of Zhejiang Provincial Education Department
Zitieren
APA
Ke, Q., Masuda, N., Jin, Z., Liu, C., & Zhan, X. X. (2026). Source detection in epidemic dynamics on hypergraphs using a dynamic message passing algorithm. Chaos: An Interdisciplinary Journal of Nonlinear Science. https://doi.org/10.1063/5.0311821
Vancouver
Ke Q, Masuda N, Jin Z, Liu C, Zhan XX. Source detection in epidemic dynamics on hypergraphs using a dynamic message passing algorithm. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2026. doi:10.1063/5.0311821
BibTeX
@article{Ke2026,
author = {Ke, Qiao and Masuda, Naoki and Jin, Zhen and Liu, Chuang and Zhan, Xiu-Xiu},
title = {Source detection in epidemic dynamics on hypergraphs using a dynamic message passing algorithm},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
year = {2026},
doi = {10.1063/5.0311821}
}
EUVIMED