Synchronization reveals topological scales in complex networks
Alex Arenas, Albert Diaz-Guilera, Conrad J. Perez-Vicente
TL;DR
This paper investigates how synchronization dynamics in complex networks reveal hierarchical topological structures, linking community formation with spectral properties through the full dynamics of coupled oscillators.
Contribution
It introduces a method to identify topological scales in networks by analyzing the synchronization process of coupled oscillators, connecting dynamics with spectral graph analysis.
Findings
Modular structures emerge at different synchronization time scales
Hierarchical organization of communities is revealed through synchronization
Spectral analysis relates to the emergence of topological scales
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.