Identity and Search in Social Networks

Details Identity and Search in Social Networks Identity and Search in Social Networks

2002-05-17

arxiv.org/abs/cond-mat/0205383v1

Science, Volume 296, 2002, pp. 1302-1305

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 page, 3 figures, revtex

Scientific paper

10.1126/science.1070120

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.

Affiliated with

Also associated with

No associations

Rating

Identity and Search in Social Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Identity and Search in Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identity and Search in Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-598890