Are networks with more edges easier to synchronize, or not?
Duan Zhi-Sheng(段志生)a)†, Wang Wen-Xu(王文旭)b), Liu Chao(刘超)a), and Chen Guan-Rong(陈关荣)a)b)
a State Key Laboratory for Turbulence and Complex Systems, Department of Mechanics and Aerospace Engineering, College of Engineering, Peking University, Beijing 100871, China; b Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China
Abstract In this paper, the relationship between network synchronizability and the edge-addition of its associated graph is investigated. First, it is shown that adding one edge to a cycle definitely decreases the network synchronizability. Then, since sometimes the synchronizability can be enhanced by changing the network structure, the question of whether the networks with more edges are easier to synchronize is addressed. Based on a subgraph and complementary graph method, it is shown by examples that the answer is negative even if the network structure is arbitrarily optimized. This reveals that generally there are redundant edges in a network, which not only make no contributions to synchronization but actually may reduce the synchronizability. Moreover, a simple example shows that the node betweenness centrality is not always a good indicator for the network synchronizability. Finally, some more examples are presented to illustrate how the network synchronizability varies following the addition of edges, where all the examples show that the network synchronizability globally increases but locally fluctuates as the number of added edges increases.
Received: 15 September 2008
Revised: 25 November 2008
Accepted manuscript online:
Fund: Project
supported by the National Natural Science Foundation of China (Grant
Nos 10832006 and 60674093), the Foundation for Key Program of
Educational Ministry, China (Grant No 107110) and the City
University of Hong Kong under the Research Enhancement
Scheme and SRG (Grant No 9041335).
Cite this article:
Duan Zhi-Sheng(段志生), Wang Wen-Xu(王文旭), Liu Chao(刘超), and Chen Guan-Rong(陈关荣) Are networks with more edges easier to synchronize, or not? 2009 Chin. Phys. B 18 3122
Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.