Identity and search in social networks - PubMed (original) (raw)
. 2002 May 17;296(5571):1302-5.
doi: 10.1126/science.1070120.
Affiliations
- PMID: 12016312
- DOI: 10.1126/science.1070120
Identity and search in social networks
Duncan J Watts et al. Science. 2002.
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.
Similar articles
- [Model for search in social networks].
Kahl U. Kahl U. Lakartidningen. 2002 Aug 29;99(35):3420. Lakartidningen. 2002. PMID: 12362766 Swedish. No abstract available. - An experimental study of search in global social networks.
Dodds PS, Muhamad R, Watts DJ. Dodds PS, et al. Science. 2003 Aug 8;301(5634):827-9. doi: 10.1126/science.1081058. Science. 2003. PMID: 12907800 - [Social networks in schizophrenic disorders--a review].
Hirschberg W. Hirschberg W. Psychiatr Prax. 1988 May;15(3):84-9. Psychiatr Prax. 1988. PMID: 3043521 Review. German. - Models of social networks based on social distance attachment.
Boguñá M, Pastor-Satorras R, Díaz-Guilera A, Arenas A. Boguñá M, et al. Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Nov;70(5 Pt 2):056122. doi: 10.1103/PhysRevE.70.056122. Epub 2004 Nov 22. Phys Rev E Stat Nonlin Soft Matter Phys. 2004. PMID: 15600707 - Contextualizing person perception: distributed social cognition.
Smith ER, Collins EC. Smith ER, et al. Psychol Rev. 2009 Apr;116(2):343-64. doi: 10.1037/a0015072. Psychol Rev. 2009. PMID: 19348545 Review.
Cited by
- Triadic percolation induces dynamical topological patterns in higher-order networks.
Millán AP, Sun H, Torres JJ, Bianconi G. Millán AP, et al. PNAS Nexus. 2024 Jul 9;3(7):pgae270. doi: 10.1093/pnasnexus/pgae270. eCollection 2024 Jul. PNAS Nexus. 2024. PMID: 39035037 Free PMC article. - Social participation and risk of developing dementia.
Sommerlad A, Kivimäki M, Larson EB, Röhr S, Shirai K, Singh-Manoux A, Livingston G. Sommerlad A, et al. Nat Aging. 2023 May;3(5):532-545. doi: 10.1038/s43587-023-00387-0. Epub 2023 May 18. Nat Aging. 2023. PMID: 37202513 Review. - Sublinear domination and core-periphery networks.
Papachristou M. Papachristou M. Sci Rep. 2021 Jul 30;11(1):15528. doi: 10.1038/s41598-021-94105-8. Sci Rep. 2021. PMID: 34330937 Free PMC article. - The scaling of social interactions across animal species.
Rocha LEC, Ryckebusch J, Schoors K, Smith M. Rocha LEC, et al. Sci Rep. 2021 Jun 15;11(1):12584. doi: 10.1038/s41598-021-92025-1. Sci Rep. 2021. PMID: 34131247 Free PMC article. - Out of Sync, Out of Society: Political Beliefs and Social Networks.
Joo WT, Fletcher J. Joo WT, et al. Netw Sci (Camb Univ Press). 2020 Sep;8(3):445-468. doi: 10.1017/nws.2020.2. Epub 2020 Mar 9. Netw Sci (Camb Univ Press). 2020. PMID: 33163185 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Medical