Self-organized network of phase oscillators coupled by activity-dependent interactions.

We investigate a network of coupled phase oscillators whose interactions evolve dynamically depending on the relative phases between the oscillators. We found that this coevolving dynamical system robustly yields three basic states of collective behavior with their self-organized interactions. The first is the two-cluster state, in which the oscillators are organized into two synchronized groups. The second is the coherent state, in which the oscillators are arranged sequentially in time. The third is the chaotic state, in which the relative phases between oscillators and their coupling weights are chaotically shuffled. Furthermore, we demonstrate that self-assembled multiclusters can be designed by controlling the weight dynamics. Note that the phase patterns of the oscillators and the weighted network of interactions between them are simultaneously organized through this coevolving dynamics. We expect that these results will provide new insight into self-assembly mechanisms by which the collective behavior of a rhythmic system emerges as a result of the dynamics of adaptive interactions.

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

[2]  Jan Karbowski,et al.  Synchrony arising from a balanced synaptic plasticity in a network of heterogeneous neural oscillators. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Masatomo Iwasa,et al.  Dimensionality of clusters in a swarm oscillator model. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  M. Jiang,et al.  Coherence resonance induced by rewiring in complex networks. , 2009, Chaos.

[5]  Katsunori Kitano,et al.  Interplay between a phase response curve and spike-timing-dependent plasticity leading to wireless clustering. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  S. Strogatz Exploring complex networks , 2001, Nature.

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

[8]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Masatomo Iwasa,et al.  Hierarchical cluster structures in a one-dimensional swarm oscillator model. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[13]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[14]  Alexander S. Mikhailov,et al.  Dynamical clustering in oscillator ensembles with time-dependent interactions , 2004 .

[15]  E. Ott,et al.  Onset of synchronization in large networks of coupled oscillators. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  C. Furusawa,et al.  Zipf's law in gene expression. , 2002, Physical review letters.

[17]  Matthieu Gilson,et al.  Emergence of network structure due to spike-timing-dependent plasticity in recurrent neuronal networks III: Partially connected neurons driven by spontaneous activity , 2009, Biological Cybernetics.

[18]  H. Markram,et al.  Regulation of Synaptic Efficacy by Coincidence of Postsynaptic APs and EPSPs , 1997, Science.

[19]  Attila Szolnoki,et al.  Resolving social dilemmas on evolving random networks , 2009, 0910.1905.

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

[21]  Ritwik K Niyogi,et al.  Learning-rate-dependent clustering and self-development in a network of coupled phase oscillators. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[24]  D. O. Hebb,et al.  The organization of behavior , 1988 .

[25]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[26]  K. Okuda Variety and generality of clustering in globally coupled oscillators , 1993 .

[27]  T. Ichinomiya Frequency synchronization in a random oscillator network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Christian Hauptmann,et al.  Multistability in the Kuramoto model with synaptic plasticity. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Hakim,et al.  Dynamics of the globally coupled complex Ginzburg-Landau equation. , 1992, Physical review. A, Atomic, molecular, and optical physics.

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

[31]  Matjaž Perc,et al.  Fast random rewiring and strong connectivity impair subthreshold signal detection in excitable networks , 2010 .

[32]  Engel,et al.  Influence of global coupling through the gas phase on the dynamics of CO oxidation on Pt(110). , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[33]  E. Ott,et al.  Adaptive synchronization of dynamics on evolving complex networks. , 2008, Physical review letters.

[34]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

[35]  Lev S Tsimring,et al.  Plasticity and learning in a network of coupled phase oscillators. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Hansel,et al.  Clustering in globally coupled phase oscillators. , 1992, Physical review. A, Atomic, molecular, and optical physics.

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

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

[39]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[40]  Alexander S Mikhailov,et al.  Diffusion-induced instability and chaos in random oscillator networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Y. Dan,et al.  Spike timing-dependent plasticity: a Hebbian learning rule. , 2008, Annual review of neuroscience.

[42]  J. Csicsvari,et al.  Organization of cell assemblies in the hippocampus , 2003, Nature.

[43]  G. Bi,et al.  Synaptic Modifications in Cultured Hippocampal Neurons: Dependence on Spike Timing, Synaptic Strength, and Postsynaptic Cell Type , 1998, The Journal of Neuroscience.

[44]  J. Kurths,et al.  Synchronization in the Kuramoto model: a dynamical gradient network approach. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Edward Ott,et al.  Synchronization in large directed networks of coupled phase oscillators. , 2005, Chaos.

[46]  Naoki Masuda,et al.  Formation of feedforward networks and frequency synchrony by spike-timing-dependent plasticity , 2007, Journal of Computational Neuroscience.

[47]  Sudeshna Sinha,et al.  Rapidly switched random links enhance spatiotemporal regularity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[49]  M. Falcke,et al.  Pattern formation during the CO oxidation on Pt(110) surfaces under global coupling , 1994 .

[50]  Toshio Aoyagi,et al.  Co-evolution of phases and connection strengths in a network of phase oscillators. , 2009, Physical review letters.

[51]  Alex Arenas,et al.  Paths to synchronization on complex networks. , 2006, Physical review letters.

[52]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[53]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[54]  M. Perc,et al.  Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks , 2009, 0909.4019.

[55]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[56]  Peter Tass,et al.  Phase and frequency shifts in a population of phase oscillators , 1997 .

[57]  Dan Tanaka,et al.  General chemotactic model of oscillators. , 2006, Physical review letters.

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

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

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

[61]  G Bard Ermentrout,et al.  Partially locked states in coupled oscillators due to inhomogeneous coupling. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  E. Izhikevich Phase models with explicit time delays , 1998 .

[63]  J. Gómez-Gardeñes,et al.  Evolutionary game dynamics in a growing structured population , 2009, 0907.2649.

[64]  Sergio Gómez,et al.  Explosive synchronization transitions in scale-free networks. , 2011, Physical review letters.