[论文解读] The stability of networks --- towards a structural dynamical systems theory

Michael Small, Kevin Judd+1 more|arXiv (Cornell University)|Jun 11, 2012

Complex Network Analysis Techniques参考文献 7被引用 4

一句话总结

本文提出了一套结构化动力系统理论，通过分析网络邻接矩阵的特征值，将网络拓扑与动力稳定性联系起来。研究发现，邻接矩阵的最小特征值决定了耦合动力系统中不稳定性出现的临界点，而度相关性（assortativity）和路径长度则强烈预测系统的稳定性，为复杂系统中网络结构与集体动力学之间提供了直接联系。

ABSTRACT

The need to build a link between the structure of a complex network and the dynamical properties of the corresponding complex system (comprised of multiple low dimensional systems) has recently become apparent. Several attempts to tackle this problem have been made and all focus on either the controllability or synchronisability of the network --- usually analyzed by way of the master stability function, or the graph Laplacian. We take a different approach. Using the basic tools from dynamical systems theory we show that the dynamical stability of a network can easily be defined in terms of the eigenvalues of an homologue of the network adjacency matrix. This allows us to compute the stability of a network (a quantity derived from the eigenspectrum of the adjacency matrix). Numerical experiments show that this quantity is very closely related too, and can even be predicted from, the standard structural network properties. Following from this we show that the stability of large network systems can be understood via an analytic study of the eigenvalues of their fixed points --- even for a very large number of fixed points.

研究动机与目标

• 建立一个理论框架，将网络结构与复杂系统的动力稳定性联系起来。
• 研究诸如度相关性、直径和聚类等结构性质如何影响网络上耦合动力系统稳定性。
• 确定全局网络属性（如直径和路径长度）是否能预测大规模网络化系统的动力稳定性。
• 探讨邻接矩阵特征值在表征网络化动力系统中固定点稳定性方面的作用。
• 研究网络拓扑（尤其是度相关性）的变化如何引发系统从稳定到不稳定的动力学转变。

提出的方法

• 使用动力系统理论，通过邻接矩阵的特征值定义网络稳定性，将网络视为高维动力系统。
• 应用主稳定性函数框架分析耦合系统中固定点的稳定性，其动力学由 $ z' = (I + \epsilon A)\Phi(z) $ 描述。
• 通过数值模拟计算四种网络类型（优先连接、小世界、利他性连接和'纤细'无标度网络）下固定点的主导特征值。
• 引入链路交换机制，系统性地改变度相关性，同时保持其他网络属性不变，从而实现对结构性影响的受控研究。
• 将罗素系统（Rössler system）作为节点动力学模型，研究耦合下混沌与周期性行为，使用由罗素方程定义的 $ \phi(x) $。
• 将邻接矩阵 $ A $ 的最小特征值作为预测网络化系统中从稳定固定点向鞍结点或不稳定动力学转变的关键指标。

实验结果

研究问题

• RQ1 网络的度相关性在多大程度上影响耦合系统在该网络上的动力稳定性？
• RQ2 能否仅从全局结构性质（如直径和路径长度）预测网络化动力系统的稳定性？
• RQ3 邻接矩阵的最小特征值在决定网络化系统中不稳定性出现的临界点方面起什么作用？
• RQ4 耦合强度 $ \epsilon $ 如何影响网络化系统中从稳定平衡态向混沌或周期性动力学的转变？
• RQ5 在具有多个固定点的系统中，网络的动力行为在多大程度上可以通过其邻接矩阵的特征结构来理解？

主要发现

• 邻接矩阵的最小特征值是网络化动力系统中稳定性转变的关键决定因素，且独立于固定点处节点动力学的导数。
• 动力稳定性与网络直径和中位路径长度密切相关，而这两者本身又受度相关性的影响。
• 度相关性越强的网络表现出更高的动力稳定性，而度不相关网络则表现出更高的不稳定性，且稳定性存在与度相关性相关的线性上界。
• 即使在 $ N = 1000 $ 个节点的大规模系统中，固定点的稳定性仍可通过邻接矩阵的特征谱进行解析理解。
• 耦合可稳定不稳定的固定点（例如双势阱系统），并增强罗素型系统中的混沌动力学，即使 $ \epsilon \ll \epsilon_c $ 也是如此。
• 从稳定平衡态向鞍结点动力学的转变仅取决于 $ A $ 的最小特征值，而与固定点处局部动力学的导数无关。