Noise bridges dynamical correlation and topology in coupled oscillator networks.

We study the relationship between dynamical properties and interaction patterns in complex oscillator networks in the presence of noise. A striking finding is that noise leads to a general, one-to-one correspondence between the dynamical correlation and the connections among oscillators for a variety of node dynamics and network structures. The universal finding enables an accurate prediction of the full network topology based solely on measuring the dynamical correlation. The power of the method for network inference is demonstrated by the high success rate in identifying links for distinct dynamics on both model and real-life networks. The method can have potential applications in various fields due to its generality, high accuracy, and efficiency.

[1]  Sonja Grün,et al.  Non-parametric significance estimation of joint-spike events by shuffling and resampling , 2003, Neurocomputing.

[2]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

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

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

[5]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Tomoki Fukai,et al.  Temporal precision of spike response to fluctuating input in pulse-coupled networks of oscillating neurons. , 2008, Physical review letters.

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

[8]  Baowen Li,et al.  Thermodynamic stability of small-world oscillator networks: a case study of proteins. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  T Mullin,et al.  Sensitive signal detection using a feed-forward oscillator network. , 2007, Physical review letters.

[11]  T. Sauer,et al.  Reconstructing the topology of sparsely connected dynamical networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  O. Rössler.  An equation for continuous chaos , 1976 .

[13]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[16]  Monika Sharma,et al.  Chemical oscillations , 2006 .

[17]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[18]  Grigory V. Osipov,et al.  PHASE SYNCHRONIZATION EFFECTS IN A LATTICE OF NONIDENTICAL ROSSLER OSCILLATORS , 1997 .

[19]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[20]  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.

[21]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

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

[23]  Remo Guidieri.  Res , 1995, RES: Anthropology and Aesthetics.

[24]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[25]  J. Gómez-Gardeñes,et al.  Scaling breakdown in flow fluctuations on complex networks. , 2008, Physical review letters.

[26]  Stefan Rotter,et al.  Statistical Significance of Coincident Spikes: Count-Based Versus Rate-Based Statistics , 2002, Neural Computation.

[27]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

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

[29]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[30]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[31]  Ying-Cheng Lai,et al.  Scaling of noisy fluctuations in complex networks and applications to network prediction. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.