Synchronization on small-world networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 24 January 2002Open access
Hyunsuk Hong, M. Y. Choi, Beom Jun Kim
Citations438
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Phase synchronization is observed to emerge in the presence of even a tiny fraction P of shortcuts and to display saturated behavior for P > or similar to 0.5, indicating that the same synchronizability as the random network (P=1) can be achieved with relatively small number of shortcuts.
Abstract
We investigate collective synchronization in a system of coupled oscillators on small-world networks. The order parameters that measure synchronization of phases and frequencies are introduced and analyzed by means of dynamic simulations and finite-size scaling. Phase synchronization is observed to emerge in the presence of even a tiny fraction P of shortcuts and to display saturated behavior for P > or similar to 0.5. This indicates that the same synchronizability as the random network (P=1) can be achieved with relatively small number of shortcuts. The transient behavior of the synchronization, obtained from the measurement of the relaxation time, is also discussed.
Keywords
Computer ScienceNeurosciencePhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
NatureExploring complex networks
8,339 Citations2001Steven H. Strogatz
This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.
Springer series in synergeticsChemical Oscillations, Waves, and Turbulence
7,124 Citations1984Yoshiki Kuramoto
NatureDiameter of the World-Wide Web
4,285 Citations1999Réka Albert, Hawoong Jeong +1 more
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it.
The Geometry of Biological Time
3,584 Citations1980Arthur T. Winfree
Physics Letters ARenormalization group analysis of the small-world network model
1,439 Citations1999M. E. J. Newman, Duncan J. Watts
It is contended that the small-world network model displays a normal continuous phase transition with a divergent correlation length as the degree of randomness tends to zero, and a real-space renormalization group transformation is proposed and demonstrated that it is exact in the limit of large system size.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScaling and percolation in the small-world network model
1,213 Citations1999M. E. J. Newman, Duncan J. Watts
There is one nontrivial length-scale in the small-world network model of Watts and Strogatz, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit.
Journal of Statistical PhysicsModels of the Small World
714 Citations2000M. E. J. Newman
A review of the six degrees of separation phenomenon, which is believed that almost any pair of people in the world can be connected to one another by a short chain of intermediate acquaintances, of typical length about six.
Physical Review LettersFast Response and Temporal Coherent Oscillations in Small-World Networks
574 Citations2000Luis F. Lago-Fernández, Ramón Huerta +2 more
Small-world topologies, which fall between random and regular ones, take advantage of the best features of both, giving rise to fast system response with coherent oscillations.
Journal of Statistical PhysicsStatistical macrodynamics of large dynamical systems. Case of a phase transition in oscillator communities
377 Citations1987Yoshiki Kuramoto, Ikuko Nishikawa
Physical Review LettersQuasientrainment and slow relaxation in a population of oscillators with random and frustrated interactions
222 Citations1992Hiroaki Daido
It is numerically shown that there may be a new type of ordered state in far-from-equilibrium systems which can be identified with a large population of coupled limit-cycle oscillators, provided couplings are not only random but also frustrated.
Progress of Theoretical PhysicsLocal and Grobal Self-Entrainments in Oscillator Lattices
219 Citations1987Hideya Sakaguchi, Shigeru Shinomoto +1 more
Physical Review LettersSize Scaling for Infinitely Coordinated Systems
183 Citations1982Robert Botet, R. Jullien +1 more
Progress of Theoretical PhysicsPopulation Dynamics of Randomly Interacting Self-Oscillators. I: Tractable Models without Frustration
126 Citations1987Hiroaki Daido
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics<i>XY</i>model in small-world networks
118 Citations2001Beom Jun Kim, Hyunsuk Hong +4 more
It is found that long-range order is present at finite temperatures, even for very small values of the rewiring probability, suggesting a finite-temperature transition for any nonzero rewires probability.
Europhysics Letters (EPL)First-order transition in small-world networks
53 Citations2000M. Argollo de Menezes, C. F Moukarzel +1 more
Physical review. B, Condensed matterAnomalous relaxation in the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>XY</mml:mi></mml:math>gauge glass
18 Citations1997Beom Jun Kim, M. Y. Choi +2 more