Skip to main content
Erschienen in: Computing 9/2015

01.09.2015

FreeRec: an anonymous and distributed personalization architecture

verfasst von: Antoine Boutet, Davide Frey, Arnaud Jégou, Anne-Marie Kermarrec, Heverson B. Ribeiro

Erschienen in: Computing | Ausgabe 9/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present and evaluate FreeRec, an anonymous decentralized peer-to-peer architecture, designed to bring personalization while protecting the privacy of its users. FreeRec’s decentralized approach makes it independent of any entity wishing to collect personal data about users. At the same time, its onion-routing-like gossip-based overlay protocols effectively hide the association between users and their interest profiles without affecting the quality of personalization. The core of FreeRec consists of three layers of overlay protocols: the bottom layer, rps, consists of a standard random peer sampling protocol ensuring connectivity; the middle layer, PRPS, introduces anonymity by hiding users behind anonymous proxy chains, providing mutual anonymity; finally, the top clustering layer identifies for each anonymous user, a set of anonymous nearest neighbors. We demonstrate the effectiveness of FreeRec by building a decentralized and anonymous content dissemination system. Our evaluation by simulation, our PlanetLab experiments, and our probabilistic analysis show that FreeRec effectively decouples users from their profiles without hampering the quality of personalized content delivery.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Fußnoten
1
We use the term node to refer both to a user and to her machine.
 
2
We use uppercase characters for public keys and lowercase for private or secret keys.
 
3
Clustering is not shown for it has a similar behaviour as PRPS with a bandwidth consumption exactly twice as much as that of the PRPS due to the larger gossip size.
 
4
Each PlanetLab node hosts a large number of virtual machines (slivers) that together result in high resource consumption.
 
Literatur
2.
Zurück zum Zitat Alaggan M, Gambs S, Kermarrec AM (2012) BLIP: non-interactive differentially-private similarity computation on bloom filters. In: SSS Alaggan M, Gambs S, Kermarrec AM (2012) BLIP: non-interactive differentially-private similarity computation on bloom filters. In: SSS
3.
Zurück zum Zitat Bakker A, van Steen M (2008) Puppetcast: a secure peer sampling protocol. In: EC2ND Bakker A, van Steen M (2008) Puppetcast: a secure peer sampling protocol. In: EC2ND
4.
Zurück zum Zitat Bansod N, Malgi A, Choi BK, Mayo J (2008) Muon: epidemic based mutual anonymity in unstructured p2p networks. Comput Netw. Bansod N, Malgi A, Choi BK, Mayo J (2008) Muon: epidemic based mutual anonymity in unstructured p2p networks. Comput Netw.
5.
Zurück zum Zitat Bertier M, Frey D, Guerraoui R, Kermarrec AM, Leroy V (2010) The gossple anonymous social network. In: Middleware Bertier M, Frey D, Guerraoui R, Kermarrec AM, Leroy V (2010) The gossple anonymous social network. In: Middleware
6.
Zurück zum Zitat Bortnikov E, Gurevich M, Keidar I, Kliot G, Shraer A (2008) Brahms: byzantine resilient random membership sampling. In: PODC Bortnikov E, Gurevich M, Keidar I, Kliot G, Shraer A (2008) Brahms: byzantine resilient random membership sampling. In: PODC
7.
Zurück zum Zitat Boutet A, Frey D, Guerraoui R, Jegou A, Kermarrec AM (2013) Privacy-preserving distributed collaborative filtering. In: Activity Report Boutet A, Frey D, Guerraoui R, Jegou A, Kermarrec AM (2013) Privacy-preserving distributed collaborative filtering. In: Activity Report
8.
Zurück zum Zitat Boutet A, Frey D, Guerraoui R, Jegou A, Kermarrec AM (2013) Whatsup decentralized instant news recommender. In: IPDPS Boutet A, Frey D, Guerraoui R, Jegou A, Kermarrec AM (2013) Whatsup decentralized instant news recommender. In: IPDPS
9.
Zurück zum Zitat Boutet A, Frey D, Jégou A, Kermarrec AM, Ribeiro HB (2013) FreeRec: an anonymous and distributed personalization architecture. In: NETYS, Marrakesh, Maroc Boutet A, Frey D, Jégou A, Kermarrec AM, Ribeiro HB (2013) FreeRec: an anonymous and distributed personalization architecture. In: NETYS, Marrakesh, Maroc
10.
Zurück zum Zitat Canny J (2002) Collaborative filtering with privacy. In: SP Canny J (2002) Collaborative filtering with privacy. In: SP
11.
Zurück zum Zitat Canny J (2002) Collaborative filtering with privacy via factor analysis. In: SIGIR Canny J (2002) Collaborative filtering with privacy via factor analysis. In: SIGIR
12.
Zurück zum Zitat Dingledine R, Mathewson N, Syverson P (2004) Tor: the second-generation onion router. In: USENIX Security Symposium Dingledine R, Mathewson N, Syverson P (2004) Tor: the second-generation onion router. In: USENIX Security Symposium
13.
Zurück zum Zitat Goldreich O (2003) Cryptography and cryptographic protocols. Distrib Comput Goldreich O (2003) Cryptography and cryptographic protocols. Distrib Comput
14.
Zurück zum Zitat Huang Z, Du W, Chen B (2005) Deriving private information from randomized data. In: SIGMOD Huang Z, Du W, Chen B (2005) Deriving private information from randomized data. In: SIGMOD
15.
Zurück zum Zitat Isaacman S, Ioannidis S, Chaintreau A, Martonosi M (2011) Distributed rating prediction in user generated content streams. In: RecSys Isaacman S, Ioannidis S, Chaintreau A, Martonosi M (2011) Distributed rating prediction in user generated content streams. In: RecSys
16.
Zurück zum Zitat Jégou A, Frey D, Boutet A, Kermarrec AM, Ribeiro HB (2013) FreeRec: an anonymous and distributed personalization architecture. Rapport technique Jégou A, Frey D, Boutet A, Kermarrec AM, Ribeiro HB (2013) FreeRec: an anonymous and distributed personalization architecture. Rapport technique
17.
Zurück zum Zitat Jelasity M, Voulgaris S, Guerraoui R, Kermarrec AM, van Steen M (2007) Gossip-based peer sampling. TOCS Jelasity M, Voulgaris S, Guerraoui R, Kermarrec AM, van Steen M (2007) Gossip-based peer sampling. TOCS
18.
Zurück zum Zitat Jesi GP, Montresor A, van Steen M (2010) Secure peer sampling. Comput Netw Jesi GP, Montresor A, van Steen M (2010) Secure peer sampling. Comput Netw
19.
Zurück zum Zitat Kargupta H, Datta S, Wang Q, Sivakumar K (2003) On the privacy preserving properties of random data perturbation techniques. In: ICDM Kargupta H, Datta S, Wang Q, Sivakumar K (2003) On the privacy preserving properties of random data perturbation techniques. In: ICDM
20.
Zurück zum Zitat Li HC, Clement A, Wong EL, Napper J, Roy I, Alvisi L, Dahlin M (2006) Bar gossip. In: OSDI Li HC, Clement A, Wong EL, Napper J, Roy I, Alvisi L, Dahlin M (2006) Bar gossip. In: OSDI
21.
Zurück zum Zitat Machanavajjhala A, Korolova A, Sarma AD (2011) Personalized social recommendations: accurate or private. VLDB Machanavajjhala A, Korolova A, Sarma AD (2011) Personalized social recommendations: accurate or private. VLDB
22.
Zurück zum Zitat Miller BN, Konstan JA, Riedl J (2004) Pocketlens: toward a personal recommender system. TOIS Miller BN, Konstan JA, Riedl J (2004) Pocketlens: toward a personal recommender system. TOIS
23.
Zurück zum Zitat Polat H, Du W (2003) Privacy-preserving collaborative filtering using randomized perturbation techniques. In: ICDM Polat H, Du W (2003) Privacy-preserving collaborative filtering using randomized perturbation techniques. In: ICDM
24.
Zurück zum Zitat Polat H, Du W (2005) Svd-based collaborative filtering with privacy. In: SAC Polat H, Du W (2005) Svd-based collaborative filtering with privacy. In: SAC
25.
Zurück zum Zitat Schiavoni V, Riviere E, Felber P (2011) Whisper: middleware for confidential communication in large-scale networks. In: ICDCS Schiavoni V, Riviere E, Felber P (2011) Whisper: middleware for confidential communication in large-scale networks. In: ICDCS
26.
Zurück zum Zitat Singh A, Urdaneta G, van Steen M, Vitenberg R (2012) Robust overlays for privacy-preserving data dissemination over a social graph. In: ICDCS Singh A, Urdaneta G, van Steen M, Vitenberg R (2012) Robust overlays for privacy-preserving data dissemination over a social graph. In: ICDCS
27.
Zurück zum Zitat Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intell
28.
Zurück zum Zitat van Rijsbergen CJ (1979) Information retrieval. Butterworth van Rijsbergen CJ (1979) Information retrieval. Butterworth
29.
Zurück zum Zitat Voulgaris S, Gavidia D, van Steen M (2005) Cyclon: inexpensive membership management for unstructured p2p overlays. J Netw Syst Manag Voulgaris S, Gavidia D, van Steen M (2005) Cyclon: inexpensive membership management for unstructured p2p overlays. J Netw Syst Manag
30.
Zurück zum Zitat Voulgaris S, van Steen M (2005) Epidemic-style management of semantic overlays for content-based searching. In: Euro-Par Voulgaris S, van Steen M (2005) Epidemic-style management of semantic overlays for content-based searching. In: Euro-Par
31.
Zurück zum Zitat Zhu Y, Hu Y (2004) Tap: a novel tunneling approach for anonymity in structured p2p systems. In: ICPP Zhu Y, Hu Y (2004) Tap: a novel tunneling approach for anonymity in structured p2p systems. In: ICPP
32.
Zurück zum Zitat Zhuang L, Zhou F, Zhao BY, Rowstron A (2005) Cashmere: resilient anonymous routing. In: NSDI Zhuang L, Zhou F, Zhao BY, Rowstron A (2005) Cashmere: resilient anonymous routing. In: NSDI
Metadaten
Titel
FreeRec: an anonymous and distributed personalization architecture
verfasst von
Antoine Boutet
Davide Frey
Arnaud Jégou
Anne-Marie Kermarrec
Heverson B. Ribeiro
Publikationsdatum
01.09.2015
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 9/2015
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-013-0377-2

Weitere Artikel der Ausgabe 9/2015

Computing 9/2015 Zur Ausgabe