The DOI matches its Crossref record.
An Experimental Study of the Small World Problem
Abstract
Arbitrarily selected individuals (N=296) in Nebraska and Boston are asked to generate acquaintance chains to a target person in Massachusetts, employing “the small world method” (Milgram, 1967). Sixty-four chains reach the target person. Within this group the mean number of intermediaries between starters and targets is 5.2. Boston starting chains reach the target person with fewer intermediaries than those starting in Nebraska; subpopulations in the Nebraska group do not differ among themselves. The funneling of chains through sociometric “stars” is noted, with 48 per cent of the chains passing through three persons before reaching the target. Applications of the method to studies of large scale social structure are discussed.
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
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
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).”
BackgroundComplex 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
Structural Holes and Good Ideas
Burt, R. S. (2004) · American Journal of Sociology · doi:10.1086/421787 · Cited by 5,642
Synchronization in complex networks
Arenas, A., Díaz-Guilera, A., Kurths, J., Moreno, Y., & Zhou, C. (2008) · Physics Reports · doi:10.1016/j.physrep.2008.09.002 · Cited by 3,713
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.67.026126 · Cited by 3,087
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
Marsden, P. V. (1990) · Annual Review of Sociology · doi:10.1146/annurev.so.16.080190.002251 · Cited by 2,176
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2007) · ACM Transactions on the Web · doi:10.1145/1232722.1232727 · Cited by 2,032
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
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
Hogan, A., Blomqvist, E., Cochez, M., D’amato, C., Melo, G. D., Gutierrez, C., Kirrane, S., Gayo, J. E. L., Navigli, R., Neumaier, S., et al. (2022) · ACM Computing Surveys · doi:10.1145/3447772 · 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
Keeling, M. J., & Eames, K. T. D. (2005) · Journal of The Royal Society Interface · doi:10.1098/rsif.2005.0051 · Cited by 1,876
Structures of Mediation: A Formal Approach to Brokerage in Transaction Networks
Gould, R. V., & Fernandez, R. M. (1989) · Sociological Methodology · doi:10.2307/270949 · Cited by 1,332
Social contagion theory: examining dynamic social networks and human behavior
Christakis, N. A., & Fowler, J. H. (2013) · Statistics in Medicine · doi:10.1002/sim.5408 · Cited by 1,303
De-anonymizing Social Networks
Narayanan, A., & Shmatikov, V. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.22 · Cited by 1,301
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Valente, T. W. (2010) · Social Networks and Health · doi:10.1093/acprof:oso/9780195301014.003.0010 · Cited by 1,108
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
Social Networks and Health: Models, Methods, and Applications
Valente, T. W. (2010) · doi:10.1093/acprof:oso/9780195301014.001.0001 · Cited by 933
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
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
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 Anatomy of the Facebook Social Graph
Ugander, J., Karrer, B., Backstrom, L., & Marlow, C. (2011) · arXiv · doi:10.48550/arxiv.1111.4503 · Cited by 819
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
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
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
Relational learning via latent social dimensions
Tang, L., & Liu, H. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557109 · Cited by 799
“nomenon [34] is almost universally observed in social networks.”
BackgroundScale-Free Networks: Complex Webs in Nature and Technology
Caldarelli, G. (2007) · doi:10.1093/acprof:oso/9780199211517.001.0001 · Cited by 748
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
Social Network Analysis: Foundations and Frontiers on Advantage
Burt, R. S., Kilduff, M., & Tasselli, S. (2013) · Annual Review of Psychology · doi:10.1146/annurev-psych-113011-143828 · Cited by 707
Computational Intelligence in Wireless Sensor Networks: A Survey
Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.040310.00002 · Cited by 695
Granovetter, M. S. (1977) · Social Networks · doi:10.1016/b978-0-12-442450-0.50025-0 · Cited by 690
Network Analysis: Some Basic Principles
Wellman, B. (1983) · Sociological Theory · doi:10.2307/202050 · Cited by 663
de Sola Pool, I., & Kochen, M. (1978) · Social Networks · doi:10.1016/0378-8733(78)90011-4 · Cited by 630
Planetary-scale views on a large instant-messaging network
Leskovec, J., & Horvitz, E. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367620 · Cited by 616
Graph mining: Laws, generators, and algorithms
Chakrabarti, D., & Faloutsos, C. (2006) · ACM Computing Surveys · doi:10.1145/1132952.1132954 · Cited by 609
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
Managing and Mining Graph Data
(2010) · Advances in Database Systems · doi:10.1007/978-1-4419-6045-0 · Cited by 594
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
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
Social network analysis: A methodological introduction
Butts, C. T. (2008) · Asian Journal of Social Psychology · doi:10.1111/j.1467-839x.2007.00241.x · Cited by 546
Agent-based simulation of innovation diffusion: a review
Kiesling, E., Günther, M., Stummer, C., & Wakolbinger, L. M. (2012) · Central European Journal of Operations Research · doi:10.1007/s10100-011-0210-y · Cited by 529
Physical approach to complex systems
Kwapień, J., & Drożdż, S. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.01.007 · Cited by 517
Bots increase exposure to negative and inflammatory content in online social systems
Stella, M., Ferrara, E., & De Domenico, M. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1803470115 · Cited by 492
Amaral, L. A. N., & Ottino, J. M. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00110-5 · Cited by 493
Navigability of complex networks
Boguñá, M., Krioukov, D., & Claffy, K. C. (2009) · Nature Physics · doi:10.1038/nphys1130 · Cited by 486
Two hearts in three-quarter time: How to waltz the social media/viral marketing dance
Kaplan, A. M., & Haenlein, M. (2011) · Business Horizons · doi:10.1016/j.bushor.2011.01.006 · Cited by 484
Social networks and the spread of infectious diseases: The AIDS example
Klovdahl, A. S. (1985) · Social Science & Medicine · doi:10.1016/0277-9536(85)90269-2 · Cited by 480
Cramer, A. O. J., Van Der Sluis, S., Noordhof, A., Wichers, M., Geschwind, N., Aggen, S. H., Kendler, K. S., & Borsboom, D. (2012) · European Journal of Personality · doi:10.1002/per.1866 · Cited by 477
A Critical Review of Centrality Measures in Social Networks
Landherr, A., Friedl, B., & Heidemann, J. (2010) · Business & Information Systems Engineering · doi:10.1007/s12599-010-0127-3 · Cited by 455
Networks and the Epidemiology of Infectious Disease
Danon, L., Ford, A. P., House, T., Jewell, C. P., Keeling, M. J., Roberts, G. O., Ross, J. V., & Vernon, M. C. (2011) · Interdisciplinary Perspectives on Infectious Diseases · doi:10.1155/2011/284909 · Cited by 454
Tracing information flow on a global scale using Internet chain-letter data
Liben-Nowell, D., & Kleinberg, J. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708471105 · Cited by 422
Social network analysis: developments, advances, and prospects
Scott, J. (2011) · Social Network Analysis and Mining · doi:10.1007/s13278-010-0012-6 · Cited by 401
Personal network integration: transitivity and homophily in strong-tie relations
Louch, H. (2000) · Social Networks · doi:10.1016/s0378-8733(00)00015-0 · Cited by 395
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2006) · Proceedings of the 7th ACM conference on Electronic commerce · doi:10.1145/1134707.1134732 · Cited by 391
Digital Footprints: Opportunities and Challenges for Online Social Research
Golder, S. A., & Macy, M. W. (2014) · Annual Review of Sociology · doi:10.1146/annurev-soc-071913-043145 · Cited by 378
Leveraging social media networks for classification
Tang, L., & Liu, H. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0210-x · Cited by 360
Complex Networks: Principles, Methods and Applications
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 372
Social Network Analysis and Mining for Business Applications
Bonchi, F., Castillo, C., Gionis, A., & Jaimes, A. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961194 · Cited by 359
Community Detection and Mining in Social Media
Tang, L., & Liu, H. (2010) · Synthesis lectures on data mining and knowledge discovery · doi:10.2200/s00298ed1v01y201009dmk003 · Cited by 352
The convergence of social and technological networks
Kleinberg, J. (2008) · Communications of the ACM · doi:10.1145/1400214.1400232 · Cited by 346
A Combinatiorial Optimization Model for Transmission of Job Information Through Contact Networks
Boorman, S. A. (1975) · The Bell Journal of Economics · doi:10.2307/3003223 · Cited by 340
The structure of information pathways in a social communication network
Kossinets, G., Kleinberg, J., & Watts, D. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401945 · Cited by 332
A Social Network Perspective on Human Resources Management
Brass, D. J. (2003) · Networks in the Knowledge Economy · doi:10.1093/oso/9780195159509.003.0019 · Cited by 327
Niem�ller, K., & Schijf, B. (1980) · Quality and Quantity · doi:10.1007/bf00154795 · Cited by 309
The analysis of social networks
O’Malley, A. J., & Marsden, P. V. (2008) · Health Services and Outcomes Research Methodology · doi:10.1007/s10742-008-0041-z · Cited by 293
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
Everton, S. F. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9781139136877 · Cited by 277
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
Grabher, G. (2006) · Progress in Human Geography · doi:10.1191/0309132506ph600oa · Cited by 271
An 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
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
Graph-based Natural Language Processing and Information Retrieval
Mihalcea, R., & Radev, D. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511976247 · Cited by 259
Spatial Science and Network Science: Review and Outcomes of a Complex Relationship
Ducruet, C., & Beauguitte, L. (2014) · Networks and Spatial Economics · doi:10.1007/s11067-013-9222-6 · Cited by 193
Measuring resilience in energy systems: Insights from a range of disciplines
Molyneaux, L., Brown, C., Wagner, L., & Foster, J. (2016) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2016.01.063 · Cited by 189
Barrett, L., Henzi, S. P., & Lusseau, D. (2012) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0113 · Cited by 183
The sociology of the local: action and its publics.
Fine, G. A. (2010) · Sociological Theory · doi:10.1111/j.1467-9558.2010.01380.x · Cited by 181
Lohse, C., Bassett, D. S., Lim, K. O., & Carlson, J. M. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003712 · Cited by 62
An exploration of social identity: The geography and politics of news‐sharing communities in twitter
HerdaĞdelen, A., Zuo, W., Gard‐Murray, A., & Bar‐Yam, Y. (2013) · Complexity · doi:10.1002/cplx.21457 · Cited by 56
Small decisions with big impact on data analytics
Diesner, J. (2015) · Big Data & Society · doi:10.1177/2053951715617185 · Cited by 32
Investigating Fake and Reliable News Sources Using Complex Networks Analysis
Mazzeo, V., & Rapisarda, A. (2022) · Frontiers in Physics · doi:10.3389/fphy.2022.886544 · Cited by 6
Dong, Y., Lizardo, O., & Chawla, N. V. (2016) · arXiv · doi:10.48550/arxiv.1606.07556 · Cited by 1
Metadata
- Authors
- Travers, J., & Milgram, S.
- Venue
- Sociometry
- Publisher
- JSTOR
- Published
- 1969-12
- Volume
- 32
- Issue
- 4
- Pages
- 425
- ISSN
- 0038-0431 (ISSN-L)
- OpenAlex
- W2795857897
- Cited by
- 1,863
- References
- 0
- FWCI
- 7.32
- 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.