Opinion Dynamics with Varying Susceptibility to Persuasion

by   Rediet Abebe, et al.

A long line of work in social psychology has studied variations in people's susceptibility to persuasion -- the extent to which they are willing to modify their opinions on a topic. This body of literature suggests an interesting perspective on theoretical models of opinion formation by interacting parties in a network: in addition to considering interventions that directly modify people's intrinsic opinions, it is also natural to consider interventions that modify people's susceptibility to persuasion. In this work, we adopt a popular model for social opinion dynamics, and we formalize the opinion maximization and minimization problems where interventions happen at the level of susceptibility. We show that modeling interventions at the level of susceptibility lead to an interesting family of new questions in network opinion dynamics. We find that the questions are quite different depending on whether there is an overall budget constraining the number of agents we can target or not. We give a polynomial-time algorithm for finding the optimal target-set to optimize the sum of opinions when there are no budget constraints on the size of the target-set. We show that this problem is NP-hard when there is a budget, and that the objective function is neither submodular nor supermodular. Finally, we propose a heuristic for the budgeted opinion optimization and show its efficacy at finding target-sets that optimize the sum of opinions compared on real world networks, including a Twitter network with real opinion estimates.


page 1

page 2

page 3

page 4


On the Hardness of Opinion Dynamics Optimization with L_1-Budget on Varying Susceptibility to Persuasion

Recently, Abebe et al. (KDD 2018) and Chan et al. (WWW 2019) have consid...

Quantifying the Impact of Large Language Models on Collective Opinion Dynamics

The process of opinion expression and exchange is a critical component o...

Opinion Market Model: Stemming Far-Right Opinion Spread using Positive Interventions

Recent years have seen the rise of extremist views in the opinion ecosys...

Every Colour You Are: Stance Prediction and Turnaround in Controversial Issues

Web platforms have allowed political manifestation and debate for decade...

Demarcating Endogenous and Exogenous Opinion Dynamics: An Experimental Design Approach

The networked opinion diffusion in online social networks (OSN) is often...

Opinion formation by belief propagation: A heuristic to identify low-credible sources of information

With social media, the flow of uncertified information is constantly inc...

Mitigating Overexposure in Viral Marketing

In traditional models for word-of-mouth recommendations and viral market...

Please sign up or login with your details

Forgot password? Click here to reset