Privacy-Conscious Information Diffusion in Social NetworksReport as inadecuate

Privacy-Conscious Information Diffusion in Social Networks - Download this document for free, or read online. Document in PDF available to download.

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE 2 EPFL - Ecole Polytechnique Fédérale de Lausanne

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 evaluation of RIPOSTE on topologies taken from online social networks, including Twitter and Facebook.

Author: George Giakkoupis - Rachid Guerraoui - Arnaud Jégou - Anne-Marie Kermarrec - Nupur Mittal -



Related documents