References & Citations
Condensed Matter > Statistical Mechanics
Title: Relations between Average Distance, Heterogeneity and Network Synchronizability
(Submitted on 13 Oct 2005 (v1), last revised 21 Apr 2006 (this version, v2))
Abstract: By using the random interchanging algorithm, we investigate the relations between average distance, standard deviation of degree distribution and synchronizability of complex networks. We find that both increasing the average distance and magnifying the degree deviation will make the network synchronize harder. Only the combination of short average distance and small standard deviation of degree distribution that ensures strong synchronizability. Some previous studies assert that the maximal betweenness is a right quantity to estimate network synchronizability: the larger the maximal betweenness, the poorer the network synchronizability. Here we address an interesting case, which strongly suggests that the single quantity, maximal betweenness, may not give a comprehensive description of network synchronizability.
Submission history
From: Tao Zhou [view email][v1] Thu, 13 Oct 2005 01:35:57 GMT (38kb)
[v2] Fri, 21 Apr 2006 11:05:29 GMT (41kb)
Link back to: arXiv, form interface, contact.