How to Optimally Allocate Your Budget of Attention in Social Networks

Abstract : We consider the performance of information propagation through social networks in a scenario where each user has a budget of attention, that is, a constraint on the frequency with which he pulls content from neighbors. In this context we ask the question "when users make selfish decisions on how to allocate their limited access frequency among neighbors, does information propagate efficiently?" For the metric of average propagation delay, we provide characterizations of the optimal social cost and the social cost under selfish user optimizations for various topologies of interest. Three situations may arise: well-connected topologies where delay is small even under selfish optimization; tree-like topologies where selfish optimization performs poorly while optimal social cost is low; and "stretched" topologies where even optimal social cost is high. We propose a mechanism for incentivizing users to modify their selfish behaviour, and observe its efficiency in the family of tree-like topologies mentioned above.
Type de document :
Communication dans un congrès
IEEE INFOCOM 2013 - IEEE Conference on Computer Communications, Apr 2013, Torino, Italy. 2013
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00839599
Contributeur : Laurent Massoulié <>
Soumis le : vendredi 28 juin 2013 - 15:49:02
Dernière modification le : mardi 9 janvier 2018 - 13:46:47
Document(s) archivé(s) le : dimanche 29 septembre 2013 - 04:40:41

Fichier

1569648953.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00839599, version 1

Collections

Citation

Bo Jiang, Nidhi Hegde, Laurent Massoulié, Don Towsley. How to Optimally Allocate Your Budget of Attention in Social Networks. IEEE INFOCOM 2013 - IEEE Conference on Computer Communications, Apr 2013, Torino, Italy. 2013. 〈hal-00839599〉

Partager

Métriques

Consultations de la notice

360

Téléchargements de fichiers

264