arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0706.2901math.CO
收藏

网络同步性的分析与控制

Analysis and control of network synchronizability

Zhisheng Duan, Guanrong Chen, Lin Huang

摘要:

在本文中,调查的动机是首先显示两个简单的规则对称图的例子,具有相同的结构参数,如平均距离,度分布和节点介数中心,但有非常不同的同步性。这表明了网络同步性问题的复杂性。对于一个给定的具有相同节点动态的网络,进一步证明了影响网络同步性的两个关键因素是网络的内部连接矩阵和网络拓扑矩阵的特征值。然后提供了几个例子来表明,添加新的边缘到网络可以增加或减少网络的同步性。在搜索的条件下,网络的同步性可能会增加通过添加边缘,它被发现,与断开互补图的网络,添加边缘从来没有降低其同步性。这意味着更好地理解和仔细操作的互补图是重要的,有利于提高网络的同步性。此外,我们还发现,无界同步区域总是比有界同步区域更容易分析。因此,为了有效地提高网络的同步性,在同步状态为网络的一个平衡点的情况下,最后给出了一种秩为1的内部连接矩阵的设计方法,使得所得到的网络具有无界的同步区域.

英文摘要:

In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but have very different synchronizabilities. This demonstrates the complexity of the network synchronizability problem. For a given network with identical node dynamics, it is further shown that two key factors influencing the network synchronizability are the network inner linking matrix and the eigenvalues of the network topological matrix. Several examples are then provided to show that adding new edges to a network can either increase or decrease the network synchronizability. In searching for conditions under which the network synchronizability may be increased by adding edges, it is found that for networks with disconnected complementary graphs, adding edges never decreases their synchronizability. This implies that better understanding and careful manipulation of the complementary graphs are important and useful for enhancing the network synchronizability. Moreover, it is found that an unbounded synchronized region is always easier to analyze than a bounded synchronized region. Therefore, to effectively enhance the network synchronizability, a design method is finally presented for the inner linking matrix of rank 1 such that the resultant network has an unbounded synchronized region, for the case where the synchronous state is an equilibrium point of the network.

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

↑