EUVIMEDScopri EUVIMED
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 · 2026-07-01 · 36 (7)

DOI: 10.1063/5.0346885 ↗

At a glance

Journal article in Chaos: An Interdisciplinary Journal of Nonlinear Science, published online on 2026-07-20. Written by Ziqi Yang and 2 co-authors. Institution: School of Science, Harbin Institute of Technology, Shenzhen 518055, China. 44 references. Funded by: National Natural Science Foundation of China, Shenzhen Fundamental Research Program.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

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.

Authors and institutions

  • 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 profiles: Yi Zhao, Michael Small

Funding

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

Cite

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}
}
Start for free →