Reconstruction of higher-order complex networks under non-Markovian dynamics
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.
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}
}
EUVIMED