arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2001.06722cs.SIcs.MA
收藏

不完全网络的真非线性动力学

True Nonlinear Dynamics from Incomplete Networks

Chunheng Jiang, Jianxi Gao, Malik Magdon-Ismail

摘要:

我们研究复杂网络上的非线性动力学。每个顶点$i$具有状态$x_i$,该状态$x_i$根据网络动态演化到稳态$x_i^*$。我们开发了基本的工具来学习网络的一小部分的真正稳态,而不知道整个网络。一个天真的方法和目前的最先进的是遵循所观察到的局部网络的动态局部平衡。这显然无法提取真正的稳态。我们使用平均场方法将网络中看不见的部分的动态映射到单个节点,这使我们能够在从生态到社交网络到基因调控的领域中,在最少5个观察到的顶点上恢复稳态的准确估计。不完整网络在实践中是常态,我们提供了新的方法来思考只有稀疏信息时的非线性动力学。

英文摘要:

We study nonlinear dynamics on complex networks. Each vertex $i$ has a state $x_i$ which evolves according to a networked dynamics to a steady-state $x_i^*$. We develop fundamental tools to learn the true steady-state of a small part of the network, without knowing the full network. A naive approach and the current state-of-the-art is to follow the dynamics of the observed partial network to local equilibrium. This dramatically fails to extract the true steady state. We use a mean-field approach to map the dynamics of the unseen part of the network to a single node, which allows us to recover accurate estimates of steady-state on as few as 5 observed vertices in domains ranging from ecology to social networks to gene regulation. Incomplete networks are the norm in practice, and we offer new ways to think about nonlinear dynamics when only sparse information is available.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑