Identity and Search in Social Networks
Open accessThe DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Abstract
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
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
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
Self-citationGraphs 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
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
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
Self-citationHierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Influentials, Networks, and Public Opinion Formation
Watts, D. J., & Dodds, P. S. (2007) · Journal of Consumer Research · doi:10.1086/518527 · Cited by 1,875
Self-citationShadbolt, N., Berners-Lee, T., & Hall, W. (2006) · IEEE Intelligent Systems · doi:10.1109/mis.2006.62 · Cited by 1,810
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Networks beyond pairwise interactions: Structure and dynamics
Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., & Petri, G. (2020) · Physics Reports · doi:10.1016/j.physrep.2020.05.004 · Cited by 1,602
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Self-citationHyperbolic geometry of complex networks
Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., & Boguñá, M. (2010) · Physical Review E · doi:10.1103/physreve.82.036106 · Cited by 1,059
Effects of missing data in social networks
Kossinets, G. (2006) · Social Networks · doi:10.1016/j.socnet.2005.07.002 · Cited by 926
“Formulated in a suitable manner, it is analytically tractable (Newman et al., 2001; Watts et al., 2002) and by definition takes care of certain properties observed in empirical social networks that are not easily reproducible with simple random graphs (such as high clustering).6”
BackgroundInfluentialAn 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
Self-citationGeographic 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
Model-Based Clustering for Social Networks
Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2007.00471.x · Cited by 779
Models of social networks based on social distance attachment
Boguñá, M., Pastor-Satorras, R., Díaz-Guilera, A., & Arenas, A. (2004) · Physical Review E · doi:10.1103/physreve.70.056122 · Cited by 769
A measurement-driven analysis of information propagation in the flickr social network
Cha, M., Mislove, A., & Gummadi, K. P. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526806 · Cited by 768
Popularity versus similarity in growing networks
Papadopoulos, F., Kitsak, M., Serrano, M. Á., Boguñá, M., & Krioukov, D. (2012) · Nature · doi:10.1038/nature11459 · Cited by 634
Social Networks and the Diffusion of User-Generated Content: Evidence from YouTube
Susarla, A., Oh, J.-H., & Tan, Y. (2012) · Information Systems Research · doi:10.1287/isre.1100.0339 · Cited by 630
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
Recombination and the Nature of Bacterial Speciation
Fraser, C., Hanage, W. P., & Spratt, B. G. (2007) · Science · doi:10.1126/science.1127573 · Cited by 559
Social Network Analysis: An Introduction
Marin, A., & Wellman, B. (2014) · The SAGE Handbook of Social Network Analysis · doi:10.4135/9781446294413.n2 · Cited by 526
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
Properties of highly clustered networks
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.68.026121 · Cited by 493
Self-citationNavigability of complex networks
Boguñá, M., Krioukov, D., & Claffy, K. C. (2009) · Nature Physics · doi:10.1038/nphys1130 · Cited by 486
Social media adoption and resulting tactics in the U.S. federal government
Mergel, I. (2013) · Government Information Quarterly · doi:10.1016/j.giq.2012.12.004 · Cited by 447
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
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
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
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
Cooperation and Contagion in Web-Based, Networked Public Goods Experiments
Suri, S., & Watts, D. J. (2011) · PLoS ONE · doi:10.1371/journal.pone.0016836 · Cited by 354
Self-citationUncovering 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
The convergence of social and technological networks
Kleinberg, J. (2008) · Communications of the ACM · doi:10.1145/1400214.1400232 · Cited by 346
Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs
Robins, G., & Alexander, M. (2004) · Computational & Mathematical Organization Theory · doi:10.1023/b:cmot.0000032580.12184.c0 · Cited by 344
Self-Similarity of Complex Networks and Hidden Metric Spaces
Serrano, M. Á., Krioukov, D., & Boguñá, M. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.078701 · Cited by 332
Cooperation and contagion in web-based, networked public goods experiments
Suri, S., & Watts, D. J. (2011) · ACM SIGecom Exchanges · doi:10.1145/1998549.1998550 · Cited by 318
Self-citationGraph Evolution: Densification and Shrinking Diameters
Leskovec, J., Kleinberg, J. M., & Faloutsos, C. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/0603229 · Cited by 300
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
Self-citationTobler'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
Manchanda, P., Packard, G., & Pattabhiramaiah, A. (2015) · Marketing Science · doi:10.1287/mksc.2014.0890 · Cited by 280
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
The Economics of Social Networks
Jackson, M. O. (2013) · Advances in Economics and Econometrics · doi:10.1017/cbo9781139052269.003 · Cited by 264
A "Small-World" Network Model of Cognitive Insight
Schilling, M. A. (2005) · Creativity Research Journal · doi:10.1080/10400419.2005.9651475 · Cited by 258
Model of genetic variation in human social networks
Fowler, J. H., Dawes, C. T., & Christakis, N. A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806746106 · Cited by 245
Oldroyd, J. B., & Morris, S. S. (2012) · Academy of Management Review · doi:10.5465/amr.2010.0403 · Cited by 236
Zheng, T., Salganik, M. J., & Gelman, A. (2006) · Journal of the American Statistical Association · doi:10.1198/016214505000001168 · Cited by 216
“Insights in this area may come from the generalized affiliation model of Watts, Dodds, and Newman (2002) .”
BackgroundDefrosting the Digital Library: Bibliographic Tools for the Next Generation Web
Hull, D., Pettifer, S. R., & Kell, D. B. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000204 · Cited by 209
“For example, an article on social networks published in Science [105] is also available from http://arxiv.org/abs/cond-mat/0205383.”
BackgroundSocial participation and risk of developing dementia
Sommerlad, A., Kivimäki, M., Larson, E. B., Röhr, S., Shirai, K., Singh-Manoux, A., & Livingston, G. (2023) · Nature Aging · doi:10.1038/s43587-023-00387-0 · Cited by 207
“…for social participation is considered to be an inherent aspect of human nature which may have neurobiological underpinnings 111 , and social contact with other people is a core part of individual identity and important for wider society 112 , it is not clear how to improve social participation.”
Spatial growth of real-world networks
Kaiser, M., & Hilgetag, C. C. (2004) · Physical Review E · doi:10.1103/physreve.69.036103 · Cited by 201
An Introduction to Search Engines and Web Navigation
Levene, M. (2010) · Wiley eBooks · doi:10.1002/9780470874233 · Cited by 197
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
Ottino, J. M. (2003) · AIChE Journal · doi:10.1002/aic.690490202 · Cited by 176
Efficient local strategies for vaccination and network attack
Holme, P. (2004) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10286-2 · Cited by 158
“This assumption is not very unrealistic—people are believed to have a good understanding of their social surroundings (this is, for example, part of the explanation for the “navigability” of social networks) ( 15 ).”
BackgroundNetwork Structure and Patterns of Information Diversity on Twitter1
Shore, J., Baek, J., & Dellarocas, C. (2018) · MIS Quarterly · doi:10.25300/misq/2018/14558 · Cited by 117
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
Enhancing social engagement of older adults through technology
Bixter, M. T., Blocker, K. A., & Rogers, W. A. (2018) · Aging, Technology and Health · doi:10.1016/b978-0-12-811272-4.00008-7 · Cited by 40
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.