Transition to global synchronization in clustered networks.

A clustered network is characterized by a number of distinct sparsely linked subnetworks (clusters), each with dense internal connections. Such networks are relevant to biological, social, and certain technological networked systems. For a clustered network the occurrence of global synchronization, in which nodes from different clusters are synchronized, is of interest. We consider Kuramoto-type dynamics and obtain an analytic formula relating the critical coupling strength required for global synchronization to the probabilities of intracluster and intercluster connections, and provide numerical verification. Our work also provides direct support for a previous spectral-analysis-based result concerning the role of random intercluster links in enhancing the synchronizability of a clustered network.

[1]  R. E. Amritkar,et al.  Self-organized and driven phase synchronization in coupled maps. , 2002, Physical review letters.

[2]  J. Kurths,et al.  Network synchronization, diffusion, and the paradox of heterogeneity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

[6]  Gary D Bader,et al.  Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry , 2002, Nature.

[7]  Yamir Moreno,et al.  Fitness for synchronization of network motifs , 2004, cond-mat/0404054.

[8]  L. Mirny,et al.  Protein complexes and functional modules in molecular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Adilson E Motter,et al.  Large-scale structural organization of social networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Y. Lai,et al.  Abnormal synchronization in complex clustered networks. , 2006, Physical review letters.

[12]  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.

[13]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[14]  Beom Jun Kim,et al.  Synchronization on small-world networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Sergei Maslov,et al.  Modularity and extreme edges of the internet. , 2003, Physical review letters.

[16]  Ying-Cheng Lai,et al.  Synchronization in complex networks with a modular structure. , 2006, Chaos.

[17]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

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

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

[20]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[21]  Tao Zhou,et al.  Phase synchronization on scale-free networks with community structure , 2007 .

[22]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[23]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

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

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

[26]  T. Ichinomiya.  Frequency synchronization in a random oscillator network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Changsong Zhou,et al.  Universality in the synchronization of weighted random networks. , 2006, Physical review letters.

[29]  Ying-Cheng Lai,et al.  Enhancing synchronization based on complex gradient networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  J. Rogers.  Chaos , 1876 .

[31]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  E Oh,et al.  Modular synchronization in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.