EUVIMEDEUVIMED entdecken
Crossref

Reconstruction of higher-order complex networks under non-Markovian dynamics

Ziqi Yang, Yi Zhao iD, Michael Small iD

Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.07.2026 · 36 (7)

DOI: 10.1063/5.0346885 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 20.07.2026. Verfasst von Ziqi Yang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Science, Harbin Institute of Technology, Shenzhen 518055, China. Die Arbeit nennt 44 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Shenzhen Fundamental Research Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Uncovering underlying topological structures is fundamental to understanding complex systems, but it presents a massive combinatorial challenge that is further complicated when spreading processes exhibit non-Markovian, memory-dependent characteristics and involve the reconstruction of higher-order structures. To simultaneously address both the structural and dynamical complexities, we propose a likelihood inference framework for the full-order reconstruction of simplicial complexes from general non-Markovian binary time series. We introduce a target-specific exposure clock and a Weibull memory kernel to explicitly model nonlinear aging effects in higher-order contagion. Methodologically, our central contribution is a relaxation strategy that overcomes the non-convex optimization difficulties typical of memory-dependent models, yielding a globally concave log-likelihood landscape. This formulation enables sparse optimization via fast iterative shrinkage-thresholding algorithm to separate true simplices from correlated spurious candidates, untangling the complex temporal–topological coupling. Numerical experiments on synthetic and empirical networks demonstrate that the framework adapts to different memory effects and aging regimes, achieving robust reconstruction beyond the regime covered by conventional Markovian models, while also demonstrating its applicability when the true structural orders are unknown.

Autor:innen und Institutionen

  • School of Science, Harbin Institute of Technology, Shenzhen 518055, China.
  • The Complex Systems Group, Department of Mathematics and Statistics, University of Western Australia, Crawley, Western Australia 6009, Australia.

ORCID-Profile: Yi Zhao, Michael Small

Förderung

  • National Natural Science Foundation of China
  • Shenzhen Fundamental Research Program

Zitieren

APA

Yang, Z., Zhao, Y., & Small, M. (2026). Reconstruction of higher-order complex networks under non-Markovian dynamics. Chaos: An Interdisciplinary Journal of Nonlinear Science, 36(7). https://doi.org/10.1063/5.0346885

Vancouver

Yang Z, Zhao Y, Small M. Reconstruction of higher-order complex networks under non-Markovian dynamics. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2026;36(7). doi:10.1063/5.0346885

BibTeX
@article{Yang2026,
  author = {Yang, Ziqi and Zhao, Yi and Small, Michael},
  title = {Reconstruction of higher-order complex networks under non-Markovian dynamics},
  journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
  year = {2026},
  volume = {36},
  number = {7},
  doi = {10.1063/5.0346885}
}
Kostenlos starten →