corner
corner

Access provided through the subscription of Staats- und Universitaetsbibliothek Bremen

Phys. Rev. Lett. 96, 114102 (2006) [4 pages]

Synchronization Reveals Topological Scales in Complex Networks

Download: PDF (350 kB) Export: BibTeX or EndNote (RIS)

Alex Arenas1, Albert Díaz-Guilera2, and Conrad J. Pérez-Vicente2
1Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, 43007 Tarragona, Spain
2Departament de Física Fonamental, Universitat de Barcelona, Martí i Franquès 1, 08028 Barcelona, Spain

Received 30 November 2005; published 22 March 2006

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well-defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology, and spectral graph analysis.

© 2006 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.96.114102
DOI:
10.1103/PhysRevLett.96.114102
PACS:
05.45.Xt, 89.75.Fb