Synchronization networks

Synchronization networks are also often known as "networks of coupled dynamical systems". Both of these refer to networks connecting oscillators, where oscillators are nodes that emit a signal with somewhat regular (possibly variable) frequency, and are also capable of receiving a signal.

Particularly interesting is the phase transition where the entire network (or a very large percentage) of oscillators begins pulsing at the same frequency, known as synchronization.

The synchronization network then becomes the substrate through which synchronization of these oscillators travels.

Since there is no central authority organizing nodes, this is a form of self organizing system.

Definition

Generally, oscillators can be biological, electronic, or physical. Some examples are fireflies, crickets, heart cells, lasers, microwave oscillators, and neurons. Further example can be found in many domains.

In a particular system, oscillators may be identical or non-identical. That is, either the network is made up of homogeneous or heterogeneous nodes.

Properties of oscillators include: frequency, phase and natural frequency.

Network edges describe couplings between oscillators. Couplings may be physical attachment, or consist of some proximity measure through a medium such as air or space.

Networks have several properties, including: number of nodes (oscillators), network topology, and coupling strength between oscillators.

Kuramoto Model

Kuramoto developed a major analytical framework for coupled dynamical systems, as follows: ^{[1][2][3][4][5]}

A network of oscillators with varied natural frequencies will be incoherent while the coupling strength is weak.

Letting ${\displaystyle \theta _{i}(t)}$ be the phase of the $i$th oscillator and $\omega _{i}$ be its natural frequency, randomly selected from a Cauchy-Lorentz distribution as follows,

${\displaystyle g(\omega )={\frac {\gamma }{\pi [\gamma ^{2}+(\omega -\omega _{0})^{2})}}}$, having width $\gamma$ and mean $\omega _{0}$,

we obtain a description of collective synchronization:

${\displaystyle {\frac {d\theta _{i}}{dt}}=\omega _{i}+{\frac {1}{N}}\sum _{j=1}^{N}K_{ij}\sin(\theta _{j}-\theta _{i}),i=1,...,N}$,

where $N$ is the number of nodes (oscillators), and $K$ is the coupling strength between nodes $i$ and $j$.

Kuramoto has also developed an "order parameter", which measures synchronization between nodes:

${\displaystyle r(t)={\bigg |}{\frac {1}{N}}\sum _{j=1}^{N}e^{i\theta _{j}(t)}{\bigg |}}$

This leads to the asymptotic definition of $K_c$, the critical coupling strength, as $N\to \infty$ and $t\to \infty$

${\displaystyle r={\begin{cases}0,&K<K_{c}\\{\sqrt {1-(K_{c}/K)}},&K\geq K_{c}\end{cases}}}$

with ${\displaystyle K_{c}=2\gamma }$.

Note that ${\displaystyle r=0\to }$ no synchronization,

${\displaystyle r=e^{i\theta }\to }$ perfect synchronization.

Beyond $K_c$, each oscillator will belong to one of two groups:

• a group that is synchronized.
• a group that will never synchronize, since their natural frequencies vary too greatly from the synchronization frequency.

Network Topology

Synchronization Networks may have many topologies. Topology may have a great deal of influence over the spread of dynamics.^[6]

Some major topologies are listed below:

• Regular Network This describes networks where every node has the same number of links. Lattices, rings, and fully connected networks are some examples of this topology.
• Random Graphs Developed by Erdős and Rényi, these graphs are characterized by a constant probability of a link existing between any two nodes.
• Small World Networks These networks are the result of rewiring a certain number of edges in regular lattice networks. The resulting networks have much smaller average path length than the original networks.
• Scale-Free Networks Found ubiquitously in naturally-occurring systems, scale free networks are characterized by a large number of high-degree nodes. In particular, the degree distribution follows a power-law.

History

Coupled oscillators have been studied for many years, at least since the Wilberforce pendulum in 1896. In particular, pulse coupled oscillators were pioneered by Peskin in 1975 with his study of cardiac cells.^[7] Winfree developed a mean-field approach to synchronization in 1967, which was developed further in the Kuramoto model in the 1970s and 1980s to describe large systems of coupled oscillators.^[8] Crawford brought the tools of manifold theory and bifurcation theory to bear on the stability of synchronization with his work in the mid-1990s.^[9] These works coincided with the development of a more general theory of coupled dynamical systems and popularization by Strogatz et al. in 1990, continuing through the early 2000s.

See also

• Kuramoto model
• Complex Networks
• Coupled Oscillators
• Dynamical Systems
• Statistical Physics
• Self-Organizing Systems

References

1. Steven H. Strogatz (March 2001). "Exploring complex networks". Nature 410 (6825).
2. Y. Kuramoto AND I. Nishikawa, Statistical macrodynamics of large dynamical systems. Case of a phase transition in oscillator communities, J. Statist. Phys., 49 (1987)
3. Mirollo, R. E., Steven H. Strogatz (December 1990). "Synchronization of pulse-coupled biological oscillators". SIAM Journal on Applied Mathematics 50
4. Steven H. Strogatz (September 2000). "From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators". Physica D: Nonlinear Phenomena 143
5. Strogatz, Steven (2003). Sync : the emerging science of spontaneous order. Hyperion. ISBN 978-0-7868-6844-5. OCLC 50511177
6. Nature, Vol. 393, No. 6684. (4 June 1998), pp. 440-442
7. Peskin, C. S., Mathematical Aspects of Heart Physiology, Courant Institute of Mathematical Sciences, New York University, New York, 1975
8. Winfree, A. T., Biological rhythms and the behavior of populations of coupled oscillators, J. Theoret. Biol., 16 (1967)
9. J.D. Crawford, J. Statist. Phys. 74 (1994) 1047.

External links

• Steven Strogatz Ted Talk
• Strogatz @ Cornell
• Self Organizing Systems Research Group at Harvard