Extracting topological features from dynamical measures in networks of Kuramoto oscillators.

The Kuramoto model for an ensemble of coupled oscillators provides a paradigmatic example of nonequilibrium transitions between an incoherent and a synchronized state. Here we analyze populations of almost identical oscillators in arbitrary interaction networks. Our aim is to extract topological features of the connectivity pattern from purely dynamical measures based on the fact that in a heterogeneous network the global dynamics is not only affected by the distribution of the natural frequencies but also by the location of the different values. In order to perform a quantitative study we focused on a very simple frequency distribution considering that all the frequencies are equal but one, that of the pacemaker node. We then analyze the dynamical behavior of the system at the transition point and slightly above it as well as very far from the critical point, when it is in a highly incoherent state. The gathered topological information ranges from local features, such as the single-node connectivity, to the hierarchical structure of functional clusters and even to the entire adjacency matrix.

[1]  Yoshiki Kuramoto,et al.  In International Symposium on Mathematical Problems in Theoretical Physics , 1975 .

[2]  Fumito Mori,et al.  Necessary condition for frequency synchronization in network structures. , 2010, Physical review letters.

[3]  M. A. O'Neil,et al.  The connectional organization of the cortico-thalamic system of the cat. , 1999, Cerebral cortex.

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  W. Marsden I and J , 2012 .

[6]  Marc Timme,et al.  Inferring network topology from complex dynamics , 2010, 1007.1640.

[7]  Jürgen Kurths,et al.  Structural and functional clusters of complex brain networks , 2006 .

[8]  F. Radicchi,et al.  Entrainment of coupled oscillators on regular networks by pacemakers. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  J. Kurths,et al.  Synchronization in Oscillatory Networks , 2007 .

[11]  A. Mikhailov,et al.  Entrainment of randomly coupled oscillator networks by a pacemaker. , 2004, Physical review letters.

[12]  Marc Timme,et al.  Revealing network connectivity from response dynamics. , 2006, Physical review letters.

[13]  Changsong Zhou,et al.  Hierarchical organization unveiled by functional connectivity in complex brain networks. , 2006, Physical review letters.

[14]  Jürgen Kurths,et al.  Synchronization: Phase locking and frequency entrainment , 2001 .

[15]  Javier M. Buldú,et al.  Phase Locking Induces Scale-Free Topologies in Networks of Coupled Oscillators , 2008, PloS one.

[16]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[17]  R. Sharan,et al.  Network-based prediction of protein function , 2007, Molecular systems biology.

[18]  A. Arenas,et al.  Synchronization processes in complex networks , 2006, nlin/0610057.

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[20]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[22]  J. J. Díaz-Mejía,et al.  Network-based function prediction and interactomics: the case for metabolic enzymes. , 2011, Metabolic engineering.

[23]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[24]  A. Winfree The geometry of biological time , 1991 .

[25]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[26]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[27]  Pablo M. Gleiser,et al.  Synchronization and structure in an adaptive oscillator network , 2006 .

[28]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[29]  Lubos Buzna,et al.  Synchronization in symmetric bipolar population networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[31]  J. Collins,et al.  Chemogenomic profiling on a genome-wide scale using reverse-engineered gene networks , 2005, Nature Biotechnology.

[32]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[33]  Huzihiro Araki,et al.  International Symposium on Mathematical Problems in Theoretical Physics , 1975 .

[34]  J. Hasty,et al.  Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.