The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Identity and Search in Social Networks
Open accessAbstract
Social networks have the surprising property of being “searchable”: Ordinary people are capable of directing messages through their network of acquaintances to reach a specific but distant target person in only a few steps. We present a model that offers an explanation of social network searchability in terms of recognizable personal identities: sets of characteristics measured along a number of social dimensions. Our model defines a class of searchable networks and a method for searching them that may be applicable to many network search problems, including the location of data files in peer-to-peer networks, pages on the World Wide Web, and information in distributed databases.
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
Self-citationEmergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Bollobás, B. (1985) · Cited by 6,196
An Experimental Study of the Small World Problem
Travers, J., & Milgram, S. (1969) · Sociometry · doi:10.2307/2786545 · Cited by 1,863
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
The Duality of Persons and Groups
Breiger, R. L. (1974) · Social Forces · doi:10.1093/sf/53.2.181 · Cited by 1,360
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
Scaling and percolation in the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physical Review E · doi:10.1103/physreve.60.7332 · Cited by 1,202
Self-citationThe Theory of Social Structure.
Janowitz, M., & Nadel, S. F. (1958) · American Sociological Review · doi:10.2307/2089014 · Cited by 511
(2020) · Schizophrenia Bulletin Open · doi:10.1093/schizbullopen/sgaa022 · Cited by 406
(2002) · doi:10.1126/science.1065522 · Cited by 367
The Number of Members as Determining the Sociological Form of the Group. I
Simmel, G. (1902) · American Journal of Sociology · doi:10.1086/211115 · Cited by 356
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
Path finding strategies in scale-free networks
Kim, B. J., Yoon, C. N., Han, S. K., & Jeong, H. (2002) · Physical Review E · doi:10.1103/physreve.65.027103 · Cited by 174
Studying Social Relations Cross-Culturally
Bernard, H. R., Killworth, P. D., Evans, M. J., McCarty, C., & Shelley, G. A. (1988) · Ethnology · doi:10.2307/3773626 · Cited by 144
Search Parameters for the Small World Problem
White, H. C. (1970) · Social Forces · doi:10.1093/sf/49.2.259 · Cited by 86
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationComplex 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
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
“Identifying these a priori unknown building blocks (functionally related proteins [5, 6], industrial sectors [7], groups of people [8, 9], etc .) is crucial to the understanding of the structural and functional properties of networks.”
BackgroundNewman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.67.026126 · Cited by 3,087
Self-citationGraph 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
Metadata
- Authors
- Watts, D. J., Dodds, P. S., & Newman, M. E. J.
- Venue
- Science
- Published
- 2002-05-17
- Volume
- 296
- Issue
- 5571
- Pages
- 1302-1305
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2070497706
- Cited by
- 1,052
- References
- 17
- FWCI
- 23.19
- 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.