The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
The Ubiquity of Small-World Networks
Open accessAbstract
Small-world networks, according to Watts and Strogatz, are a class of networks that are "highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs." These characteristics result in networks with unique properties of regional specialization with efficient information transfer. Social networks are intuitive examples of this organization, in which cliques or clusters of friends being interconnected but each person is really only five or six people away from anyone else. Although this qualitative definition has prevailed in network science theory, in application, the standard quantitative application is to compare path length (a surrogate measure of distributed processing) and clustering (a surrogate measure of regional specialization) to an equivalent random network. It is demonstrated here that comparing network clustering to that of a random network can result in aberrant findings and that networks once thought to exhibit small-world properties may not. We propose a new small-world metric, ω (omega), which compares network clustering to an equivalent lattice network and path length to a random network, as Watts and Strogatz originally described. Example networks are presented that would be interpreted as small-world when clustering is compared to a random network but are not small-world according to ω. These findings have important implications in network science because small-world networks have unique topological properties, and it is critical to accurately distinguish them from networks without simultaneous high clustering and short path length.
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
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Complex brain networks: graph theoretical analysis of structural and functional systems
Bullmore, E., & Sporns, O. (2009) · Nature Reviews Neuroscience · doi:10.1038/nrn2575 · Cited by 11,820
Complex network measures of brain connectivity: Uses and interpretations
Rubinov, M., & Sporns, O. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2009.10.003 · Cited by 11,522
The human brain is intrinsically organized into dynamic, anticorrelated functional networks
Fox, M. D., Snyder, A. Z., Vincent, J. L., Corbetta, M., Van Essen, D. C., & Raichle, M. E. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0504136102 · Cited by 8,553
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 networksPreprint
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · Cited by 6,467
Lethality and centrality in protein networks
Jeong, H., Mason, S. P., Barabási, A.-L., & Oltvai, Z. N. (2001) · Nature · doi:10.1038/35075138 · Cited by 5,287
Efficient behavior of small-world networks
Latora, V., & Marchiori, M. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.198701 · Cited by 5,119
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,704
Specificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051
An algorithm for drawing general undirected graphs
Kamada, T., & Kawai, S. (1989) · Information Processing Letters · doi:10.1016/0020-0190(89)90102-6 · Cited by 2,698
Efficiency and Cost of Economical Brain Functional Networks
Achard, S., & Bullmore, E. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030017 · Cited by 2,553
Community detection in complex networks using extremal optimization
Duch, J., & Arenas, A. (2005) · Physical Review E · doi:10.1103/physreve.72.027104 · Cited by 1,549
Self-similar community structure in a network of human interactions
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., & Arenas, A. (2003) · Physical Review E · doi:10.1103/physreve.68.065103 · Cited by 1,515
Scale-Free Brain Functional Networks
Eguíluz, V. M., Chialvo, D. R., Cecchi, G. A., Baliki, M., & Apkarian, A. V. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.018102 · Cited by 1,460
Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence
Humphries, M. D., & Gurney, K. (2008) · PLoS ONE · doi:10.1371/journal.pone.0002051 · Cited by 1,442
The Small World of the Cerebral Cortex
Sporns, O., & Zwi, J. D. (2004) · Neuroinformatics · doi:10.1385/ni:2:2:145 · Cited by 1,356
Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia
Bassett, D. S., Bullmore, E., Verchinski, B. A., Mattay, V. S., Weinberger, D. R., & Meyer-Lindenberg, A. (2008) · The Journal of Neuroscience · doi:10.1523/jneurosci.1929-08.2008 · Cited by 1,229
Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease
Supekar, K., Menon, V., Rubin, D., Musen, M., & Greicius, M. D. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000100 · Cited by 1,148
Disrupted small-world networks in schizophrenia
Liu, Y., Liang, M., Zhou, Y., He, Y., Hao, Y., Song, M., Yu, C., Liu, H., Liu, Z., & Jiang, T. (2008) · Brain · doi:10.1093/brain/awn018 · Cited by 1,033
van den Heuvel, M. P., Stam, C. J., Boersma, M., & Hulshoff Pol, H. E. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2008.08.010 · Cited by 724
The brainstem reticular formation is a small-world, not scale-free, network
Humphries, M. D., Gurney, K., & Prescott, T. J. (2006) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2005.3354 · Cited by 607
Hayasaka, S., & Laurienti, P. J. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2009.12.051 · Cited by 373
Self-citationUsing network science to evaluate exercise-associated brain changes in older adults.
Burdette (2010) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2010.00023 · Cited by 320
Guye, M., Bettus, G., Bartolomei, F., & Cozzone, P. J. (2010) · Magnetic Resonance Materials in Physics, Biology and Medicine · doi:10.1007/s10334-010-0205-z · Cited by 299
Cited by
Small-World Brain Networks Revisited
Bassett, D. S., & Bullmore, E. T. (2017) · The Neuroscientist · doi:10.1177/1073858416667720 · Cited by 842
Farahani, F. V., Karwowski, W., & Lighthall, N. R. (2019) · Frontiers in Neuroscience · doi:10.3389/fnins.2019.00585 · Cited by 718
Smitha, K., Akhil Raja, K., Arun, K., Rajesh, P., Thomas, B., Kapilamoorthy, T., & Kesavadas, C. (2017) · The Neuroradiology Journal · doi:10.1177/1971400917697342 · Cited by 647
Small-world human brain networks: Perspectives and challenges
Liao, X., Vasilakos, A. V., & He, Y. (2017) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2017.03.018 · Cited by 436
Hu, A., Ju, F., Hou, L., Li, J., Yang, X., Wang, H., Mulla, S. I., Sun, Q., Bürgmann, H., & Yu, C. (2017) · Environmental Microbiology · doi:10.1111/1462-2920.13942 · Cited by 309
Metadata
- Authors
- Telesford, Q. K., Joyce, K. E., Hayasaka, S., Burdette, J. H., & Laurienti, P. J.
- Venue
- Brain Connectivity
- Publisher
- SAGE Publications
- Published
- 2011-12
- Volume
- 1
- Issue
- 5
- Pages
- 367-375
- ISSN
- 2158-0014 (ISSN-L)
- 2158-0022
- OpenAlex
- W2017532337
- Cited by
- 515
- References
- 28
- FWCI
- 3.49
- 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.