skip to main content
Ngôn ngữ:
Giới hạn tìm kiếm: Giới hạn tìm kiếm: Dạng tài nguyên Hiển thị kết quả với: Hiển thị kết quả với: Chỉ mục

Category-based routing in social networks: Membership dimension and the small-world phenomenon

Eppstein, David ; Goodrich, Michael T ; Löffler, Maarten ; Strash, Darren ; Trott, Lowell

Theoretical Computer Science, 25 November 2013, Vol.514, pp.96-104 [Tạp chí có phản biện]

ISSN: 0304-3975 ; E-ISSN: 1879-2294 ; DOI: 10.1016/j.tcs.2013.04.027

Toàn văn sẵn có

Trích dẫn Trích dẫn bởi
  • Nhan đề:
    Category-based routing in social networks: Membership dimension and the small-world phenomenon
  • Tác giả: Eppstein, David ; Goodrich, Michael T ; Löffler, Maarten ; Strash, Darren ; Trott, Lowell
  • Chủ đề: Membership Dimension ; Small World ; Category Routing ; Social Network ; Computer Science ; Mathematics
  • Là 1 phần của: Theoretical Computer Science, 25 November 2013, Vol.514, pp.96-104
  • Mô tả: 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 ); 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 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 , 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.
  • Ngôn ngữ: English
  • Số nhận dạng: ISSN: 0304-3975 ; E-ISSN: 1879-2294 ; DOI: 10.1016/j.tcs.2013.04.027

Đang tìm Cơ sở dữ liệu bên ngoài...