Incentivized Campaigning in Social Networks

Kotnis, Bhushan and Sunny, Albert and Kuri, Joy (2017) Incentivized Campaigning in Social Networks. In: IEEE-ACM TRANSACTIONS ON NETWORKING, 25 (3). pp. 1621-1634.

PDF IEEE-ACM_Tra_Net_25-3_1621_2017.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Campaigners, advertisers, and activists are increasingly turning to social recommendation mechanisms, provided by social media, for promoting their products, services, brands, and even ideas. However, many a time, such social network-based campaigns perform poorly in practice, because the intensity of recommendations drastically reduces beyond a few hops from the source. A natural strategy for maintaining the intensity is to provide incentives. In this paper, we address the problem of minimizing the cost incurred by the campaigner for incentivizing a fraction of individuals in the social network, while ensuring that the campaign message reaches a given expected fraction of individuals. We also address the dual problem of maximizing the campaign penetration for a resource constrained campaigner. To help us understand and solve the above-mentioned problems, we use percolation theory to formally state them as optimization problems. These problems are not amenable to traditional approaches because of a fixed point equation that needs to be solved numerically. However, we use results from reliability theory to establish some key properties of the fixed point, which in turn enables us to solve these problems using algorithms that are linearithmic in maximum node degree. Furthermore, we evaluate the efficacy of the analytical solutions by performing simulations on real-world networks.

Item Type:	Journal Article
Publication:	IEEE-ACM TRANSACTIONS ON NETWORKING
Additional Information:	Copy right for this article belongs to the IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	23 Dec 2017 08:32
Last Modified:	23 Dec 2017 08:32
URI:	http://eprints.iisc.ac.in/id/eprint/58490

Actions (login required)

View Item