Privacy preserving computations for viral marketing: The case of rational players

Rica Gonen, Tamir Tassa

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Viral marketing is a methodology which is based on exploiting a pre-existing social network in order to increase brand awareness or product sales through self-replicating viral processes. An essential computational task towards setting up an effective viral marketing campaign is to estimate social influence. Such estimates are usually done by analyzing user activity data. The data analysis and sharing that is needed to estimate social influence raises important privacy issues that may jeopardize the legal, ethical and societal acceptability of such practice, and in turn, the concrete applicability of viral marketing in the real world. Tassa and Bonchi (EDBT 2014) devised secure multi-party protocols that allow a group of service providers and a social networking platform to jointly compute social influence in a privacy preserving manner. They assumed that the players are semi-honest, i.e., that they follow the protocol correctly, but at the same time they examine their view of the protocol in order to extract information on inputs provided by their peers. In this paper we discuss the case of selfish rational players; such players participate in the protocol and follow it correctly only if it is in their best interest and maximizes their utility. We enhance the protocol of Tassa and Bonchi by incorporating into it mechanisms that incentivize the players to participate in the protocol truthfully.

Original languageEnglish
Title of host publicationProceedings - 2016 11th International Conference on Availability, Reliability and Security, ARES 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages677-686
Number of pages10
ISBN (Electronic)9781509009909
DOIs
StatePublished - 14 Dec 2016
Externally publishedYes
Event11th International Conference on Availability, Reliability and Security, ARES 2016 - Salzburg, Austria
Duration: 31 Aug 20162 Sep 2016

Publication series

NameProceedings - 2016 11th International Conference on Availability, Reliability and Security, ARES 2016

Conference

Conference11th International Conference on Availability, Reliability and Security, ARES 2016
Country/TerritoryAustria
CitySalzburg
Period31/08/162/09/16

Keywords

  • Game theory
  • Privacy-preserving data mining
  • Viral marketing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Privacy preserving computations for viral marketing: The case of rational players'. Together they form a unique fingerprint.

Cite this