English
Related papers

Related papers: Towards Consensus: Reducing Polarization by Pertur…

200 papers

Signed networks, where edges are labeled as positive or negative to represent friendly or antagonistic interactions, provide a natural framework for analyzing polarization, trust, and conflict in social systems. Detecting meaningful group…

Machine Learning · Computer Science 2026-03-10 Linus Aronsson , Morteza Haghir Chehreghani

Finding point configurations, that yield the maximum polarization (Chebyshev constant) is gaining interest in the field of geometric optimization. In the present article, we study the problem of unconstrained maximum polarization on compact…

Optimization and Control · Mathematics 2023-03-20 Jan Rolfes , Robert Schüler , Marc Christian Zimmermann

Probabilistic graphical models compactly represent joint distributions by decomposing them into factors over subsets of random variables. In Bayesian networks, the factors are conditional probability distributions. For many problems, common…

Machine Learning · Computer Science 2018-08-21 Weirui Kong , Wenyi Wang

In social networks, it is often of interest to identify the most influential users who can successfully spread information to others. This is particularly important for marketing (e.g., targeting influencers for a marketing campaign) and to…

Social and Information Networks · Computer Science 2025-07-24 Caroline B. Pena , David J. P. O'Sullivan , Pádraig MacCarron , Akrati Saxena

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

Social and Information Networks · Computer Science 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

The effects of social media on critical issues, such as polarization and misinformation, are under scrutiny due to the disruptive consequences that these phenomena can have on our societies. Among the algorithms routinely used by social…

Social and Information Networks · Computer Science 2021-12-02 Federico Cinus , Marco Minici , Corrado Monti , Francesco Bonchi

Since this century, the speed, availability, and plethora of online informational content have made it increasingly difficult for humans to keep an overview of real-world situations, build a personal opinion, and sometimes even decide on…

Human-Computer Interaction · Computer Science 2025-04-15 Florian Bemmann , Doruntina Murtezaj

Social media platforms often foster environments where users primarily engage with content that aligns with their existing beliefs, thereby reinforcing their views and limiting exposure to opposing viewpoints. In this paper, we analyze X…

Social and Information Networks · Computer Science 2025-08-25 Blas Kolic , Fabián Aguirre-López , Sergio Hernández-Williams , Guillermo Garduño-Hernández

In opinion dynamics, as in general usage, polarisation is subjective. To understand polarisation, we need to develop more precise methods to measure the agreement in society. This paper presents four mathematical measures of polarisation…

Physics and Society · Physics 2023-01-11 Johnathan A. Adams , Gentry White , Robyn P. Araujo

We address the problem of using observational data to estimate peer contagion effects, the influence of treatments applied to individuals in a network on the outcomes of their neighbors. A main challenge to such estimation is that homophily…

Social and Information Networks · Computer Science 2022-05-18 Irina Cristali , Victor Veitch

As problems in political polarization and the spread of misinformation become serious, belief propagation on a social network becomes an important question to explore. Previous breakthroughs have been made in algorithmic approaches to…

Social and Information Networks · Computer Science 2025-05-02 Yujian Fu

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse

The diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. E. J. Newman

Social and political polarization is a significant source of conflict and poor governance in many societies. Thus, understanding its causes has become a priority of scholars across many disciplines. Here we demonstrate that shifts in…

General Economics · Economics 2021-04-05 Alexander J. Stewart , Nolan McCarty , Joanna J. Bryson

PACIFIER: Pacing Opinion Depolarization via a Unified Graph Learning Framework Opinion polarization moderation under the Friedkin-Johnsen (FJ) model is typically treated as an analytical optimization problem. Existing algorithms rely on…

Social and Information Networks · Computer Science 2026-04-30 Mingkai Liao

Network sparsification methods play an important role in modern network analysis when fast estimation of computationally expensive properties (such as the diameter, centrality indices, and paths) is required. We propose a method of network…

Social and Information Networks · Computer Science 2016-01-22 Emmanuel John , Ilya Safro

Users online tend to join polarized groups of like-minded peers around shared narratives, forming echo chambers. The echo chamber effect and opinion polarization may be driven by several factors including human biases in information…

Social and Information Networks · Computer Science 2023-05-15 Carlo Michele Valensise , Matteo Cinelli , Walter Quattrociocchi

As the last few years have seen an increase in online hostility and polarization both, we need to move beyond the fack-checking reflex or the praise for better moderation on social networking sites (SNS) and investigate their impact on…

Discrete Mathematics · Computer Science 2023-03-28 David Chavalarias , Paul Bouchaud , Maziyar Panahi

Neural networks can be compressed to reduce memory and computational requirements, or to increase accuracy by facilitating the use of a larger base architecture. In this paper we focus on pruning individual neurons, which can simultaneously…

Computer Vision and Pattern Recognition · Computer Science 2018-04-20 Bin Dai , Chen Zhu , David Wipf