Synchronization transition in scale-free networks: Clusters of synchrony
Physical Review EPublished 16 August 2005Open access
Deok‐Sun Lee
Citations133
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
The critical coupling strength and the order-parameter critical exponent derived by the mean-field approach depend on the degree exponent lambda, which implies a close connection between structural organization and the emergence of dynamical order in complex systems.
Abstract
We study the synchronization transition in scale-free networks that display power-law asymptotic behaviors in their degree distributions. The critical coupling strength and the order-parameter critical exponent derived by the mean-field approach depend on the degree exponent lambda, which implies a close connection between structural organization and the emergence of dynamical order in complex systems. We also derive the finite-size scaling behavior of the order parameter, finding that the giant cluster of synchronized nodes is formed in different ways between scale-free networks with 2 3.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular BiologyPhysics 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.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
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.
NatureError and attack tolerance of complex networks
7,218 Citations2000Réka Albert, Hawoong Jeong +1 more
It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Springer series in synergeticsChemical Oscillations, Waves, and Turbulence
7,124 Citations1984Yoshiki Kuramoto
Physical Review LettersEpidemic Spreading in Scale-Free Networks
5,770 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Physica D Nonlinear PhenomenaFrom Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators
3,064 Citations2000Steven H. Strogatz
Proceedings of the National Academy of SciencesA simple model of global cascades on random networks
2,669 Citations2002Duncan J. Watts
It is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but anincreasingly heterogeneous degree distribution makes it less vulnerable.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEpidemic dynamics and endemic states in complex networks
1,665 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of epidemics in complex networks that implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess.
Physical Review LettersSynchronization in Small-World Systems
1,603 Citations2002Mauricio Barahona, Louis M. Pecora
Applied to networks of low redundancy, the small-world route produces synchronizability more efficiently than standard deterministic graphs, purely random graphs, and ideal constructive schemes.
Physical Review LettersScale-Free Brain Functional Networks
1,461 Citations2005Vı́ctor M. Eguı́luz, Dante R. Chialvo +3 more
Analysis of the resulting networks in different tasks shows that the distribution of functional connections, and the probability of finding a link versus distance are both scale-free and the characteristic path length is small and comparable with those of equivalent random networks.
Physical Review LettersUniversal Behavior of Load Distribution in Scale-Free Networks
1,257 Citations2001K.-I. Goh, B. Kahng +1 more
It is conjecture that the load exponent is a universal quantity to characterize scale-free networks and valid for both undirected and directed cases.
Handbook of Graphs and Networks
945 Citations2002Stefan Bornholdt, Heinz Georg Schuster
This book defines the field of complex interacting networks in its infancy and presents the dynamics of networks and their structure as a key concept across disciplines and offers concepts to model network structures and dynamics, focussed on approaches applicable across disciplines.
Physical Review LettersHeterogeneity in Oscillator Networks: Are Smaller Worlds Easier to Synchronize?
846 Citations2003Takashi Nishikawa, Adilson E. Motter +2 more
It is found that networks with a homogeneous distribution of connectivity are more synchronizable than heterogeneous ones, even though the average network distance is larger.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSynchronization on small-world networks
438 Citations2002Hyunsuk Hong, M. Y. Choi +1 more
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.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsIsing model on networks with an arbitrary distribution of connections
373 Citations2002S. N. Dorogovt︠s︡ev, A. V. Goltsev +1 more
An anomalous behavior of the magnetization, magnetic susceptibility and specific heat, when P(k) is fat tailed, or, loosely speaking, when the fourth moment of the distribution diverges in infinite networks is observed.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPercolation critical exponents in scale-free networks
302 Citations2002Reuven Cohen, Daniel ben‐Avraham +1 more
It is shown that for networks with 3<lambda<4, known to undergo a transition at a finite threshold of dilution, the critical exponents are different than the expected mean-field values of regular percolation in infinite dimensions.
Europhysics Letters (EPL)Synchronization of Kuramoto oscillators in scale-free networks
283 Citations2004Yamir Moreno, A. F. Pacheco
It is found that the resynchronization time of a perturbed node decays as a power law of its connectivity, providing a simple analytical explanation to this interesting behavior.
Physical Review LettersSandpile on Scale-Free Networks
255 Citations2003K.-I. Goh, Deok‐Sun Lee +2 more
This work investigates the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model on scale-free (SF) networks, finding that the avalanche size distribution follows a power law with an exponent tau.
Physical Review EFactors that predict better synchronizability on complex networks
241 Citations2004Hyunsuk Hong, Beom Jun Kim +2 more
The betweenness centrality is proposed as a good indicator for synchronizability and investigated the effects of various factors such as the degree, characteristic path length, heterogeneity, and betweennesscentrality on synchronization to find a consistent trend between the synchronization and the betweennessCentrality.
Physical Review EFrequency synchronization in a random oscillator network
227 Citations2004Takashi Ichinomiya
By analyzing the continuum limit, this work obtains a sufficient condition for the mean-field-type synchronization of a randomly coupled oscillators and finds that the critical coupling constant K becomes 0 in the random scale-free network, P(k) proportional, variant k(-gamma), if 2<gamma</=3.
ScienceSuppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
144 Citations2003G. Korniss, M. A. Novotny +3 more
It is shown that weak random interactions among thePEs can make this spread nondivergent, and the PEs then progress at a nonzero, near-uniform rate without requiring global synchronizations.
Physical Review EDiffusion-annihilation processes in complex networks
103 Citations2005Michele Catanzaro, Marián Boguñá +1 more
A set of rate equations for the density of A particles in vertices of a given degree, valid for any generic degree distribution, and which the authors solve for uncorrelated networks are derived.
Physical Review LettersAbsence of Kinetic Effects in Reaction-Diffusion Processes in Scale-Free Networks
80 Citations2004Lazaros K. Gallos, Panos Argyrakis
It is shown that the chemical reactions of the model systems of A+A-->0 and A+B-->0 when performed on scale-free networks exhibit drastically different behavior as compared to the same reactions in normal spaces.
Physical Review EIsing model in scale-free networks: A Monte Carlo simulation
79 Citations2004Carlos P. Herrero
The Ising model in uncorrelated scale-free networks has been studied by means of Monte Carlo simulations and the ferromagnetic-paramagnetic transition temperature is studied as a function of the parameter gamma.
Physica A Statistical Mechanics and its ApplicationsSandpile avalanche dynamics on scale-free networks
77 Citations2004Deok‐Sun Lee, K.-I. Goh +2 more
Nuclear Physics BEvolution of scale-free random graphs: Potts model formulation
77 Citations2004Deok‐Sun Lee, K.-I. Goh +2 more
Proceedings of the National Academy of SciencesWhat is a moment? Transient synchrony as a collective mechanism for spatiotemporal integration
76 Citations2001J. J. Hopfield
Journal of Physics A Mathematical and GeneralScaling behaviour at the onset of mutual entrainment in a population of interacting oscillators
52 Citations1987Hiroaki Daido
Journal of the Korean Physical SocietyBranching Process Approach to Avalanche Dynamics on Complex Networks
26 Citations2004Deok‐Sun Lee, Goh K.-I. +2 more