Synchronization reveals topological scales in complex networks

Phys Rev Lett. 2006 Mar 24;96(11):114102. doi: 10.1103/PhysRevLett.96.114102. Epub 2006 Mar 22.

Abstract

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.