Optimal synchronizability of networks

Abstract.We numerically investigate how to enhance synchronizability of coupled identical oscillators in complex networks with research focus on the roles of the high level of clustering for a given heterogeneity in the degree distribution. By using the edge-exchange method with the fixed degree sequence, we first directly maximize synchronizability measured by the eigenratio of the coupling matrix, through the use of the so-called memory tabu search algorithm developed in applied mathematics. The resulting optimal network, which turns out to be weakly disassortative, is observed to exhibit a small modularity. More importantly, it is clearly revealed that the optimally synchronizable network for a given degree sequence shows a very low level of clustering, containing much fewer small-size loops than the original network. We then use the clustering coefficient as an object function to be reduced during the edge exchanges, and find it a very efficient way to enhance synchronizability. We thus conclude that under the condition of a given degree heterogeneity, the clustering plays a very important role in the network synchronization.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Yong-Yeol Ahn,et al.  Wiring cost in the organization of a biological neuronal network , 2005, q-bio/0505009.

[4]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[6]  Jian-Guo Liu,et al.  Optimization of Robustness of Scale-Free Network to Random and Targeted Attacks , 2005 .

[7]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[8]  Huanwen Tang,et al.  Global optimizations and tabu search based on memory , 2004, Appl. Math. Comput..

[9]  Mean-field limit of systems with multiplicative noise. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Michael Menzinger,et al.  Clustering and the synchronization of oscillator networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[13]  M. A. Muñoz,et al.  Entangled networks, synchronization, and optimal network topology. , 2005, Physical review letters.

[14]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[15]  Tao Zhou,et al.  Better synchronizability predicted by a new coupling method , 2006 .

[16]  Guido Caldarelli,et al.  Loops structure of the Internet at the autonomous system level. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. Havlin,et al.  Optimization of robustness of complex networks , 2004, cond-mat/0404331.

[18]  Chonghui Guo,et al.  Optimization of network structure to random failures , 2006 .

[19]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[20]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[21]  M. Newman.  Erratum: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality (Physical Review e (2001) 64 (016132)) , 2006 .

[22]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[24]  Romualdo Pastor-Satorras,et al.  Stochastic theory of synchronization transitions in extended systems. , 2003, Physical review letters.

[25]  Wang Bing-Hong,et al.  Synchronizability of Highly Clustered Scale-Free Networks , 2006 .

[26]  Tao Zhou,et al.  Relations between average distance, heterogeneity and network synchronizability , 2006 .

[27]  Beom Jun Kim.  Performance of networks of artificial neurons: the role of clustering. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Tao Zhou,et al.  Better synchronizability predicted by crossed double cycle. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  S. Boccaletti,et al.  Synchronization is enhanced in weighted complex networks. , 2005, Physical review letters.

[30]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[31]  Hideo Hasegawa,et al.  Dynamical mean-field approximation to small-world networks of spiking neurons: from local to global and/or from regular to random couplings. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  A. Motter,et al.  Synchronization is optimal in nondiagonalizable networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[34]  Hans J Herrmann,et al.  Coherence in scale-free networks of chaotic maps. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[36]  Beom Jun Kim,et al.  Factors that predict better synchronizability on complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Stuart L. Pimm,et al.  Food web design and the effect of species deletion , 1980 .

[38]  Wenxu Wang,et al.  Enhanced synchronizability by structural perturbations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.