Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978444629> ?p ?o ?g. }
- W1978444629 abstract "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." @default.
- W1978444629 created "2016-06-24" @default.
- W1978444629 creator A5034971300 @default.
- W1978444629 creator A5035284028 @default.
- W1978444629 creator A5048574995 @default.
- W1978444629 creator A5063082279 @default.
- W1978444629 creator A5066225806 @default.
- W1978444629 date "2011-08-23" @default.
- W1978444629 modified "2023-09-27" @default.
- W1978444629 title "Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)" @default.
- W1978444629 cites W1518780012 @default.
- W1978444629 cites W1542976050 @default.
- W1978444629 cites W1550444125 @default.
- W1978444629 cites W155417673 @default.
- W1978444629 cites W1572848511 @default.
- W1978444629 cites W1573579329 @default.
- W1978444629 cites W1904516326 @default.
- W1978444629 cites W1964669678 @default.
- W1978444629 cites W1984137208 @default.
- W1978444629 cites W1990099253 @default.
- W1978444629 cites W2002470750 @default.
- W1978444629 cites W2056455770 @default.
- W1978444629 cites W2059356708 @default.
- W1978444629 cites W2068373264 @default.
- W1978444629 cites W2070497706 @default.
- W1978444629 cites W2083649025 @default.
- W1978444629 cites W2085463780 @default.
- W1978444629 cites W2096359024 @default.
- W1978444629 cites W2101963262 @default.
- W1978444629 cites W2109977785 @default.
- W1978444629 cites W2112090702 @default.
- W1978444629 cites W2126343340 @default.
- W1978444629 cites W2128678576 @default.
- W1978444629 cites W2152809170 @default.
- W1978444629 cites W2152948207 @default.
- W1978444629 cites W2156689181 @default.
- W1978444629 cites W2168630584 @default.
- W1978444629 cites W2169273227 @default.
- W1978444629 cites W2593036237 @default.
- W1978444629 cites W2795857897 @default.
- W1978444629 hasPublicationYear "2011" @default.
- W1978444629 type Work @default.
- W1978444629 sameAs 1978444629 @default.
- W1978444629 citedByCount "0" @default.
- W1978444629 crossrefType "posted-content" @default.
- W1978444629 hasAuthorship W1978444629A5034971300 @default.
- W1978444629 hasAuthorship W1978444629A5035284028 @default.
- W1978444629 hasAuthorship W1978444629A5048574995 @default.
- W1978444629 hasAuthorship W1978444629A5063082279 @default.
- W1978444629 hasAuthorship W1978444629A5066225806 @default.
- W1978444629 hasConcept C111472728 @default.
- W1978444629 hasConcept C119857082 @default.
- W1978444629 hasConcept C136764020 @default.
- W1978444629 hasConcept C138885662 @default.
- W1978444629 hasConcept C144024400 @default.
- W1978444629 hasConcept C15744967 @default.
- W1978444629 hasConcept C158379750 @default.
- W1978444629 hasConcept C179958297 @default.
- W1978444629 hasConcept C183331307 @default.
- W1978444629 hasConcept C202444582 @default.
- W1978444629 hasConcept C31258907 @default.
- W1978444629 hasConcept C33676613 @default.
- W1978444629 hasConcept C33923547 @default.
- W1978444629 hasConcept C34947359 @default.
- W1978444629 hasConcept C41008148 @default.
- W1978444629 hasConcept C50335755 @default.
- W1978444629 hasConcept C5274069 @default.
- W1978444629 hasConcept C57042500 @default.
- W1978444629 hasConcept C74172769 @default.
- W1978444629 hasConcept C77805123 @default.
- W1978444629 hasConcept C80444323 @default.
- W1978444629 hasConcept C91280400 @default.
- W1978444629 hasConceptScore W1978444629C111472728 @default.
- W1978444629 hasConceptScore W1978444629C119857082 @default.
- W1978444629 hasConceptScore W1978444629C136764020 @default.
- W1978444629 hasConceptScore W1978444629C138885662 @default.
- W1978444629 hasConceptScore W1978444629C144024400 @default.
- W1978444629 hasConceptScore W1978444629C15744967 @default.
- W1978444629 hasConceptScore W1978444629C158379750 @default.
- W1978444629 hasConceptScore W1978444629C179958297 @default.
- W1978444629 hasConceptScore W1978444629C183331307 @default.
- W1978444629 hasConceptScore W1978444629C202444582 @default.
- W1978444629 hasConceptScore W1978444629C31258907 @default.
- W1978444629 hasConceptScore W1978444629C33676613 @default.
- W1978444629 hasConceptScore W1978444629C33923547 @default.
- W1978444629 hasConceptScore W1978444629C34947359 @default.
- W1978444629 hasConceptScore W1978444629C41008148 @default.
- W1978444629 hasConceptScore W1978444629C50335755 @default.
- W1978444629 hasConceptScore W1978444629C5274069 @default.
- W1978444629 hasConceptScore W1978444629C57042500 @default.
- W1978444629 hasConceptScore W1978444629C74172769 @default.
- W1978444629 hasConceptScore W1978444629C77805123 @default.
- W1978444629 hasConceptScore W1978444629C80444323 @default.
- W1978444629 hasConceptScore W1978444629C91280400 @default.
- W1978444629 hasLocation W19784446291 @default.
- W1978444629 hasOpenAccess W1978444629 @default.
- W1978444629 hasPrimaryLocation W19784446291 @default.
- W1978444629 hasRelatedWork W150076075 @default.
- W1978444629 hasRelatedWork W1552046303 @default.
- W1978444629 hasRelatedWork W189668218 @default.