Privacy-Conscious Information Diffusion in Social Networks - DIStributed Computing 2015
Conference Papers Year : 2015

Privacy-Conscious Information Diffusion in Social Networks

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Copyright

Identifiers

Cite

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⟩
785 View
712 Download

Altmetric

Share

More