Issue
EPL
Volume 83, Number 6, September 2008
Article Number 68003
Number of page(s) 5
Section Interdisciplinary Physics and Related Areas of Science and Technology
DOI http://dx.doi.org/10.1209/0295-5075/83/68003
Published online 12 September 2008
EPL, 83 (2008) 68003
DOI: 10.1209/0295-5075/83/68003

Modular synchronization in complex networks with a gauge Kuramoto model

E. Oh1, 2, C. Choi2, B. Kahng2 and D. Kim2

1   Bioanalysis and Biotransformation Research Center, Korea Institute of Science and Technology Seoul 136-791, Korea
2   Department of Physics and Astronomy and Center for Theoretical Physics, Seoul National University Seoul 151-747, Korea

bkahng@snu.ac.kr

received 12 June 2008; accepted in final form 6 August 2008; published September 2008
published online 12 September 2008

Abstract
We modify the Kuramoto model for synchronization on complex networks by introducing a gauge term that depends on the edge betweenness centrality (BC). The gauge term introduces additional phase difference between two vertices from 0 to $\pi $ as the BC on the edge between them increases from the minimum to the maximum in the network. When the network has a modular structure, the model generates the phase synchronization within each module, however, not over the entire system. Based on this feature, we can distinguish modules in complex networks, with relatively little computational time of $\mathcal{O}(NL) $, where N and L are the number of vertices and edges in the system, respectively. We also examine the synchronization of the modified Kuramoto model and compare it with that of the original Kuramoto model in several complex networks.

PACS
89.75.-k - Complex systems.
89.65.-s - Social and economic systems.

© EPLA 2008