Abstract
We modify the Kuramoto equation(KE) by introducing a gauge term which is a function of link betweenness centrality(BC). The gauge term induces the phase difference from 0 to π between two nodes that belong to different modules. Therefore, a synchronization occurs in each module individually even though the whole network is not synchronized globally. By measuring the phase similarity of all pairs of connected nodes, we can detect the modular structure of complex networks. This algorithm requires relatively little computational time O(NL) for network with N nodes and L links.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Oh, E., Choi, C., Kahng, B., Kim, D.: Modular synchronization in complex networks with a gauge Kuramoto model. EPL (Europhysics Letters) 83, 68003 (2008)
Reichardt, J., Bornholdt, S.: Detecting Fuzzy Community Structures in Complex Networks with a Potts Model. Phys. Rev. Lett. 93, 218701 (2004)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002)
Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)
Arenas, A., Diáz-Guilera, A., Pérez-Vicente, C.J.: Synchronization Reveals Topological Scales in Complex Networks. Phys. Rev. Lett. 96, 114102 (2006)
Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., Rapisarda, A.: Opinion dynamics and synchronization in a network of scientific collaborations. Phys. Rev. E 75, 045102(R) (2007)
Kuramoto, Y.: Chemical Oscillators, Waves and Turbulence. Springer, Berlin (1984)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)
Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech.: Theory Exp. P09008 (2005)
Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671 (1983)
Ravasz, E., Barabasi, A.-L.: Hierarchical organization in complex networks. Phys. Rev. E 67, 026112 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Choi, C., Oh, E., Kahng, B., Kim, D. (2009). Modular Synchronization in Complex Network with a Gauge Kuramoto Model. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-02466-5_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02465-8
Online ISBN: 978-3-642-02466-5
eBook Packages: Computer ScienceComputer Science (R0)