Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963543105> ?p ?o ?g. }
- W1963543105 endingPage "18" @default.
- W1963543105 startingPage "3" @default.
- W1963543105 abstract "Social networks offer users new means of accessing information, essentially relying on social filtering, i.e. propagation and filtering of information by social contacts. The sheer amount of data flowing in these networks, combined with the limited budget of attention of each user, makes it difficult to ensure that social filtering brings relevant content to the interested users. Our motivation in this paper is to measure to what extent self-organization of the social network results in efficient social filtering. To this end we introduce flow games, a simple abstraction that models network formation under selfish user dynamics, featuring user-specific interests and budget of attention. In the context of homogeneous user interests, we show that selfish dynamics converge to a stable network structure (namely a pure Nash equilibrium) with close-to-optimal information dissemination. We show in contrast, for the more realistic case of heterogeneous interests, that convergence, if it occurs, may lead to information dissemination that can be arbitrarily inefficient, as captured by an unbounded price of anarchy. Nevertheless the situation differs when users' interests exhibit a particular structure, captured by a metric space with low doubling dimension. In that case, natural autonomous dynamics converge to a stable configuration. Moreover, users obtain all the information of interest to them in the corresponding dissemination, provided their budget of attention is logarithmic in the size of their interest set." @default.
- W1963543105 created "2016-06-24" @default.
- W1963543105 creator A5007698196 @default.
- W1963543105 creator A5059611789 @default.
- W1963543105 creator A5082075747 @default.
- W1963543105 date "2015-06-01" @default.
- W1963543105 modified "2023-10-17" @default.
- W1963543105 title "Self-organizing flows in social networks" @default.
- W1963543105 cites W1983067644 @default.
- W1963543105 cites W2000876023 @default.
- W1963543105 cites W2022485285 @default.
- W1963543105 cites W2054129049 @default.
- W1963543105 cites W2115749516 @default.
- W1963543105 cites W2124168655 @default.
- W1963543105 cites W3022321359 @default.
- W1963543105 cites W4246632162 @default.
- W1963543105 cites W4376585699 @default.
- W1963543105 doi "https://doi.org/10.1016/j.tcs.2015.02.018" @default.
- W1963543105 hasPublicationYear "2015" @default.
- W1963543105 type Work @default.
- W1963543105 sameAs 1963543105 @default.
- W1963543105 citedByCount "6" @default.
- W1963543105 countsByYear W19635431052015 @default.
- W1963543105 countsByYear W19635431052016 @default.
- W1963543105 countsByYear W19635431052017 @default.
- W1963543105 countsByYear W19635431052018 @default.
- W1963543105 countsByYear W19635431052019 @default.
- W1963543105 crossrefType "journal-article" @default.
- W1963543105 hasAuthorship W1963543105A5007698196 @default.
- W1963543105 hasAuthorship W1963543105A5059611789 @default.
- W1963543105 hasAuthorship W1963543105A5082075747 @default.
- W1963543105 hasBestOaLocation W19635431051 @default.
- W1963543105 hasConcept C126285488 @default.
- W1963543105 hasConcept C134306372 @default.
- W1963543105 hasConcept C136764020 @default.
- W1963543105 hasConcept C144237770 @default.
- W1963543105 hasConcept C151730666 @default.
- W1963543105 hasConcept C162324750 @default.
- W1963543105 hasConcept C177264268 @default.
- W1963543105 hasConcept C188466206 @default.
- W1963543105 hasConcept C199360897 @default.
- W1963543105 hasConcept C202444582 @default.
- W1963543105 hasConcept C2777303404 @default.
- W1963543105 hasConcept C2779343474 @default.
- W1963543105 hasConcept C33676613 @default.
- W1963543105 hasConcept C33923547 @default.
- W1963543105 hasConcept C39927690 @default.
- W1963543105 hasConcept C41008148 @default.
- W1963543105 hasConcept C46814582 @default.
- W1963543105 hasConcept C4727928 @default.
- W1963543105 hasConcept C50522688 @default.
- W1963543105 hasConcept C518677369 @default.
- W1963543105 hasConcept C556758197 @default.
- W1963543105 hasConcept C80444323 @default.
- W1963543105 hasConcept C82149807 @default.
- W1963543105 hasConcept C86803240 @default.
- W1963543105 hasConceptScore W1963543105C126285488 @default.
- W1963543105 hasConceptScore W1963543105C134306372 @default.
- W1963543105 hasConceptScore W1963543105C136764020 @default.
- W1963543105 hasConceptScore W1963543105C144237770 @default.
- W1963543105 hasConceptScore W1963543105C151730666 @default.
- W1963543105 hasConceptScore W1963543105C162324750 @default.
- W1963543105 hasConceptScore W1963543105C177264268 @default.
- W1963543105 hasConceptScore W1963543105C188466206 @default.
- W1963543105 hasConceptScore W1963543105C199360897 @default.
- W1963543105 hasConceptScore W1963543105C202444582 @default.
- W1963543105 hasConceptScore W1963543105C2777303404 @default.
- W1963543105 hasConceptScore W1963543105C2779343474 @default.
- W1963543105 hasConceptScore W1963543105C33676613 @default.
- W1963543105 hasConceptScore W1963543105C33923547 @default.
- W1963543105 hasConceptScore W1963543105C39927690 @default.
- W1963543105 hasConceptScore W1963543105C41008148 @default.
- W1963543105 hasConceptScore W1963543105C46814582 @default.
- W1963543105 hasConceptScore W1963543105C4727928 @default.
- W1963543105 hasConceptScore W1963543105C50522688 @default.
- W1963543105 hasConceptScore W1963543105C518677369 @default.
- W1963543105 hasConceptScore W1963543105C556758197 @default.
- W1963543105 hasConceptScore W1963543105C80444323 @default.
- W1963543105 hasConceptScore W1963543105C82149807 @default.
- W1963543105 hasConceptScore W1963543105C86803240 @default.
- W1963543105 hasLocation W19635431051 @default.
- W1963543105 hasLocation W196354310510 @default.
- W1963543105 hasLocation W19635431052 @default.
- W1963543105 hasLocation W19635431053 @default.
- W1963543105 hasLocation W19635431054 @default.
- W1963543105 hasLocation W19635431055 @default.
- W1963543105 hasLocation W19635431056 @default.
- W1963543105 hasLocation W19635431057 @default.
- W1963543105 hasLocation W19635431058 @default.
- W1963543105 hasLocation W19635431059 @default.
- W1963543105 hasOpenAccess W1963543105 @default.
- W1963543105 hasPrimaryLocation W19635431051 @default.
- W1963543105 hasRelatedWork W1546123556 @default.
- W1963543105 hasRelatedWork W1966704886 @default.
- W1963543105 hasRelatedWork W1972926214 @default.
- W1963543105 hasRelatedWork W2119121604 @default.
- W1963543105 hasRelatedWork W2124332176 @default.
- W1963543105 hasRelatedWork W2364598801 @default.