arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1008.0022cond-mat.dis-nn
收藏

预测复杂网络的临界性和动态范围:拓扑结构的影响

Predicting criticality and dynamic range in complex networks: effects of topology

Daniel B. Larremore, Woodrow L. Shew, Juan G. Restrepo

摘要:

耦合可激发系统网络响应外部刺激的集体动力学依赖于网络中连接的拓扑结构。在这里,我们开发了一个通用的理论方法来研究网络拓扑结构对动态范围的影响,它量化的范围内的刺激强度导致可区分的网络反应。我们发现,加权网络邻接矩阵的最大特征值决定了网络的动态范围。具体地,等于1的最大特征值对应于具有最大动态范围的临界状态。我们获得更深入的了解网络拓扑结构的影响,使用非线性分析的邻接矩阵的额外的频谱特性。我们发现,同构网络可以达到更高的动态范围比那些异构拓扑结构。我们的分析,证实了数值模拟,概括了以前的研究中的邻接矩阵的最大特征值。

英文摘要:

The collective dynamics of a network of coupled excitable systems in response to an external stimulus depends on the topology of the connections in the network. Here we develop a general theoretical approach to study the effects of network topology on dynamic range, which quantifies the range of stimulus intensities resulting in distinguishable network responses. We find that the largest eigenvalue of the weighted network adjacency matrix governs the network dynamic range. Specifically, a largest eigenvalue equal to one corresponds to a critical regime with maximum dynamic range. We gain deeper insight on the effects of network topology using a nonlinear analysis in terms of additional spectral properties of the adjacency matrix. We find that homogeneous networks can reach a higher dynamic range than those with heterogeneous topology. Our analysis, confirmed by numerical simulations, generalizes previous studies in terms of the largest eigenvalue of the adjacency matrix.

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

↑