Privacy-Conscious Information Diffusion in Social Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Privacy-Conscious Information Diffusion in Social Networks

Résumé

We present RIPOSTE, a distributed algorithm for disseminating information (ideas, news, opinions, or trends) in a social network. RIPOSTE ensures that information spreads widely if and only if a large fraction of users find it interesting, and this is done in a “privacy-conscious” manner, namely without revealing the opinion of any individual user. Whenever an information item is received by a user, RIPOSTE decides to either forward the item to all the user’s neighbors, or not to forward it to anyone. The decision is randomized and is based on the user’s (private) opinion on the item, as well as on an upper bound s on the number of user’s neighbors that have not received the item yet. In short, if the user likes the item, RIPOSTE forwards it with probability slightly larger than 1/s, and if not, the item is forwarded with probability slightly smaller than 1/s. Using a comparison to branching processes, we show for a general family of random directed graphs with arbitrary out-degree sequences, that if the information item appeals to a sufficiently large (constant) fraction of users, then the item spreads to a constant fraction of the network; while if fewer users like it, the dissemination process dies out quickly. In addition, we provide extensive experimental eval- uation of RIPOSTE on topologies taken from online social networks, including Twitter and Facebook.
Fichier principal
Vignette du fichier
RT-463.pdf (404.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01184246 , version 1 (17-08-2015)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

George Giakkoupis, Rachid Guerraoui, Arnaud Jégou, Anne-Marie Kermarrec, Nupur Mittal. Privacy-Conscious Information Diffusion in Social Networks. DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_32⟩. ⟨hal-01184246⟩
740 Consultations
651 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More