The DOI matches its Crossref record.
The small-world problem: (400002009-005)
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
Cited by
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
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
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
“The first evidence that social networks are characterized by paths of small length was provided by a series of famous experiments conducted by the phychologist Stanley Milgram (Milgram, 1967; Travers and Milgram, 1969).”
BackgroundStrogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
The Strength of Weak Ties: A Network Theory Revisited
Granovetter, M. (1983) · Sociological Theory · doi:10.2307/202051 · Cited by 8,263
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
What is Twitter, a social network or a news media?
Kwak, H., Lee, C., Park, H., & Moon, S. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772751 · Cited by 6,652
Structural Holes and Good Ideas
Burt, R. S. (2004) · American Journal of Sociology · doi:10.1086/421787 · Cited by 5,642
Network analysis: An integrative approach to the structure of psychopathology
Borsboom, D., & Cramer, A. O. J. (2013) · Annual Review of Clinical Psychology · doi:10.1146/annurev-clinpsy-050212-185608 · Cited by 4,359
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
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
Szabó, G., & Fáth, G. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.004 · Cited by 2,974
Friends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
Mining the network value of customers
Domingos, P., & Richardson, M. (2001) · Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/502512.502525 · Cited by 2,830
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
Characterization of complex networks: A survey of measurements
Costa, L. D. F., Rodrigues, F. A., Travieso, G., & Villas Boas, P. R. (2007) · Advances in Physics · doi:10.1080/00018730601170527 · Cited by 2,475
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Graph evolution: Densification and shrinking diameters
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217301 · Cited by 2,461
A measure of betweenness centrality based on random walks
Newman, M. E. J. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.009 · Cited by 2,461
Graphs over time: densification laws, shrinking diameters and possible explanations
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081893 · Cited by 2,281
Freenet: A Distributed Anonymous Information Storage and Retrieval System
Clarke, I., Sandberg, O., Wiley, B., & Hong, T. W. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44702-4_4 · Cited by 2,109
Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions
White, H. C., Boorman, S. A., & Breiger, R. L. (1976) · American Journal of Sociology · doi:10.1086/226141 · Cited by 2,097
Online Social Networking and Addiction—A Review of the Psychological Literature
Kuss, D. J., & Griffiths, M. D. (2011) · International Journal of Environmental Research and Public Health · doi:10.3390/ijerph8093528 · Cited by 2,038
“on the idea that everybody is linked with everybody else via six degrees of separation [9], and initially referred to as the “small world problem” [11].”
BackgroundOrganization, development and function of complex brain networks
SPORNS, O., CHIALVO, D., KAISER, M., & HILGETAG, C. (2004) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2004.07.008 · Cited by 2,055
Information revelation and privacy in online social networks
Gross, R., & Acquisti, A. (2005) · Proceedings of the 2005 ACM workshop on Privacy in the electronic society · doi:10.1145/1102199.1102214 · Cited by 2,028
Powell, W. W., White, D. R., Koput, K. W., & Owen‐Smith, J. (2005) · American Journal of Sociology · doi:10.1086/421508 · Cited by 2,016
The Focused Organization of Social Ties
Feld, S. L. (1981) · American Journal of Sociology · doi:10.1086/227352 · Cited by 1,931
Coauthorship networks and patterns of scientific collaboration
Newman, M. E. J. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307545100 · Cited by 1,931
Syndication Networks and the Spatial Distribution of Venture Capital Investments
Sorenson, O., & Stuart, T. E. (2001) · American Journal of Sociology · doi:10.1086/321301 · Cited by 1,925
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
Keeling, M. J., & Eames, K. T. D. (2005) · Journal of The Royal Society Interface · doi:10.1098/rsif.2005.0051 · Cited by 1,876
Social network analysis: a powerful strategy, also for the information sciences
Otte, E. (2002) · Journal of Information Science · doi:10.1177/016555102762202123 · Cited by 1,709
Causal Mechanisms in the Social Sciences
Hedström, P., & Ylikoski, P. (2010) · Annual Review of Sociology · doi:10.1146/annurev.soc.012809.102632 · Cited by 1,630
Mining knowledge-sharing sites for viral marketing
Richardson, M., & Domingos, P. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775057 · Cited by 1,612
Social networking sites and addiction: Ten lessons learned
Kuss, D., & Griffiths, M. (2017) · International Journal of Environmental Research and Public Health · doi:10.3390/ijerph14030311 · Cited by 1,603
Knowledge Networks: Explaining Effective Knowledge Sharing in Multiunit Companies
Hansen, M. T. (2002) · Organization Science · doi:10.1287/orsc.13.3.232.2771 · Cited by 1,540
Networks, Dynamics, and the Small‐World Phenomenon
Watts, D. J. (1999) · American Journal of Sociology · doi:10.1086/210318 · Cited by 1,510
Self-similarity of complex networks
Song, C., Havlin, S., & Makse, H. A. (2005) · Nature · doi:10.1038/nature03248 · Cited by 1,495
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
Network analysis of multivariate data in psychological science
Borsboom, D., Deserno, M. K., Rhemtulla, M., Epskamp, S., Fried, E. I., McNally, R. J., Robinaugh, D. J., Perugini, M., Dalege, J., Costantini, G., et al. (2021) · Nature Reviews Methods Primers · doi:10.1038/s43586-021-00055-w · Cited by 1,371
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
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
Random graph models of social networks
Newman, M. E. J., Watts, D. J., & Strogatz, S. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.012582999 · Cited by 1,326
The Logic of Connective Action: Digital Media and the Personalization of Contentious Politics
Bennett, W. L., & Segerberg, A. (2016) · Civic Media · doi:10.7551/mitpress/9970.003.0006 · Cited by 1,217
Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups
Moody, J., & White, D. R. (2003) · American Sociological Review · doi:10.1177/000312240306800105 · Cited by 1,179
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Social network analysis for routing in disconnected delay-tolerant MANETs
Daly, E. M., & Haahr, M. (2007) · Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1288107.1288113 · Cited by 1,151
Flexible nets: The roles of intrinsic disorder in protein interaction networks
Dunker, A. K., Cortese, M. S., Romero, P., Iakoucheva, L. M., & Uversky, V. N. (2005) · The FEBS Journal · doi:10.1111/j.1742-4658.2005.04948.x · Cited by 1,122
Scholarly communication and bibliometrics
Borgman, C. L., & Furner, J. (2002) · Annual Review of Information Science and Technology · doi:10.1002/aris.1440360102 · Cited by 1,121
Job Information Networks, Neighborhood Effects, and Inequality
Ioannides, Y. M., & Loury, L. D. (2004) · Journal of Economic Literature · doi:10.1257/0022051043004595 · Cited by 1,113
Studying Online Social Networks
Garton, L., Haythornthwaite, C., & Wellman, B. (2006) · Journal of Computer-Mediated Communication · doi:10.1111/j.1083-6101.1997.tb00062.x · Cited by 1,103
Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance
Kennedy, J. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785509 · Cited by 1,061
Network analysis: a brief overview and tutorial
Hevey, D. (2018) · Health Psychology and Behavioral Medicine · doi:10.1080/21642850.2018.1521283 · Cited by 1,058
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
Lü, L., Medo, M., Yeung, C. H., Zhang, Y.-C., Zhang, Z.-K., & Zhou, T. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.02.006 · Cited by 995
Reflections on #Occupy Everywhere: Social Media, Public Space, and Emerging Logics of Aggregation
Juris, J. S. (2012) · American Ethnologist · doi:10.1111/j.1548-1425.2012.01362.x · Cited by 989
State of the aRt personality research: A tutorial on network analysis of personality data in R
Costantini, G., Epskamp, S., Borsboom, D., Perugini, M., Mõttus, R., Waldorp, L. J., & Cramer, A. O. J. (2015) · Journal of Research in Personality · doi:10.1016/j.jrp.2014.07.003 · Cited by 982
The small world inside large metabolic networks
Wagner, A., & Fell, D. A. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1711 · Cited by 981
Review: Ecological networks – beyond food webs
Ings, T. C., Montoya, J. M., Bascompte, J., Blüthgen, N., Brown, L., Dormann, C. F., Edwards, F., Figueroa, D., Jacob, U., Jones, J. I., et al. (2009) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2008.01460.x · Cited by 934
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
Dynamics of Dyads in Social Networks: Assortative, Relational, and Proximity Mechanisms
Rivera, M. T., Soderstrom, S. B., & Uzzi, B. (2010) · Annual Review of Sociology · doi:10.1146/annurev.soc.34.040507.134743 · Cited by 939
Analysis of topological characteristics of huge online social networking services
Ahn, Y.-Y., Han, S., Kwak, H., Moon, S., & Jeong, H. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242685 · Cited by 937
Social Networks and Health: Models, Methods, and Applications
Valente, T. W. (2010) · doi:10.1093/acprof:oso/9780195301014.001.0001 · Cited by 933
Network structure and the diffusion of knowledge
Cowan, R., & Jonard, N. (2004) · Journal of Economic Dynamics and Control · doi:10.1016/j.jedc.2003.04.002 · Cited by 910
A multi-stage model of word-of-mouth influence through viral marketing
De Bruyn, A., & Lilien, G. L. (2008) · International Journal of Research in Marketing · doi:10.1016/j.ijresmar.2008.03.004 · Cited by 906
“We adapted Stanley Milgram's " small world methodology " (Milgram, 1967) to the context of the Internet (see below), and developed a field study to assess the influence of unsolicited electronic referrals at different stages of the decision whether to participate in a survey that generated the…”
BackgroundMethodThe average distances in random graphs with given expected degrees
Chung, F., & Lu, L. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.252631999 · Cited by 885
User interactions in social networks and their implications
Wilson, C., Boe, B., Sala, A., Puttaswamy, K. P. N., & Zhao, B. Y. (2009) · Proceedings of the 4th ACM European conference on Computer systems · doi:10.1145/1519065.1519089 · Cited by 879
The emergent properties of a dolphin social network
Lusseau, D. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rsbl.2003.0057 · Cited by 844
Social network analysis of animal behaviour: a promising tool for the study of sociality
Wey, T., Blumstein, D. T., Shen, W., & Jordán, F. (2008) · Animal Behaviour · doi:10.1016/j.anbehav.2007.06.020 · Cited by 843
Small-World Brain Networks Revisited
Bassett, D. S., & Bullmore, E. T. (2017) · The Neuroscientist · doi:10.1177/1073858416667720 · Cited by 842
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
Self-organized public-key management for mobile ad hoc networks
Capkun, S., Buttyan, L., & Hubaux, J. (2003) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2003.1195151 · Cited by 826
The Network Analysis of Urban Streets: A Primal Approach
Porta, S., Crucitti, P., & Latora, V. (2006) · Environment and Planning B: Planning and Design · doi:10.1068/b32045 · Cited by 820
A Survey of Statistical Network Models
Goldenberg, A., Zheng, A. X., Fienberg, S. E., & Airoldi, E. M. (2010) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000005 · Cited by 819
Powell, W. W., & Smith-Dor, L. (2003) · Journal of Economic Sociology · doi:10.17323/1726-3247-2003-3-61-105 · Cited by 818
The Power Grid as a complex network: A survey
Pagani, G. A., & Aiello, M. (2013) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.01.023 · Cited by 813
The Architecture of Complexity
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.384127 · Cited by 805
Analyzing 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
Converging Technologies for Improving Human Performance
(2003) · Springer eBooks · doi:10.1007/978-94-017-0359-8 · Cited by 794
Social Structure from Multiple Networks. II. Role Structures
Boorman, S. A., & White, H. C. (1976) · American Journal of Sociology · doi:10.1086/226228 · Cited by 788
Durrett, R. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546594 · Cited by 780
TrustWalker: a random walk model for combining trust-based and item-based recommendation
Jamali, M., & Ester, M. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557067 · Cited by 771
The network analysis of urban streets: A dual approach
Porta, S., Crucitti, P., & Latora, V. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.063 · Cited by 749
The Structure of a Social Science Collaboration Network: Disciplinary Cohesion from 1963 to 1999
Moody, J. (2004) · American Sociological Review · doi:10.1177/000312240406900204 · Cited by 738
The Small World of the American Corporate Elite, 1982-2001
Davis, G. F., Yoo, M., & Baker, W. E. (2003) · Strategic Organization · doi:10.1177/14761270030013002 · Cited by 728
Boardroom centrality and firm performance
Larcker, D. F., So, E. C., & Wang, C. C. Y. (2013) · Journal of Accounting and Economics · doi:10.1016/j.jacceco.2013.01.006 · Cited by 724
Statistics and Social Network of YouTube Videos
Cheng, X., Dale, C., & Liu, J. (2008) · 2008 16th Interntional Workshop on Quality of Service · doi:10.1109/iwqos.2008.32 · Cited by 720
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
Kronecker Graphs: An Approach to Modeling Networks
Leskovec, J., Chakrabarti, D., Kleinberg, J. M., Faloutsos, C., & Ghahramani, Z. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0812.4905 · Cited by 697
A survey of trust in social networks
Sherchan, W., Nepal, S., & Paris, C. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501661 · Cited by 671
In the wake of 9/11: The psychology of terror.
Pyszczynski, T., Solomon, S., & Greenberg, J. (2003) · American Psychological Association eBooks · doi:10.1037/10478-000 · Cited by 668
Network Analysis: Some Basic Principles
Wellman, B. (1983) · Sociological Theory · doi:10.2307/202050 · Cited by 663
Small Worlds and Regional Innovation
Fleming, L., King, C., & Juda, A. I. (2007) · Organization Science · doi:10.1287/orsc.1070.0289 · Cited by 659
Using WordNet to Measure Semantic Orientations of Adjectives
Kamps, J., Marx, M., Mokken, R. J., & de Rijke, M. (2004) · Language Resources and Evaluation Conference (LREC) · doi:10.63317/222z3zcs9izx · Cited by 648
Meeting Strangers and Friends of Friends: How Random Are Social Networks?
Jackson, M. O., & Rogers, B. W. (2007) · American Economic Review · doi:10.1257/aer.97.3.890 · Cited by 633
Metadata
- Authors
- Milgram, S.
- Venue
- PsycEXTRA Dataset
- Published
- 1967
- OpenAlex
- W1573579329
- Cited by
- 4,790
- References
- 0
- Type
- dataset
- 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.