The DOI matches its Crossref record; 57 of the 57 references it cites were found in a registry or an index.
Network synchronization, diffusion, and the paradox of heterogeneity
Open accessAbstract
Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in networks of oscillators coupled symmetrically with uniform coupling strength. Here we offer a solution to this apparent paradox. Our analysis is partially based on the identification of a diffusive process underlying the communication between oscillators and reveals a striking relation between this process and the condition for the linear stability of the synchronized states. We show that, for a given degree distribution, the maximum synchronizability is achieved when the network of couplings is weighted and directed and the overall cost involved in the couplings is minimum. This enhanced synchronizability is solely determined by the mean degree and does not depend on the degree distribution and system size. Numerical verification of the main results is provided for representative classes of small-world and scale-free networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Bollobás, B. (1985) · Cited by 6,196
Epidemic Spreading in Scale-Free Networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3200 · Cited by 5,731
Chung, F. (1996) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/092 · Cited by 5,524
The architecture of complex weighted networks
Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400087101 · Cited by 4,218
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
A simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673
Master Stability Functions for Synchronized Coupled Systems
Pecora, L. M., & Carroll, T. L. (1998) · Physical Review Letters · doi:10.1103/physrevlett.80.2109 · Cited by 2,643
Bollobás, B. (2001) · doi:10.1017/cbo9780511814068 · Cited by 2,639
On power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · ACM SIGCOMM Computer Communication Review · doi:10.1145/316194.316229 · Cited by 2,613
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J. (1999) · Princeton University Press eBooks · doi:10.1515/9780691188331 · Cited by 2,105
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016131 · Cited by 2,076
Synchronization in Small-World Systems
Barahona, M., & Pecora, L. M. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.054101 · Cited by 1,638
An Experimental Study of Search in Global Social Networks
Dodds, P. S., Muhamad, R., & Watts, D. J. (2003) · Science · doi:10.1126/science.1081058 · Cited by 875
Heterogeneity in Oscillator Networks: Are Smaller Worlds Easier to Synchronize?
Nishikawa, T., Motter, A. E., Lai, Y.-C., & Hoppensteadt, F. C. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.014101 · Cited by 839
Self-citationScale-Free Networks Are Ultrasmall
Cohen, R., & Havlin, S. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.058701 · Cited by 815
Cascade Control and Defense in Complex Networks
Motter, A. E. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.098701 · Cited by 776
Self-citationEconomic small-world behavior in weighted networks
Latora, V., & Marchiori, M. (2003) · The European Physical Journal B - Condensed Matter and Complex Systems · doi:10.1140/epjb/e2003-00095-5 · Cited by 772
Infection dynamics on scale-free networks
May, R. M., & Lloyd, A. L. (2001) · Physical Review E · doi:10.1103/physreve.64.066112 · Cited by 755
Fast Response and Temporal Coherent Oscillations in Small-World Networks
Lago-Fernández, L. F., Huerta, R., Corbacho, F., & Sigüenza, J. A. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.2758 · Cited by 573
COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
WANG, X. F. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004802 · Cited by 565
Spectra of “real-world” graphs: Beyond the semicircle law
Farkas, I. J., Derényi, I., Barabási, A.-L., & Vicsek, T. (2001) · Physical Review E · doi:10.1103/physreve.64.026704 · Cited by 499
Spectra of random graphs with given expected degrees
Chung, F., Lu, L., & Vu, V. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0937490100 · Cited by 492
Yook, S. H., Jeong, H., Barabási, A.-L., & Tu, Y. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5835 · Cited by 466
Synchronization on small-world networks
Hong, H., Choi, M. Y., & Kim, B. J. (2002) · Physical Review E · doi:10.1103/physreve.65.026139 · Cited by 438
Mean-Field Solution of the Small-World Network Model
Newman, M. E. J., Moore, C., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.3201 · Cited by 407
Synchronization of Kuramoto oscillators in scale-free networks
Moreno, Y., & Pacheco, A. F. (2004) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10238-x · Cited by 281
Dorogovtsev, S. N., Goltsev, A. V., Mendes, J. F. F., & Samukhin, A. N. (2003) · Physical Review E · doi:10.1103/physreve.68.046109 · Cited by 280
Technological Networks and the Spread of Computer Viruses
Balthrop, J., Forrest, S., Newman, M. E. J., & Williamson, M. M. (2004) · Science · doi:10.1126/science.1095845 · Cited by 279
Spectral properties and synchronization in coupled map lattices
Jost, J., & Joy, M. P. (2001) · Physical Review E · doi:10.1103/physreve.65.016201 · Cited by 277
Delays, Connection Topology, and Synchronization of Coupled Chaotic Maps
Atay, F. M., Jost, J., & Wende, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.144101 · Cited by 275
Spectra and eigenvectors of scale-free networks
Goh, K.-I., Kahng, B., & Kim, D. (2001) · Physical Review E · doi:10.1103/physreve.64.051903 · Cited by 236
Synchronous chaos in coupled map lattices with small-world interactions
Gade, P. M., & Hu, C.-K. (2000) · Physical Review E · doi:10.1103/physreve.62.6409 · Cited by 231
Jamming is limited in scale-free systems
Toroczkai, Z., & Bassler, K. E. (2004) · Nature · doi:10.1038/428716a · Cited by 230
Diffusion, localization and dispersion relations on “small-world” lattices
Monasson, R. (1999) · The European Physical Journal B · doi:10.1007/s100510051038 · Cited by 204
Short Wavelength Bifurcations and Size Instabilities in Coupled Oscillator Systems
Heagy, J. F., Pecora, L. M., & Carroll, T. L. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4185 · Cited by 198
Optimal Paths in Disordered Complex Networks
Braunstein, L. A., Buldyrev, S. V., Cohen, R., Havlin, S., & Stanley, H. E. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.168701 · Cited by 187
Fink, K. S., Johnson, G., Carroll, T., Mar, D., & Pecora, L. (2000) · Physical Review E · doi:10.1103/physreve.61.5080 · Cited by 178
Statistical ensemble of scale-free random graphs
Burda, Z., Correia, J. D., & Krzywicki, A. (2001) · Physical Review E · doi:10.1103/physreve.64.046118 · Cited by 175
Coexistence of Regular and Irregular Dynamics in Complex Networks of Pulse-Coupled Oscillators
Timme, M., Wolf, F., & Geisel, T. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.258701 · Cited by 142
Liu, Z., Lai, Y., Ye, N., & Dasgupta, P. (2002) · Physics Letters A · doi:10.1016/s0375-9601(02)01317-8 · Cited by 141
Coherence resonance in small-world networks of excitable cells
Kwon, O., & Moon, H. (2002) · Physics Letters A · doi:10.1016/s0375-9601(02)00575-3 · Cited by 128
Breaking Synchrony by Heterogeneity in Complex Networks
Denker, M., Timme, M., Diesmann, M., Wolf, F., & Geisel, T. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.074103 · Cited by 90
Coherence in scale-free networks of chaotic maps
Lind, P. G., Gallas, J. A. C., & Herrmann, H. J. (2004) · Physical Review E · doi:10.1103/physreve.70.056207 · Cited by 90
Synchronization, diversity, and topology of networks of integrate and fire oscillators
Guardiola, X., Dı́az-Guilera, A., Llas, M., & Vicente, C. J. P. (2000) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.62.5565 · Cited by 71
Ordering Chaos by Random Shortcuts
Qi, F., Hou, Z., & Xin, H. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.064102 · Cited by 65
Tailoring Wavelets for Chaos Control
Wei, G. W., Zhan, M., & Lai, C.-H. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.284103 · Cited by 64
Synchronization of Kauffman networks
Morelli, L. G., & Zanette, D. H. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.63.036204 · Cited by 59
Spontaneous structure formation in a network of dynamic elements
Ito, J., & Kaneko, K. (2003) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.67.046226 · Cited by 51
Spatial patterns of desynchronization bursts in networks
Restrepo, J. G., Ott, E., & Hunt, B. R. (2004) · Physical Review E · doi:10.1103/physreve.69.066215 · Cited by 47
Analysis of Biologically Inspired Small-World Networks
Aguirre, C., Huerta, R., Corbacho, F., et al. (2002) · Lecture notes in computer science · doi:10.1007/3-540-46084-5_5 · Cited by 20
Cited by
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Synchronization in complex networks
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., & Zhou, C. (2008) · Physics Reports · doi:10.1016/j.physrep.2008.09.002 · Cited by 3,713
Self-citationCritical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
The Kuramoto model in complex networks
Rodrigues, F. A., Peron, T. K. D., Ji, P., & Kurths, J. (2016) · Physics Reports · doi:10.1016/j.physrep.2015.10.008 · Cited by 1,040
Self-citationGraph theoretical analysis of complex networks in the brain
Stam, C. J., & Reijneveld, J. C. (2007) · Nonlinear Biomedical Physics · doi:10.1186/1753-4631-1-3 · Cited by 1,035
Metadata
- Authors
- Motter, A. E., Zhou, C., & Kurths, J.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2005-01-12
- Volume
- 71
- Issue
- 1
- Pages
- 016116-016116
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2045021315
- Cited by
- 546
- References
- 57
- FWCI
- 65.78
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.