• Corpus ID: 244715075

Local Edge Dynamics and Opinion Polarization

  title={Local Edge Dynamics and Opinion Polarization},
  author={Nikita Bhalla and Adam Lechowicz and Cameron Musco},
The proliferation of social media platforms, recommender systems, and their joint societal impacts have prompted significant interest in opinion formation and evolution within social networks. In this work, we study how local dynamics in a network can drive opinion polarization. In particular, we study time evolving networks under the classic Friedkin-Johnsen opinion model. Edges are iteratively added or deleted according to simple local rules, modeling decisions based on individual preferences… 
Towards Consensus: Reducing Polarization by Perturbing Social Networks
In several networks, it is found that polarization can be significantly reduced through the addition of a small number of edges, and a novel setting for the planner in which the population's innate opinions are adversarially chosen is introduced.


Minimizing Polarization and Disagreement in Social Networks
The study of the structure of a social network that minimizes disagreement and controversy is initiated, and it is proved that there always exists a graph with $O(n/ε^2)$ edges that is a $(1+ε)$ approximation to the optimum.
Learning a Linear Influence Model from Transient Opinion Dynamics
Novel algorithms to estimate edge influence strengths from an observed series of opinion values at nodes, adopting a linear (but not stochastic) influence model are presented.
Analyzing the Impact of Filter Bubbles on Social Network Polarization
This paper augments the classical Friedkin-Johnsen opinion dynamics model to include algorithmic filtering by introducing a network administrator --- an external actor that models social media companies by dynamically adjusting the strength of edges in a social network graph.
The Effect of Recommendations on Network Structure
It is found that users across the popularity spectrum benefitted from the recommendations; however, the most popular users profited substantially more than average, and people are much more likely to respond positively to recommendations for popular users, amplifying the cumulative advantage of well-known individuals.
Modeling echo chambers and polarization dynamics in social networks
This work proposes a model that introduces the dynamics of radicalization as a reinforcing mechanism driving the evolution to extreme opinions from moderate initial conditions, and qualitatively reproduces the observed relation between users' engagement and opinions, as well as opinion segregation in the interaction network.
How to Quantify Polarization in Models of Opinion Dynamics
This work presents a natural class of group- based polarization measures that capture the extent to which opinions are clustered into distinct groups, and provides formal support for the use of these measures in place of variance-based polarization in future studies of opinion dynamics.
Network disruption: maximizing disagreement and polarization in social networks
A simple model of network disruption where an adversary can take over a limited number of user profiles in a social network with the aim of maximizing disagreement and/or polarization in the network is introduced.
Opinion formation on dynamic networks: identifying conditions for the emergence of partisan echo chambers
This work presents and validate the conditions for the emergence of partisan echo chambers, characterizing the transition from cohesive communities with a consensus to divisive networks with splitting opinions and applies the model to voting records of the US House of Representatives over a timespan of decades to understand the influence of underlying psychological and social factors on increasing partisanship.
Opinion Dynamics with Varying Susceptibility to Persuasion
A popular model for social opinion dynamics is adopted, and formalize the opinion maximization and minimization problems where interventions happen at the level of susceptibility, and proposes a heuristic for the budgeted opinion optimization problem and shows its efficacy at finding target-sets that optimize the sum of opinions on real world networks.
A Measure of Polarization on Social Media Networks Based on Community Boundaries
A systematic comparison between social networks that arise from both polarized and non-polarized contexts shows that the traditional polarization metric -modularity - is not a direct measure of antagonism between groups, and proposes a novel polarization metric based on the analysis of the boundary of a pair of (potentially polarized) communities, which better captures the notions of antagonist and polarization.