Enhancing complex-network synchronization
Europhysics Letters (EPL)Published 20 January 2005Open access
A. E Motter, C. S Zhou, J Kurths
Citations313
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.
Abstract
Heterogeneity in the degree (connectivity) distribution has been shown to\nsuppress synchronization in networks of symmetrically coupled oscillators with\nuniform coupling strength (unweighted coupling). Here we uncover a condition\nfor enhanced synchronization in directed networks with weighted coupling. We\nshow that, in the optimum regime, synchronizability is solely determined by the\naverage degree and does not depend on the system size and the details of the\ndegree distribution. In scale-free networks, where the average degree may\nincrease with heterogeneity, synchronizability is drastically enhanced and may\nbecome positively correlated with heterogeneity, while the overall cost\ninvolved in the network coupling is significantly reduced as compared to the\ncase of unweighted coupling.\n
Keywords
Computer SciencePhysics 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.
Proceedings of the National Academy of SciencesThe architecture of complex weighted networks
4,249 Citations2004Alain Barrat, Marc Barthélemy +2 more
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsRandom graphs with arbitrary degree distributions and their applications
3,644 Citations2001M. E. J. Newman, Steven H. Strogatz +1 more
It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.
Advances In PhysicsEvolution of networks
3,140 Citations2002S. N. Dorogovt︠s︡ev, J. F. F. Mendes
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsMixing patterns in networks
3,076 Citations2003M. E. J. Newman
This work proposes a number of measures of assortative mixing appropriate to the various mixing types, and applies them to a variety of real-world networks, showing that assortsative mixing is a pervasive phenomenon found in many networks.
Physical Review LettersMaster Stability Functions for Synchronized Coupled Systems
2,619 Citations1998Louis M. Pecora, Thomas L. Carroll
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScientific collaboration networks. I. Network construction and fundamental results
2,057 Citations2001M. E. J. Newman
Using computer databases of scientific papers in physics, biomedical research, and computer science, a network of collaboration between scientists in each of these disciplines is constructed, and a number of measures of centrality and connectedness in the same networks are studied.
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 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 LettersScale-Free Networks Are Ultrasmall
822 Citations2003Reuven Cohen, Shlomo Havlin
It is shown, using analytical arguments, that scale-free networks with 2<lambda<3 have a much smaller diameter, behaving as d approximately ln(ln(N), which is the lowest possible diameter.
The European Physical Journal BEconomic small-world behavior in weighted networks
776 Citations2003Vito Latora, Massimo Marchiori
This paper proposes a generalization of the theory of small worlds based on two leading concepts, efficiency and cost, and valid also for weighted networks, and provides an adequate tool to quantitatively analyze the behaviour of complex networks in the real world.
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.
International Journal of Bifurcation and ChaosCOMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
572 Citations2002Xiao Fan Wang
Proceedings of the National Academy of SciencesSpectra of random graphs with given expected degrees
508 Citations2003Fan Chung, Linyuan Lü +1 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpectra of “real-world” graphs: Beyond the semicircle law
481 Citations2001Illés J. Farkas, Imre Derényi +2 more
Methods to determine the eigenvalues of networks comparable in size to real systems are developed, obtaining several surprising results on the spectra of adjacency matrices corresponding to models of real-world graphs.
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 topicsEvolution of networks with aging of sites
437 Citations2000S. N. Dorogovt︠s︡ev, J. F. F. Mendes
It is found both from simulation and analytically that the network shows scaling behavior only in the region alpha<1, when alpha increases from -infinity to 0, and the exponent gamma of the distribution of connectivities grows from 2 to the value for the network without aging.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpectra of complex networks
275 Citations2003S. N. Dorogovt︠s︡ev, A. V. Goltsev +2 more
It is shown that spectra of locally treelike random graphs may serve as a starting point in the analysis of spectral properties of real-world networks, e.g., of the Internet.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpectral properties and synchronization in coupled map lattices
273 Citations2001Jürgen Jost, M. P. Joy
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpectra and eigenvectors of scale-free networks
241 Citations2001K.-I. Goh, B. Kahng +1 more
The spectral density shows an exponential decay around the center, followed by power-law long tails at both spectrum edges, and the mass gap scales as N(-0.68) and the component of the normalized eigenfunction at the hub is of order unity.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSynchronous chaos in coupled map lattices with small-world interactions
234 Citations2000Prashant M. Gade, Chin‐Kun Hu
It is shown that, for a fixed fraction of nonlocal couplings, synchronous chaos is always a stable attractor in the thermodynamic limit and it is pointed out that randomness helps synchronization.
The European Physical Journal BDiffusion, localization and dispersion relations on “small-world” lattices
198 Citations1999R. Monasson
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsThree coupled oscillators as a universal probe of synchronization stability in coupled oscillator arrays
177 Citations2000Kenneth S. Fink, Gregg A. Johnson +3 more
In the process of developing a theory of the three-oscillator probe, it is shown that several regimes of asymptotic coupling can be derived for the array classes, including the case of large imaginary coupling, which apparently has not been explored.
Physics Letters AConnectivity distribution and attack tolerance of general networks with both preferential and random attachments
134 Citations2002Zonghua Liu, Ying‐Cheng Lai +2 more
A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned.
Physical Review LettersBreaking Synchrony by Heterogeneity in Complex Networks
89 Citations2004Michael Denker, Marc Timme +3 more
For networks of pulse-coupled oscillators with complex connectivity, it is demonstrated that in the presence of coupling heterogeneity precisely timed periodic firing patterns replace the state of global synchrony that exists in homogenous networks only.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSynchronization, diversity, and topology of networks of integrate and fire oscillators
75 Citations2000X. Guardiola, Albert Dı́az-Guilera +2 more
The analysis shows that regular lattices perform better than a disordered network and this fact can be understood by considering the variability in the number of links between two adjacent neighbors.
Physical Review LettersOrdering Chaos by Random Shortcuts
66 Citations2003Feng Qi, Zhonghuai Hou +1 more
It is shown that random shortcuts can induce periodic synchronized spatiotemporal motions, even though all oscillators are chaotic when uncoupled, implying that topological randomness can tame spatiotmporal chaos.
Physical Review LettersTailoring Wavelets for Chaos Control
66 Citations2002Guannan Wei, Meng Zhan +1 more
Wavelet controlled dynamics is introduced as a new paradigm of dynamical control and it is found that by modifying a tiny fraction of the wavelet subspaces of a coupling matrix, it could dramatically enhance the transverse stability of the synchronous manifold of a chaotic system.
Physica A Statistical Mechanics and its ApplicationsMode locking in small-world networks of coupled circle maps
20 Citations2003Antônio M. Batista, Sandro Ely de Souza Pinto +2 more