EUVIMEDEUVIMED entdecken
Open Access

Concise network models of memory dynamics reveal explainable patterns in path data

Rohit Sahasrabuddhe iD, Renaud Lambiotte iD, Martin Rosvall iD

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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