Are networks with more edges easier to synchronize?

Details Are networks with more edges easier to synchronize? Are networks with more edges easier to synchronize?

2007-11-15

arxiv.org/abs/0711.2442v1

Computer Science

Networking and Internet Architecture

14 pages, 18 figures

Scientific paper

In this paper, the relationship between the network synchronizability and the edge distribution of its associated graph is investigated. First, it is shown that adding one edge to a cycle definitely decreases the network sychronizability. 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. It is shown by examples that the answer is negative. 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, an 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.

Affiliated with

Also associated with

No associations

Rating

Are networks with more edges easier to synchronize? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Are networks with more edges easier to synchronize?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Are networks with more edges easier to synchronize? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-215203