EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Source detection in epidemic dynamics on hypergraphs using a dynamic message passing algorithm

Qiao Ke, Naoki Masuda, Zhen Jin, Chuang Liu iD, Xiu-Xiu Zhan iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsCommunicable DiseasesEpidemicsModels, BiologicalHumansComputer SimulationStochastic ProcessesNonlinear Dynamics

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}
}
Kostenlos starten →