Synchronization and modularity in complex networks
We investigate the connection between the dynamics of synchronization and the modularity on complex networks. Simulating the Kuramoto's model in complex networks we determine patterns of meta-stability and calculate the modularity of the partition these patterns provide. The results indicate that the more stable the patterns are, the larger tends to be the modularity of the partition defined by them. This correlation works pretty well in homogeneous networks (all nodes have similar connectivity) but fails when networks contain hubs, mainly because the modularity is never improved where isolated nodes appear, whereas in the synchronization process the characteristic of hubs is to have a large stability when forming its own community.
KeywordsComplex Network European Physical Journal Special Topic Community Detection Synchronization Process Synchronization Phenomenon
Unable to display preview. Download preview PDF.
- L. Danon, A. Díaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech. P09008 (2005) Google Scholar
- U. Brandes, D. Delling, M. Gaertler, R. Goerke, M. Hoefer, Z. Nikoloski, D. Wagner, physics/0608255 Google Scholar
- A.T. Winfree, The geometry of biological time (Springer-Verlag, Berlin, 2001) Google Scholar
- S.H. Strogatz, Sync: The Emerging Science of Spontaneous Order (Hyperion, New York, 2003) Google Scholar
- Y. Kuramoto, Chemical oscillations, waves, and turbulence (Dover Publications, Mineola NY, 2003) Google Scholar
- J. Gomez-Gardenes, Y. Moreno, A. Arenas, Paths to Synchronization on Complex Networks Preprint, cond-mat/0608314 Google Scholar
- A. Arenas, A. Díaz-Guilera, C.J. Pérez-Vicente, Synchronization in Complex Networks, Physica D (in press) Google Scholar