时间网络的李雅普诺夫指数
Lyapunov Exponents for Temporal Networks
AI总结:
本研究将时间网络视为潜在图动力系统轨迹,提出时间网络动力不稳定性概念与网络最大李雅普诺夫指数(nMLE)估计方法,拓展非线性时间序列分析方法至网络领域,经合成混沌网络模型验证有效,具有潜在应用价值。
摘要:
通过将时间网络阐释为潜在图动力系统的一条轨迹,我们提出时间网络的动力不稳定性概念,并构建了一种用于估计时间网络轨迹的网络最大李雅普诺夫指数(nMLE)的度量方法。我们将非线性时间序列分析中的传统算法方法拓展至网络领域,阐明了如何量化对初始条件的敏感依赖性,并可直接从单条网络轨迹估计nMLE。我们在一系列呈现低维与高维混沌的合成生成网络模型上验证了该方法,最后探讨了其潜在应用。
英文摘要:
By interpreting a temporal network as a trajectory of a latent graph dynamical system, we introduce the concept of dynamical instability of a temporal network, and construct a measure to estimate the network Maximum Lyapunov Exponent (nMLE) of a temporal network trajectory. Extending conventional algorithmic methods from nonlinear time-series analysis to networks, we show how to quantify sensitive dependence on initial conditions, and estimate the nMLE directly from a single network trajectory. We validate our method for a range of synthetic generative network models displaying low and high dimensional chaos, and finally discuss potential applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。