The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Navigation in a small world
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
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
Pirolli, P., & Card, S. (1999) · Psychological Review · doi:10.1037//0033-295x.106.4.643 · Cited by 1,412
Braitenberg, V., & Schüz, A. (1991) · Studies of Brain Function · doi:10.1007/978-3-662-02728-8 · Cited by 633
The reversal small-world experiment
Killworth, P. D., & Bernard, H. R. (1978) · Social Networks · doi:10.1016/0378-8733(78)90018-7 · Cited by 215
Cited by
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
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
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
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
Measurement and analysis of online social networks
Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2007) · Proceedings of the 7th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1298306.1298311 · Cited by 3,057
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
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Critical 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
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
Malkov, Y. A., & Yashunin, D. A. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2889473 · Cited by 1,904
The small-world phenomenon: an algorithmic perspective
Kleinberg, J. (2000) · Proceedings of the thirty-second annual ACM symposium on Theory of computing · doi:10.1145/335305.335325 · Cited by 1,882
Self-citationEmpirical Analysis of an Evolving Social Network
Kossinets, G., & Watts, D. J. (2006) · Science · doi:10.1126/science.1116869 · Cited by 1,723
Synchronization in Small-World Systems
Barahona, M., & Pecora, L. M. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.054101 · Cited by 1,638
The Large‐Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Steyvers, M., & Tenenbaum, J. B. (2005) · Cognitive Science · doi:10.1207/s15516709cog2901_3 · Cited by 1,387
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
Adamic, L. A., Lukose, R. M., Puniyani, A. R., & Huberman, B. A. (2001) · Physical Review E · doi:10.1103/physreve.64.046135 · Cited by 1,203
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Structure and evolution of online social networks
Kumar, R., Novak, J., & Tomkins, A. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150476 · Cited by 1,084
Identity and Search in Social Networks
Watts, D. J., Dodds, P. S., & Newman, M. E. J. (2002) · Science · doi:10.1126/science.1070120 · Cited by 1,052
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
Random Graphs and Complex Networks
Hofstad, R. V. D. (2016) · Cambridge University Press eBooks · doi:10.1017/9781316779422 · Cited by 840
Geographic routing in social networks
Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., & Tomkins, A. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0503018102 · Cited by 838
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
Find me if you can: improving geographical prediction with social and spatial proximity
Backstrom, L., Sun, E., & Marlow, C. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772698 · Cited by 705
Basic notions for the analysis of large two-mode networks
Latapy, M., Magnien, C., & Vecchio, N. D. (2008) · Social Networks · doi:10.1016/j.socnet.2007.04.006 · Cited by 617
How to search a social network
Adamic, L., & Adar, E. (2005) · Social Networks · doi:10.1016/j.socnet.2005.01.007 · Cited by 606
Optimal Network Topologies for Local Search with Congestion
Guimerà, R., Díaz-Guilera, A., Vega-Redondo, F., Cabrales, A., & Arenas, A. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.248701 · Cited by 605
HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning
Fu, T.-Y., Lee, W.-C., & Lei, Z. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132953 · Cited by 594
Backstrom, L., Boldi, P., Rosa, M., Ugander, J., & Vigna, S. (2012) · Proceedings of the 4th Annual ACM Web Science Conference · doi:10.1145/2380718.2380723 · Cited by 567
A Survey of Link Prediction in Social Networks
Hasan, M. A., & Zaki, M. J. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_9 · Cited by 566
Resisting structural re-identification in anonymized social networks
Hay, M., Miklau, G., Jensen, D., Towsley, D., & Weis, P. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453873 · Cited by 549
Navigability of interconnected networks under random failures
De Domenico, M., Solé-Ribalta, A., Gómez, S., & Arenas, A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1318469111 · Cited by 548
Link prediction techniques, applications, and performance: A survey
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2020) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.124289 · Cited by 516
Navigability of complex networks
Boguñá, M., Krioukov, D., & Claffy, K. C. (2009) · Nature Physics · doi:10.1038/nphys1130 · Cited by 486
Dall, J., & Christensen, M. (2002) · Physical Review E · doi:10.1103/physreve.66.016121 · Cited by 480
The spatial structure of networks
Gastner, M. T., & Newman, M. E. J. (2006) · The European Physical Journal B - Condensed Matter and Complex Systems · doi:10.1140/epjb/e2006-00046-8 · Cited by 475
Geographical dispersal of mobile communication networks
Lambiotte, R., Blondel, V. D., de Kerchove, C., Huens, E., Prieur, C., Smoreda, Z., & Van Dooren, P. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.05.014 · Cited by 455
Li, W., Zhang, Y., Sun, Y., Wang, W., Li, M., Zhang, W., & Lin, X. (2020) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2019.2909204 · Cited by 454
Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email
McCallum, A., Wang, X., & Corrada-Emmanuel, A. (2007) · Journal of Artificial Intelligence Research · doi:10.1613/jair.2229 · Cited by 447
The Economic Consequences of Social-Network Structure
Jackson, M. O., Rogers, B. W., & Zenou, Y. (2017) · Journal of Economic Literature · doi:10.1257/jel.20150694 · Cited by 441
Structure and Evolution of Online Social Networks
Kumar, R., Novak, J., & Tomkins, A. (2010) · Link Mining: Models, Algorithms, and Applications · doi:10.1007/978-1-4419-6515-8_13 · Cited by 431
Assessing experimentally derived interactions in a small world
Goldberg, D. S., & Roth, F. P. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0735871100 · Cited by 400
Gallos, L. K., Makse, H. A., & Sigman, M. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1106612109 · Cited by 398
Small-World Phenomena and the Dynamics of Information
Kleinberg, J. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0060 · Cited by 382
Self-citationTraffic dynamics based on local routing protocol on a scale-free network
Wang, W.-X., Wang, B.-H., Yin, C.-Y., Xie, Y.-B., & Zhou, T. (2006) · Physical Review E · doi:10.1103/physreve.73.026111 · Cited by 382
Thinking Through Networks: A Review of Formal Network Methods in Archaeology
Brughmans, T. (2013) · Journal of Archaeological Method and Theory · doi:10.1007/s10816-012-9133-8 · Cited by 382
Who Is the Best Connected Scientist?A Study of Scientific Coauthorship Networks
Newman, M. E. J. (2004) · Lecture Notes in Physics · doi:10.1007/978-3-540-44485-5_16 · Cited by 379
Fast approximate nearest neighbor search with the navigating spreading-out graph
Fu, C., Xiang, C., Wang, C., & Cai, D. (2019) · Proceedings of the VLDB Endowment · doi:10.14778/3303753.3303754 · Cited by 379
Complex Networks: Principles, Methods and Applications
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 372
Uncovering space-independent communities in spatial networks
Expert, P., Evans, T. S., Blondel, V. D., & Lambiotte, R. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018962108 · Cited by 350
Complex systems: Network thinking
Mitchell, M. (2006) · Artificial Intelligence · doi:10.1016/j.artint.2006.10.002 · Cited by 341
Mason, W. A., Conrey, F. R., & Smith, E. R. (2007) · Personality and Social Psychology Review · doi:10.1177/1088868307301032 · Cited by 335
Siew, C. S. Q., Wulff, D. U., Beckage, N. M., & Kenett, Y. N. (2019) · Complexity · doi:10.1155/2019/2108423 · Cited by 325
Network Properties Revealed through Matrix Functions
Estrada, E., & Higham, D. J. (2010) · SIAM Review · doi:10.1137/090761070 · Cited by 313
Multiscale, resurgent epidemics in a hierarchical metapopulation model
Watts, D. J., Muhamad, R., Medina, D. C., & Dodds, P. S. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501226102 · Cited by 294
Berners-Lee, T., Hall, W., Hendler, J., Shadbolt, N., & Weitzner, D. J. (2006) · Science · doi:10.1126/science.1126902 · Cited by 292
Brain network communication: concepts, models and applications
Seguin, C., Sporns, O., & Zalesky, A. (2023) · Nature Reviews Neuroscience · doi:10.1038/s41583-023-00718-5 · Cited by 284
Tobler's First Law of Geography: A Big Idea for a Small World?
Sui, D. Z. (2004) · Annals of the Association of American Geographers · doi:10.1111/j.1467-8306.2004.09402003.x · Cited by 281
The Social Origins of Networks and Diffusion
Centola, D. (2015) · American Journal of Sociology · doi:10.1086/681275 · Cited by 273
Complex networks and decentralized search algorithms
Kleinberg, J. (2007) · Proceedings of the International Congress of Mathematicians Madrid, August 22–30, 2006 · doi:10.4171/022-3/50 · Cited by 272
Self-citationAn Experimental Study of the Coloring Problem on Human Subject Networks
Kearns, M., Suri, S., & Montfort, N. (2006) · Science · doi:10.1126/science.1127207 · Cited by 269
Maximal planar networks with large clustering coefficient and power-law degree distribution
Zhou, T., Yan, G., & Wang, B.-H. (2005) · Physical Review E · doi:10.1103/physreve.71.046141 · Cited by 265
A survey of Twitter research: Data model, graph structure, sentiment analysis and attacks
Antonakaki, D., Fragopoulou, P., & Ioannidis, S. (2021) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.114006 · Cited by 265
Exploring the Morphospace of Communication Efficiency in Complex Networks
Goñi, J., Avena-Koenigsberger, A., Velez de Mendizabal, N., van den Heuvel, M. P., Betzel, R. F., & Sporns, O. (2013) · PLoS ONE · doi:10.1371/journal.pone.0058070 · Cited by 158
Survey of Vector Database Management Systems
Pan, J. J., Wang, J., & Li, G. (2023) · arXiv · doi:10.48550/arxiv.2310.14021 · Cited by 184
Seguin, C., van den Heuvel, M. P., & Zalesky, A. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1801351115 · Cited by 173
Topological data analysis of contagion maps for examining spreading processes on networks
Taylor, D., Klimm, F., Harrington, H. A., Kramár, M., Mischaikow, K., Porter, M. A., & Mucha, P. J. (2015) · Nature Communications · doi:10.1038/ncomms8723 · Cited by 148
A spectrum of routing strategies for brain networks
Avena-Koenigsberger, A., Yan, X., Kolchinsky, A., van den Heuvel, M. P., Hagmann, P., & Sporns, O. (2019) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1006833 · Cited by 115
Pedreschi, D., Pappalardo, L., Ferragina, E., Baeza-Yates, R., Barabási, A.-L., Dignum, F., Dignum, V., Eliassi-Rad, T., Giannotti, F., Kertész, J., et al. (2025) · Artificial Intelligence · doi:10.1016/j.artint.2024.104244 · Cited by 102
Inferring neural signalling directionality from undirected structural connectomes
Seguin, C., Razi, A., & Zalesky, A. (2019) · Nature Communications · doi:10.1038/s41467-019-12201-w · Cited by 96
Li, Z. (., Fang, X., & Sheng, O. R. L. (2018) · ACM Transactions on Management Information Systems · doi:10.1145/3131782 · Cited by 65
The Architecture of the Human RNA-Binding Protein Regulatory Network
Quattrone, A., & Dassi, E. (2019) · iScience · doi:10.1016/j.isci.2019.10.058 · Cited by 53
The past, present and future of digital contact tracing
Cebrian, M. (2021) · Nature Electronics · doi:10.1038/s41928-020-00535-z · Cited by 44
Metadata
- Authors
- Kleinberg, J. M.
- Venue
- Nature
- Published
- 2000-08-24
- Volume
- 406
- Issue
- 6798
- Pages
- 845-845
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W1572272766
- Cited by
- 1,737
- References
- 6
- FWCI
- 18.85
- 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.