arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1210.7446physics.data-annlin.AOphysics.soc-ph
收藏

导数-变量相关揭示了动态网络的结构

Derivative-variable correlation reveals the structure of dynamical networks

Zoran Levnajić

摘要:

我们提出了一个概念新颖的方法来重建动态网络的拓扑结构。通过研究一个节点的变量和另一个节点的导数之间的相关性,我们推导出一个简单的矩阵方程,得到网络邻接矩阵。我们的假设是拥有描述网络动态的时间序列,以及相互作用函数的精确知识。我们的方法涉及到一个可调参数,允许重建精度进行优化给定的动态数据的约束内。通过一个简单的例子说明了该方法,并讨论了重构精度与时间序列动力学性质的关系。我们的理论原则上适用于任何内部相互作用函数已知的加权或有向网络。

英文摘要:

We propose a conceptually novel method of reconstructing the topology of dynamical networks. By examining the correlation between the variable of one node and the derivative of another node, we derive a simple matrix equation yielding the network adjacency matrix. Our assumptions are the possession of time series describing the network dynamics, and the precise knowledge of the interaction functions. Our method involves a tunable parameter, allowing for the reconstruction precision to be optimized within the constraints of given dynamical data. The method is illustrated on a simple example, and the dependence of the reconstruction precision on the dynamical properties of time series is discussed. Our theory is in principle applicable to any weighted or directed network whose internal interaction functions are known.

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

↑