arrow
返回

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

delete2025-10-10
delete0
PRE
AI
R
Rohit Sahasrabuddhe *
R
Renaud Lambiotte *
M
Martin Rosvall
DOI:10.1126/sciadv.adw4544delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
网络方法通过将间接相互作用建模为随机游走,捕捉复杂系统在不同尺度上结构和动态的相互作用。然而,真实系统中的路径数据经常表现出记忆效应,而这种一阶马尔可夫模型未能捕捉这些效应。尽管高阶马尔可夫模型可以捕捉这些效应,但它们的大小会迅速增长,并需要大量数据,这使得在覆盖不均匀的系统中,它们容易在某些部分过拟合而在其他部分欠拟合。为应对这一挑战,我们通过在一阶和二阶马尔可夫模型之间进行插值,从路径数据构建简洁网络。我们通过创建捕获显著二阶效应的状态节点,并提出一个透明度量来平衡模型大小和质量,从而优先考虑简洁性和可解释性。我们的简洁网络揭示了合成系统和真实系统中大规模的记忆模式,同时比完整的二阶模型简单得多。

期刊

Science Advances 封面图
Science Advances
IF:
12.5
论文数:
2.0W
被引数:
18.1W

机构

U
Umeå University
学者数:
828
论文数: 385
被引数: 1
U
university of oxford
学者数:
9.8W
论文数: 8.6W
被引数: 137
引用论文

引用论文

Predicting variable-length paths in networked systems using multi-order generative models
err2023-09-22
err0
errOAAI
errChristoph Gote; Giona Casiraghi; Frank Schweitzer; Ingo Scholtes
err分享
err收藏
Array programming with NumPy使用NumPy进行数组编程
err2020-09-16
err0
errOAAI
errCharles R. Harris; K. Jarrod Millman; Stéfan J. van der Walt; Ralf Gommers; Pauli Virtanen; David Cournapeau; Eric Wieser; Julian Taylor; Sebastian Berg; Nathaniel J. Smith; Robert Kern; Matti Picus; Stephan Hoyer; Marten H. van Kerkwijk; Matthew Brett; Allan Haldane; Jaime Fernández del Río; Mark Wiebe; Pearu Peterson; Pierre Gérard-Marchant; Kevin Sheppard; Tyler Reddy; Warren Weckesser; Hameer Abbasi; Christoph Gohlke; Travis E. Oliphant
err分享
err收藏
Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection
err2020-06-09
err27
errOAAI
errSaebi, Mandana; Xu, Jian; Kaplan, Lance M.; Ribeiro, Bruno; Chawla, Nitesh V.
err分享
err收藏
Memory in network flows and its effects on spreading dynamics and community detection网络流中的记忆及其对传播动力学和社区发现的影响
err2014-08-11
err293
errOAAI
errRosvall, Martin; Esquivel, Alcides V.; Lancichinetti, Andrea; West, Jevin D.; Lambiotte, Renaud
err分享
err收藏
Efficient community detection of network flows for varying Markov times and bipartite networks
err2016-03-09
err0
errOAAI
errMasoumeh Kheirkhahzadeh; Andrea Lancichinetti; Martin Rosvall
err分享
err收藏
From networks to optimal higher-order models of complex systems
err2019-03-25
err284
errOAAI
errLambiotte, Renaud; Rosvall, Martin; Scholtes, Ingo
err分享
err收藏
SciPy 1.0: fundamental algorithms for scientific computing in PythonSciPy 1.0: Python中科学计算的基本算法
err2020-02-03
err2.1W
errOAAI
errVirtanen, Pauli; Gommers, Ralf; Oliphant, Travis E.; Haberland, Matt; Reddy, Tyler; Cournapeau, David; Burovski, Evgeni; Peterson, Pearu; Weckesser, Warren; Bright, Jonathan; van der Walt, Stefan J.; Brett, Matthew; Wilson, Joshua; Millman, K. Jarrod; Mayorov, Nikolay; Nelson, Andrew R. J.; Jones, Eric; Kern, Robert; Larson, Eric; Carey, C. J.; Polat, Ilhan; Feng, Yu; Moore, Eric W.; VanderPlas, Jake; Laxalde, Denis; Perktold, Josef; Cimrman, Robert; Henriksen, Ian; Quintero, E. A.; Harris, Charles R.; Archibald, Anne M.; Ribeiro, Antonio H.; Pedregosa, Fabian; van Mulbregt, Paul
err分享
err收藏
学者 查看更多内容