Minimizing Polarization and Disagreement in Social Networks

12/28/2017
by   Cameron Musco, et al.
0

The rise of social media and online social networks has been a disruptive force in society. Opinions are increasingly shaped by interactions on online social media, and social phenomena including disagreement and polarization are now tightly woven into everyday life. In this work we initiate the study of the following question: given n agents, each with its own initial opinion that reflects its core value on a topic, and an opinion dynamics model, what is the structure of a social network that minimizes polarization and disagreement simultaneously? This question is central to recommender systems: should a recommender system prefer a link suggestion between two online users with similar mindsets in order to keep disagreement low, or between two users with different opinions in order to expose each to the other's viewpoint of the world, and decrease overall levels of polarization? Our contributions include a mathematical formalization of this question as an optimization problem and an exact, time-efficient algorithm. We also prove that there always exists a network with O(n/ϵ^2) edges that is a (1+ϵ) approximation to the optimum. For a fixed graph, we additionally show how to optimize our objective function over the agents' innate opinions in polynomial time. We perform an empirical study of our proposed methods on synthetic and real-world data that verify their value as mining tools to better understand the trade-off between of disagreement and polarization. We find that there is a lot of space to reduce both polarization and disagreement in real-world networks; for instance, on a Reddit network where users exchange comments on politics, our methods achieve a ∼ 60 000-fold reduction in polarization and disagreement.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2021

Local Edge Dynamics and Opinion Polarization

The proliferation of social media platforms, recommender systems, and th...
research
07/28/2023

Fast but multi-partisan: Bursts of communication increase opinion diversity in the temporal Deffuant model

Human interactions create social networks forming the backbone of societ...
research
06/17/2023

Adversaries with Limited Information in the Friedkin–Johnsen Model

In recent years, online social networks have been the target of adversar...
research
01/13/2023

A Nearly-Linear Time Algorithm for Minimizing Risk of Conflict in Social Networks

Concomitant with the tremendous prevalence of online social media platfo...
research
07/07/2022

Predicting Opinion Dynamics via Sociologically-Informed Neural Networks

Opinion formation and propagation are crucial phenomena in social networ...
research
10/19/2019

Opinion shaping in social networks using reinforcement learning

In this paper, we study how to shape opinions in social networks when th...
research
11/02/2016

Structure vs. Language: Investigating the Multi-factors of Asymmetric Opinions on Online Social Interrelationship with a Case Study

Though current researches often study the properties of online social re...

Please sign up or login with your details

Forgot password? Click here to reset