Three structural properties reflecting the synchronizability of complex networks

Abstract

During the process of adding links, we find that the synchronizability of the classical Barabási-Albert (BA) scale-free or Watts-Strogatz (WS) small-world networks can be statistically quantified by three essentially structural quantities of these networks, i.e., the eccentricity, variance of the degree distribution, and clustering coefficients. The results indicate that both the eccentricity and clustering coefficient are positively linearly correlated with synchronizability, while the variance is negatively linearly correlated. Moreover, the efficiency of some particular strategies of adding links to change the synchronizability is also investigated. This information can be used to guide us to design corresponding strategies of structure-evolving processes to manipulate the synchronizability of a given network.