arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0909.5340cond-mat.stat-mechcond-mat.dis-nnphysics.soc-ph
收藏

有效网络上的同步

Synchronization on Effective Networks

Tao Zhou, Ming Zhao, Changsong Zhou

摘要:

近年来,网络同步的研究受到越来越多的关注。本文严格定义了一类网络,即有效网络,它是可同步、可定向的网络。通过主稳定性分析,证明了所有大小相同的有效网络具有相同的频谱,并且具有最佳的同步性。然而,它被发现,不同的有效网络的同步时间可以是相当不同的。进一步的分析表明,影响同步时间的关键因素是有效网络的最大深度:深度越大,同步时间越长。第二个因素是链接的数量。连接同一层中节点的链路(水平链路)越多,同步时间越长,而连接相邻层中节点的链路(垂直链路)越多,同步速度越快。我们的研究结果提供了洞察的作用,水平和垂直的链接同步过程中,并建议,频谱分析是有益的,但不足以理解网络同步。

英文摘要:

The study of network synchronization has attracted increasing attention recently. In this paper, we strictly define a class of networks, namely effective networks, which are synchronizable and orientable networks. We can prove that all the effective networks with the same size have the same spectra, and are of the best synchronizability according to the master stability analysis. However, it is found that the synchronization time for different effective networks can be quite different. Further analysis show that the key ingredient affecting the synchronization time is the maximal depth of an effective network: the larger depth results in a longer synchronization time. The secondary factor is the number of links. The more links connecting the nodes in the same layer (horizontal links) will lead to longer synchronization time, while the increasing number of links connecting nodes in neighboring layers (vertical links) will accelerate the synchronization. Our findings provide insights into the roles of horizontal and vertical links in synchronizing process, and suggest that the spectral analysis is helpful yet insufficient for the understanding of network synchronization.

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

↑