Mário S. Alvim ; Bernardo Amorim ; Sophia Knight ; Santiago Quintero ; Frank Valencia - A Formal Model for Polarization under Confirmation Bias in Social Networks

lmcs:8874 - Logical Methods in Computer Science, March 7, 2023, Volume 19, Issue 1 - https://doi.org/10.46298/lmcs-19(1:18)2023
A Formal Model for Polarization under Confirmation Bias in Social NetworksArticle

Authors: Mário S. Alvim ; Bernardo Amorim ; Sophia Knight ORCID; Santiago Quintero ; Frank Valencia

We describe a model for polarization in multi-agent systems based on Esteban and Ray's standard family of polarization measures from economics. Agents evolve by updating their beliefs (opinions) based on an underlying influence graph, as in the standard DeGroot model for social learning, but under a confirmation bias; i.e., a discounting of opinions of agents with dissimilar views. We show that even under this bias polarization eventually vanishes (converges to zero) if the influence graph is strongly-connected. If the influence graph is a regular symmetric circulation, we determine the unique belief value to which all agents converge. Our more insightful result establishes that, under some natural assumptions, if polarization does not eventually vanish then either there is a disconnected subgroup of agents, or some agent influences others more than she is influenced. We also prove that polarization does not necessarily vanish in weakly-connected graphs under confirmation bias. Furthermore, we show how our model relates to the classic DeGroot model for social learning. We illustrate our model with several simulations of a running example about polarization over vaccines and of other case studies. The theoretical results and simulations will provide insight into the phenomenon of polarization.

Comment: arXiv admin note: substantial text overlap with arXiv:2104.11538


Volume: Volume 19, Issue 1
Secondary volumes: Selected Papers of the 41st International Conference on Formal Techniques for Distributed Objects, Components and Systems (FORTE 2021)
Published on: March 7, 2023
Accepted on: January 23, 2023
Submitted on: December 20, 2021
Keywords: Computer Science - Logic in Computer Science, Computer Science - Social and Information Networks

Classifications

Mathematics Subject Classification 20201

5 Documents citing this article

Consultation statistics

This page has been seen 4109 times.
This article's PDF has been downloaded 1048 times.