The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Complex networks: Small-world, scale-free and beyond
Abstract
In the past few years, the discovery of small-world and scale-free properties of many natural and artificial complex networks has stimulated a great deal of interest in studying the underlying organizing principles of various complex networks, which has led to dramatic advances in this emerging and active field of research. The present article reviews some basic concepts, important progress, and significant results in the current studies of various complex networks, with emphasis on the relationship between the topology and the dynamics of such complex networks. Some fundamental properties and typical complex network models are described; and, as an example, epidemic dynamics are analyzed and discussed in some detail. Finally, the important issue of robustness versus fragility of dynamical synchronization in complex networks is introduced and discussed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Network motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
Error and attack tolerance of complex networksPreprint
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · Cited by 6,467
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
The Evolution of Random Graphs
(1986) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/062/06 · Cited by 5,543
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
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
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
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
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
On the evolution of random graphs
Erdös, P., & Rényi, A. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.38 · Cited by 1,757
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
Synchronization in Small-World Systems
Barahona, M., & Pecora, L. M. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.054101 · Cited by 1,638
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
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
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
Scale-free topology of e-mail networks
Ebel, H., Mielsch, L.-I., & Bornholdt, S. (2002) · Physical Review E · doi:10.1103/physreve.66.035103 · Cited by 940
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
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
Epidemic outbreaks in complex heterogeneous networks
Moreno, Y., Pastor-Satorras, R., & Vespignani, A. (2002) · The European Physical Journal B · doi:10.1140/epjb/e20020122 · Cited by 755
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
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
COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
WANG, X. F. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004802 · Cited by 565
Self-citationOltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1078563 · Cited by 507
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
CNN: A Paradigm for Complexity
Chua, L. O. (1998) · World Scientific Series on Nonlinear Science Series A · doi:10.1142/3801 · Cited by 410
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
Two degrees of separation in complex food webs
Williams, R. J., Berlow, E. L., Dunne, J. A., Barabási, A.-L., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192448799 · Cited by 381
Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint
Li, X., & Chen, G. (2003) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/tcsi.2003.818611 · Cited by 306
Self-citationThe 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
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
Topology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265
Scale-free networks from optimal design
Valverde, S., Cancho, R. F., & Solé, R. V. (2002) · Europhysics Letters (EPL) · doi:10.1209/epl/i2002-00248-2 · Cited by 245
The synchronization of periodic routing messages
Floyd, S., & Jacobson, V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.298431 · Cited by 243
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
EPIDEMIC SPREADING IN SCALEFREE NETWORKS
Pastor‐Satorras, R., & Vespignani, A. (2001) · Cited by 169
Internet topology at the router and autonomous system levelPreprint
Vázquez, A., Pastor‐Satorras, R., & Vespignani, A. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0206084 · Cited by 63
Kaneko, K. (1991) · NATO ASI series. Series B : Physics · doi:10.1007/978-1-4757-0172-2_10 · Cited by 56
Cited by
Graph 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
A time-varying complex dynamical network model and its controlled synchronization criteria
Lu, J., & Chen, G. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.849233 · Cited by 976
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-citationAnalyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Model-Based Clustering for Social Networks
Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2007.00471.x · Cited by 779
Metadata
- Authors
- Wang, X. F., & Chen, G.
- Venue
- IEEE Circuits and Systems Magazine
- Published
- 2003
- Volume
- 3
- Issue
- 1
- Pages
- 6-20
- ISSN
- 0163-6812 (ISSN-L)
- 1531-636X
- OpenAlex
- W2150649057
- Cited by
- 1,348
- References
- 51
- FWCI
- 19.55
- 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.