Identity and Search in Social Networks Export

@article{citeulike:105638, 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.}, archivePrefix = {arXiv}, author = {Watts, D. J. and Dodds, P. S. and Newman, M. E. J.}, citeulike-article-id = {105638}, citeulike-linkout-0 = {http://arxiv.org/abs/cond-mat/0205383}, citeulike-linkout-1 = {http://arxiv.org/pdf/cond-mat/0205383}, day = {17}, eprint = {cond-mat/0205383}, month = {May}, posted-at = {2005-05-08 12:40:45}, priority = {2}, title = {Identity and Search in Social Networks}, url = {http://arxiv.org/abs/cond-mat/0205383}, year = {2002} }

TY - JOUR ID - citeulike:105638 L3 - citeulike-article-id:105638 N2 - 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. TI - Identity and Search in Social Networks AU - Watts, DJ AU - Dodds, PS AU - Newman, MEJ PY - 2002/May/17/ UR - http://arxiv.org/abs/cond-mat/0205383 ER -