Concise network models of memory dynamics reveal explainable patterns in path data
Science Advances · 10.10.2025 · 11 (41)
DOI: 10.1126/sciadv.adw4544 ↗Kurz gefasst
Fachartikel in der Zeitschrift Science Advances, erschienen am 10.10.2025. Verfasst von Rohit Sahasrabuddhe und 2 weiteren Autor:innen. Beteiligte Einrichtung: Mathematical Institute, University of Oxford, Oxford OX2 6GG, UK. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar.
Abstract (Originalsprache)
Network methods capture the interplay between structure and dynamics of complex systems across scales by modeling indirect interactions as random walks. However, path data from real-world systems frequently exhibit memory effects that this first-order Markov model fails to capture. Although higher-order Markov models can capture these effects, they grow rapidly in size and require large amounts of data, making them prone to overfitting some parts and underfitting others in systems with uneven coverage. To address this challenge, we construct concise networks from path data by interpolating between first-order and second-order Markov models. We prioritize simplicity and interpretability by creating state nodes that capture prominent second-order effects and by proposing a transparent measure that balances model size and quality. Our concise networks reveal large-scale memory patterns in both synthetic and real-world systems while remaining far simpler than full second-order models.
Autor:innen und Institutionen
- Mathematical Institute, University of Oxford, Oxford OX2 6GG, UK.
- Institute for New Economic Thinking, University of Oxford, Oxford OX1 3UQ, UK.
- Integrated Science Lab, Department of Physics, Umeå University, Umeå 90736, Sweden.
ORCID-Profile: Rohit Sahasrabuddhe, Renaud Lambiotte, Martin Rosvall
Zitieren
APA
Sahasrabuddhe, R., Lambiotte, R., & Rosvall, M. (2025). Concise network models of memory dynamics reveal explainable patterns in path data. Science Advances, 11(41). https://doi.org/10.1126/sciadv.adw4544
Vancouver
Sahasrabuddhe R, Lambiotte R, Rosvall M. Concise network models of memory dynamics reveal explainable patterns in path data. Science Advances. 2025;11(41). doi:10.1126/sciadv.adw4544
BibTeX
@article{Sahasrabuddhe2025,
author = {Sahasrabuddhe, Rohit and Lambiotte, Renaud and Rosvall, Martin},
title = {Concise network models of memory dynamics reveal explainable patterns in path data},
journal = {Science Advances},
year = {2025},
volume = {11},
number = {41},
doi = {10.1126/sciadv.adw4544}
}
EUVIMED