Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)

Computer Science – Social and Information Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

A classic experiment by Milgram shows that individuals can route messages along short paths in social networks, given only simple categorical information about recipients (such as "he is a prominent lawyer in Boston" or "she is a Freshman sociology major at Harvard"). That is, these networks have very short paths between pairs of nodes (the so-called small-world phenomenon); moreover, participants are able to route messages along these paths even though each person is only aware of a small part of the network topology. Some sociologists conjecture that participants in such scenarios use a greedy routing strategy in which they forward messages to acquaintances that have more categories in common with the recipient than they do, and similar strategies have recently been proposed for routing messages in dynamic ad-hoc networks of mobile devices. In this paper, we introduce a network property called membership dimension, which characterizes the cognitive load required to maintain relationships between participants and categories in a social network. We show that any connected network has a system of categories that will support greedy routing, but that these categories can be made to have small membership dimension if and only if the underlying network exhibits the small-world phenomenon.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short) 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 Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short) will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-67770

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.