The DOI matches its Crossref record; 86 of the 86 references it cites were found in a registry or an index.
COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
Abstract
Dramatic advances in the field of complex networks have been witnessed in the past few years. This paper reviews some important results in this direction of rapidly evolving research, with emphasis on the relationship between the dynamics and the topology of complex networks. Basic quantities and typical examples of various complex networks are described; and main network models are introduced, including regular, random, small-world and scale-free models. The robustness of connectivity and the epidemic dynamics in complex networks are also evaluated. To that end, synchronization in various dynamical networks are discussed according to their regular, small-world and scale-free connections.
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
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Synchronization in chaotic systems
Pecora, L. M., & Carroll, T. L. (1990) · Physical Review Letters · doi:10.1103/physrevlett.64.821 · Cited by 10,625
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Chemical Oscillations, Waves, and Turbulence
Kuramoto, Y. (1984) · Springer Series in Synergetics · doi:10.1007/978-3-642-69689-3 · Cited by 7,142
Bollobás, B. (1985) · Cited by 6,196
(2017) · The SAGE Encyclopedia of Communication Research Methods · doi:10.4135/9781483381411.n575 · Cited by 6,008
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
Ott, E., Grebogi, C., & Yorke, J. A. (1990) · Physical Review Letters · doi:10.1103/physrevlett.64.1196 · Cited by 5,431
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
On power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316229 · Cited by 4,196
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
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., & Wiener, J. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00083-9 · Cited by 2,810
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016132 · Cited by 2,613
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
Network Robustness and Fragility: Percolation on Random Graphs
Callaway, D. S., Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5468 · Cited by 2,480
Resilience of the Internet to Random Breakdowns
Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4626 · Cited by 2,391
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
A critical point for random graphs with a given degree sequence
Molloy, M., & Reed, B. (1995) · Random Structures & Algorithms · doi:10.1002/rsa.3240060204 · Cited by 2,351
Mean-field theory for scale-free random networks
Barabási, A.-L., Albert, R., & Jeong, H. (1999) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00291-5 · Cited by 2,255
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
Epidemic dynamics and endemic states in complex networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review E · doi:10.1103/physreve.63.066117 · Cited by 1,682
How popular is your paper? An empirical study of the citation distribution
Redner, S. (1998) · The European Physical Journal B · doi:10.1007/s100510050359 · Cited by 1,509
Dynamical and Correlation Properties of the Internet
Pastor-Satorras, R., Vázquez, A., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.258701 · Cited by 1,466
Breakdown of the Internet under Intentional Attack
Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3682 · Cited by 1,455
Renormalization group analysis of the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physics Letters A · doi:10.1016/s0375-9601(99)00757-4 · Cited by 1,448
Scale-free characteristics of random networks: the topology of the world-wide web
Barabási, A.-L., Albert, R., & Jeong, H. (2000) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(00)00018-2 · Cited by 1,408
Topology of Evolving Networks: Local Events and Universality
Albert, R., & Barabási, A.-L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5234 · Cited by 1,308
Scaling and percolation in the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physical Review E · doi:10.1103/physreve.60.7332 · Cited by 1,202
Connectivity of Growing Random Networks
Krapivsky, P. L., Redner, S., & Leyvraz, F. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4629 · Cited by 1,197
Synchronization in scale-free dynamical networks: robustness and fragility
Wang, X. F., & Chen, G. (2002) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.974874 · Cited by 1,127
Self-citationThe small world of human language
Cancho, R. F. I., & Solé, R. V. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1800 · Cited by 1,046
Kalman Filtering with Real-Time Applications
Chui, C. K., & Chen, G. (1987) · Springer Series in Information Sciences · doi:10.1007/978-3-662-02508-6 · Cited by 1,015
Power-Law Distribution of the World Wide Web
Adamic, L. A., & Huberman, B. A. (2000) · Science · doi:10.1126/science.287.5461.2115a · Cited by 1,015
Synchronization in an array of linearly coupled dynamical systems
Wu, C. W., & Chua, L. O. (1995) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.404047 · Cited by 968
Epidemics and percolation in small-world networks
Moore, C., & Newman, M. E. J. (2000) · Physical Review E · doi:10.1103/physreve.61.5678 · Cited by 948
On the properties of small-world network models
Barrat, A., & Weigt, M. (2000) · The European Physical Journal B · doi:10.1007/s100510050067 · Cited by 888
Growth dynamics of the World-Wide Web
Huberman, B. A., & Adamic, L. A. (1999) · Nature · doi:10.1038/43604 · Cited by 863
SYNCHRONIZATION IN SMALL-WORLD DYNAMICAL NETWORKS
WANG, X. F., & CHEN, G. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004292 · Cited by 856
Self-citationEpidemic outbreaks in complex heterogeneous networksPreprint
Moreno, Y., Pastor‐Satorras, R., & Vespignani, A. (2002) · Cited by 823
Difficulties in simulating the Internet
Floyd, S., & Paxson, V. (2001) · IEEE/ACM Transactions on Networking · doi:10.1109/90.944338 · Cited by 721
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
Modeling the Internet's large-scale topology
Yook, S.-H., Jeong, H., & Barabási, A.-L. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.172501399 · Cited by 665
The design philosophy of the DARPA internet protocols
Clark, D. (1988) · Symposium proceedings on Communications architectures and protocols · doi:10.1145/52324.52336 · Cited by 655
Small World Patterns in Food Webs
MONTOYA, J. M., & SOLÉ, R. V. (2002) · Journal of Theoretical Biology · doi:10.1006/jtbi.2001.2460 · Cited by 623
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
Park, K., & Lee, H. (2001) · Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/383059.383061 · Cited by 572
Highly optimized tolerance: A mechanism for power laws in designed systems
Carlson, J. M., & Doyle, J. (1999) · Physical Review E · doi:10.1103/physreve.60.1412 · Cited by 549
Small Worlds: The Dynamics of Networks between Order and Randomness
Roberts, J. M., & Watts, D. J. (2001) · Contemporary Sociology · doi:10.2307/2655441 · Cited by 491
Yook, S. H., Jeong, H., Barabási, A.-L., & Tu, Y. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5835 · Cited by 466
Deterministic scale-free networks
Barabási, A.-L., Ravasz, E., & Vicsek, T. (2001) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(01)00369-7 · Cited by 464
Synchronous chaos in coupled oscillator systems
Heagy, J. F., Carroll, T. L., & Pecora, L. M. (1994) · Physical Review E · doi:10.1103/physreve.50.1874 · Cited by 462
A universal circuit for studying and generating chaos. I. Routes to chaos
Chua, L. O., Wu, C. W., Huang, A., & Zhong, G. (1993) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/81.246149 · Cited by 440
CNN: A Paradigm for Complexity
Chua, L. O. (1998) · World Scientific Series on Nonlinear Science Series A · doi:10.1142/3801 · Cited by 410
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
On the origin of power laws in Internet topologies
Medina, A., Matta, I., & Byers, J. (2000) · ACM SIGCOMM Computer Communication Review · doi:10.1145/505680.505683 · Cited by 406
Highly Optimized Tolerance: Robustness and Design in Complex Systems
Carlson, J. M., & Doyle, J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.2529 · Cited by 330
The large-scale organization of metabolic networks
Jeong, H., Tombort, B., Albert, R., Oltvai, L. N., & Barabási, A.-L. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.211 · Cited by 279
The synchronization of periodic routing messages
Floyd, S., & Jacobson, V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.298431 · Cited by 243
Extracting Large-Scale Knowledge Bases from the Web
Kumar, R., Raghavan, P., Rajagopalan, S., & Tomkins, A. (1999) · Cited by 239
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
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
The fractal properties of Internet
Caldarelli, G., Marchetti, R., & Pietronero, L. (2000) · Europhysics Letters (EPL) · doi:10.1209/epl/i2000-00450-8 · Cited by 181
ON FEEDBACK ANTICONTROL OF DISCRETE CHAOS
Wang, X. F., & Chen, G. (1999) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127499000985 · Cited by 146
Self-citationGraph Theory in Practice: Part I
Hayes, B. (2000) · American Scientist · doi:10.1511/2000.15.3279 · Cited by 143
Deterministic small-world communication networks
Comellas, F., Ozón, J., & Peters, J. G. (2000) · Information Processing Letters · doi:10.1016/s0020-0190(00)00118-6 · Cited by 134
Efficient associative memory using small-world architecture
Bohland, J. W., & Minai, A. A. (2001) · Neurocomputing · doi:10.1016/s0925-2312(01)00378-2 · Cited by 133
Instability and controllability of linearly coupled oscillators: Eigenvalue analysis
Hu, G., Yang, J., & Liu, W. (1998) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.58.4440 · Cited by 126
Dynamics of directed graphs: the world-wide Web
Tadić, B. (2001) · Physica A Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(01)00014-0 · Cited by 125
Power Laws, Highly Optimized Tolerance, and Generalized Source Coding
Doyle, J. C., & Carlson, J. M. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.5656 · Cited by 118
SYNCHRONIZATION STABILITY IN COUPLED OSCILLATOR ARRAYS: SOLUTION FOR ARBITRARY CONFIGURATIONS
Pecora, L. M., CARROLL, T., JOHNSON, G., Mar, D., & Fink, K. S. (2000) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127400000189 · Cited by 114
Dynamics of directed graphs: the world-wide Web
Tadić, B. (n.d.) · RePEc: Research Papers in Economics · Cited by 93
Graph Theory in Practice: Part II
Hayes, B. (2000) · American Scientist · doi:10.1511/2000.2.104 · Cited by 76
Tu, Y. (2000) · Nature · doi:10.1038/35019222 · Cited by 72
Kaneko, K. (1991) · NATO ASI series. Series B : Physics · doi:10.1007/978-1-4757-0172-2_10 · Cited by 56
Damage spreading in small world Ising models
Svenson, P., & Johnston, D. A. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.65.036105 · Cited by 39
The Topology of Technology Graphs: Small World Patterns in Electronic CircuitsPreprint
Ferrer‐i‐Cancho, R., Janssen, C., & Solé, R. V. (2001) · RePEc: Research Papers in Economics · Cited by 20
Evolution of random networksPreprint
Dorogovtsev, S. N., & Mendes, J. F. F. (2001) · arXiv (Cornell University) · Cited by 17
Optimal immunisation of complex networksPreprint
Pastor‐Satorras, R., & Vespignani, A. (2001) · arXiv (Cornell University) · Cited by 9
Cited by
Comorbidity: a network perspective
Cramer, A. O. J., Waldorp, L. J., van der Maas, H. L. J., & Borsboom, D. (2010) · Behavioral and Brain Sciences · doi:10.1017/s0140525x09991567 · Cited by 1,575
Complex networks: Small-world, scale-free and beyond
Wang, X. F., & Chen, G. (2003) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2003.1228503 · Cited by 1,348
Self-citationPinning a Complex Dynamical Network to Its Equilibrium
Li, X., Wang, X., & Chen, G. (2004) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2004.835655 · Cited by 954
Self-citationHeterogeneity 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
Recurrence networks—a novel paradigm for nonlinear time series analysis
Donner, R. V., Zou, Y., Donges, J. F., Marwan, N., & Kurths, J. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/3/033025 · Cited by 619
Metadata
- Authors
- WANG, X. F.
- Venue
- International Journal of Bifurcation and Chaos
- Publisher
- World Scientific Pub Co Pte Lt
- Published
- 2002-05
- Volume
- 12
- Issue
- 05
- Pages
- 885-916
- ISSN
- 0218-1274 (ISSN-L)
- 1793-6551
- OpenAlex
- W2134679786
- Cited by
- 565
- References
- 86
- FWCI
- 8.15
- Type
- journal article
- Language
- en
- Open access
- closed
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.