Catch Me If You Can Privacy-Preserving Dissemination in Micro-Blogging

Abstract : Online micro-blogging services and social networks, as ex- emplified by Twitter and Facebook, have emerged as an im- portant means of disseminating information quickly and at large scale. A standard mechanism in micro-blogging that allows for interesting content to reach a wider audience is that of reposting (i.e., retweeting in Twitter, or sharing in Facebook) of content initially posted by another user. Moti- vated by recent events in which users were prosecuted merely for reposting anti-government information, we present Ri- poste, a randomized reposting scheme that provides pri- vacy guarantees against such charges. The idea is that if the user likes a post, Riposte will re- post it only with some (carefully chosen) probability; and if the user does not like it, Riposte may still repost it with a slightly smaller probability. These probabilities are com- puted for each user as a function of the number of connec- tions of the user in the network, and the extent to which the post has already reached those connections. The choice of these probabilities is based on results for branching pro- cesses, and ensures that interesting posts (liked by a large fraction of users) are likely to disseminate widely, whereas uninteresting posts (or spam) do not spread. Riposte is ex- ecuted locally at the user, thus the user's opinion on the post is not communicated to the micro-blogging server. We quantify Riposte's ability to protect users in terms of differential privacy and provide analytical bounds on the dissemination of posts. We also report on experimental re- sults based on topologies of real networks, including Twitter, Facebook, Renren, Google+ and LiveJournal.
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00993198
Contributeur : Arnaud Jégou <>
Soumis le : mercredi 21 mai 2014 - 16:01:57
Dernière modification le : mercredi 11 avril 2018 - 01:51:00
Document(s) archivé(s) le : jeudi 21 août 2014 - 10:46:32

Fichier

TechReport.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00993198, version 1

Citation

George Giakkoupis, Rachid Guerraoui, Arnaud Jégou, Anne-Marie Kermarrec, Nupur Mittal. Catch Me If You Can Privacy-Preserving Dissemination in Micro-Blogging. [Technical Report] 2014. 〈hal-00993198〉

Partager

Métriques

Consultations de la notice

821

Téléchargements de fichiers

263