复杂网络同步的鲁棒性与广义Kirchhoff指标
Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices
摘要:
在网络理论中,一个最重要的问题是如何快速可靠地评估网络的脆弱性。考虑到这个问题,我们研究了复杂网络上耦合动力系统对参数变化的响应。我们发现,对于特定的,非平均扰动,同步状态的响应严重依赖于扰动向量和未扰动动态的稳定矩阵的本征模之间的重叠。一旦平均超过适当定义的合奏,这样的扰动,响应是由新的图形拓扑指数,我们引入广义基尔霍夫指数。这些发现提供了一种快速可靠的方法,用于评估网络在不断变化的操作条件、故障或外部攻击下的具体或平均脆弱性。
英文摘要:
In network theory, a question of prime importance is how to assess network vulnerability in a fast and reliable manner. With this issue in mind, we investigate the response to parameter changes of coupled dynamical systems on complex networks. We find that for specific, non-averaged perturbations, the response of synchronous states critically depends on the overlap between the perturbation vector and the eigenmodes of the stability matrix of the unperturbed dynamics. Once averaged over properly defined ensembles of such perturbations, the response is given by new graph topological indices, which we introduce as generalized Kirchhoff indices. These findings allow for a fast and reliable method for assessing the specific or average vulnerability of a network against changing operational conditions, faults or external attacks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。