arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.4337cond-mat.dis-nncs.SInlin.CDphysics.soc-ph
收藏

复杂网络同步的速度

Speed of complex network synchronization

Carsten Grabow, Stefan Grosskinsky, Marc Timme

摘要:

同步是网络上出现的最常见的动态状态之一。同步收敛的速度为同步系统提供了一个基本的集体时间尺度。在这里,我们研究了有向网络的渐近同步时间的拓扑结构,从完全有序,网格状,完全无序,随机,包括中间,部分无序的拓扑结构。我们扩展了主稳定性函数的方法来量化同步时间。我们发现,同步时间强烈和系统地依赖于网络拓扑结构。特别是,在固定的度,更强的拓扑随机性诱导更快的同步,而在固定的路径长度,同步是最慢的小世界制度中的中间随机性。随机重新连接现实世界的神经,社会和运输网络证实了这一点。

英文摘要:

Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times for directed networks with topologies ranging from completely ordered, grid-like, to completely disordered, random, including intermediate, partially disordered topologies. We extend the approach of Master Stability Functions to quantify synchronization times. We find that the synchronization times strongly and systematically depend on the network topology. In particular, at fixed in-degree, stronger topological randomness induces faster synchronization, whereas at fixed path length, synchronization is slowest for intermediate randomness in the small-world regime. Randomly rewiring real-world neural, social and transport networks confirms this picture.

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

↑