Mitigating Overexposure in Viral Marketing

09/13/2017
by   Rediet Abebe, et al.
0

In traditional models for word-of-mouth recommendations and viral marketing, the objective function has generally been based on reaching as many people as possible. However, a number of studies have shown that the indiscriminate spread of a product by word-of-mouth can result in overexposure, reaching people who evaluate it negatively. This can lead to an effect in which the over-promotion of a product can produce negative reputational effects, by reaching a part of the audience that is not receptive to it. How should one make use of social influence when there is a risk of overexposure? In this paper, we develop and analyze a theoretical model for this process; we show how it captures a number of the qualitative phenomena associated with overexposure, and for the main formulation of our model, we provide a polynomial-time algorithm to find the optimal marketing strategy. We also present simulations of the model on real network topologies, quantifying the extent to which our optimal strategies outperform natural baselines

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2020

Recognizing Cartesian products of matrices and polytopes

The 1-product of matrices S_1 ∈R^m_1 × n_1 and S_2 ∈R^m_2 × n_2 is the m...
research
04/15/2020

Moral decisions in the age of COVID-19: your choices really matter

The moral decisions we make during this period, such as deciding whether...
research
01/24/2018

Opinion Dynamics with Varying Susceptibility to Persuasion

A long line of work in social psychology has studied variations in peopl...
research
01/03/2019

The Product Knapsack Problem: Approximation and Complexity

We consider the product knapsack problem, which is the variant of the cl...
research
05/16/2019

On the Fairness of Time-Critical Influence Maximization in Social Networks

Influence maximization has found applications in a wide range of real-wo...
research
12/03/2019

On irreversible spread of influence in edge-weighted graphs

Various kinds of spread of influence occur in real world social and virt...
research
06/30/2022

On the Learning and Learnablity of Quasimetrics

Our world is full of asymmetries. Gravity and wind can make reaching a p...

Please sign up or login with your details

Forgot password? Click here to reset