CS Paper Radar

Robust Opinion Maximization

Nikos Theologis, Evaggelia Pitoura, Evimaria Terzi, Panayiotis Tsaparas

cs.SI ·submitted 2026-10-30 08:25 UTC · v1

Abstract

Opinion-formation models are fundamental for analyzing social behavior and understanding social dynamics. The Friedkin-Johnsen (FJ) model is the most commonly used model in this line of research. In FJ, the expressed opinion of an individual evolves over time as the combination of the opinions of their peers and a fixed inner opinion, weighted by their stubbornness. A problem that has received considerable attention is the problem of Opinion Maximization, where the goal is to adjust the parameters of the FJ model, such as stubbornness, or inner opinions, to maximize the average expressed opinion, i.e., the public opinion. Most existing work assumes full knowledge of the parameters of the model, which is unrealistic. In this paper, we introduce the problem of Robust Opinion Maximization, where we assume uncertainty for the inner opinions of the nodes, and we maximize the public opinion under worst-case assumptions on this uncertainty. Using tools from Robust Optimization, we formulate our problem as a max-min problem, and we develop an optimal two-step solution that is both highly intuitive and efficient. Experiments on several real-world networks demonstrate that our approach can achieve robust solutions for million-node graphs in minutes, and reveal that our robust strategies can significantly mitigate the impact of noise compared to standard baselines.

Closest papers

Nearest neighbours by meaning across the whole index.

Not Everyone Has a Voice, or an Ear, on Social Media: The Poster-Observer Model of Opinion Dynamics

cs.SI ·2026-10-30 ·Nikos Theologis, Aristides Gionis, Evaggelia Pitoura, Evimaria Terzi, Panayiotis Tsaparas
similarity 0.69
Abstract

Classic modeling of opinion dynamics via the Friedkin-Johnsen (FJ) model relies on the unrealistic assumption of synchronous communication among network users. Social media, however, exhibit extreme participation asymmetries: a vast majority of users silently observe, while a tiny minority creates and broadcasts most of the content. To capture this reality, we introduce the Poster-Observer FJ (PO-FJ) model, which decouples user communication into distinct posting and observing behaviors. This formulation fundamentally alters network dynamics by preventing convergence to a static equilibrium, driving opinions into perpetual oscillations. We establish closed-form expressions for these new dynamics and generalize classic metrics of public opinion, polarization, and disagreement under the PO-FJ model. By leveraging the novel Poster-Observer dynamics, we introduce a realistic and scalable intervention algorithm for conflict mitigation. Through experiments on synthetic and real-world networks, we demonstrate the efficacy and efficiency of our approach in reducing social-network conflict.

0.37

Robust Action Clusters and Cascades in Opinion Dynamics with Heterogeneous Action Thresholds

eess.SY ·2026-11-16 ·Hassan Munif, Anthony Couthures, Vineeth Satheeskumar Varma, Samson Lasaulce, Irinel-Constantin Morarescu
similarity 0.69
Abstract

We study the preservation and propagation of public actions in networks whose agents hold continuous private opinions. Agents update their opinions from their neighbors' observed actions and express them through action rules whose thresholds differ across agents. We characterize groups of agents that preserve a given common action regardless of the outsiders' actions. We call such a group, paired with that action, a robust action cluster. We show that a group is a robust action cluster for that action if and only if each member places enough of its influence weight on the group, where the required influence depends on the member's own action rule. We further give a sufficient condition under which an agent outside the cluster permanently adopts the cluster's action, and we iterate it to obtain a cascade of agents that are guaranteed to adopt that action. Finally, numerical examples show that replacing heterogeneous thresholds by their mean can change both the propagation of an action and the presence of robust action clusters.

0.20

Influence Enhancement in Opinion Dynamics Using Edge Modification: A Kron Reduction-Based Approach

eess.SY ·2026-09-12 ·Aashi Shrinate, Aravind Seshadri, Twinkle Tripathy, Laxmidhar Behera, Lingfei Wang +1 more
similarity 0.68
Abstract

With the emergence of online social networks as a primary platform for advertising and advocacy, enhancing a user's influence has become of significant interest. In this paper, we investigate this problem under the Friedkin Johnsen opinion dynamics model, wherein stubborn agents influence the opinions of other agents in the network. Unlike most of the existing works, we leverage topological properties of the network to increase the influence of a desired stubborn agent. Specifically, we introduce the notion of edge modification, which mimics the mechanism of recommendations in social networks. First, we present a topology-based condition that identifies edge modifications that always increase the influence of a desired stubborn agent. It is shown that the impact of the chosen edge modifications remains robust to changes in parameters such as stubbornness and the interaction weights. Thereafter, we formulate a discrete optimisation problem to identify a set of edge modifications that maximise the agent's influence centrality. We present a computationally efficient approximate solution to the optimisation problem. Finally, we demonstrate the effectiveness of our approach on the Friedkin-Johnsen opinion dynamics over the Erdos Renyi random graph.

0.31

Digital Persuasion: Understanding the Impact of Online Influencers on Public Opinion

cs.SI cs.LG ·2026-09-13 ·Omran Berjawi, Rida Khatoun, Giuseppe Fenza
published similarity 0.64
Abstract

The studying of opinion dynamics and its propagation within social networks is crucial for addressing a wide range of challenges, including political polarization, public health, and marketing strategies. In this work, we study the problem of opinion dynamics by proposing a framework based on Friedkin-Johnsen (FJ) to identifies influential users and study their impact on dynamics opinions of community. The FJ model assume each individual have two opinions: initial and expressed. Through a series of initial opinion manipulation experiments, the proposed framework assesses the impact of influential versus random users on the overall community opinion. The proposed framework is validated using a tweet dataset representing the U.S. presidential election. The results shows that influencers with highest influencing score, significantly shift the overall community opinion. Moreover, the results shows that the impact of influencers not limited to direct neighbors , but beyond it, to their neighbors of neighbors . This study demonstrates how digital influencers on social media can shape public opinion regarding a subject or cause.

0.60

Behavior of Nonlinear Opinion Dynamics over Large Networks

eess.SY ·2026-09-12 ·Yu Xing, Anastasia Bizyaeva, Karl H. Johansson
hot direction similarity 0.64
Abstract

Opinion dynamics have been studied for decades across disciplines, with much of the theoretical literature focusing on behaviors such as consensus, polarization, and clustering. Although classic models can exhibit more complex opinion patterns in simulations, quantifying such distributions is not fully understood. To address this question, in this paper, we study the behavior of nonlinear opinion dynamics over large-scale networks using graphons, which capture the underlying network structure. In the model, agents update their opinions according to a nonlinear rule that includes saturation effects in interactions. The network is represented by random graphs generated from a graphon, and a corresponding nonlinear dynamical model is introduced over the graphon. We show that the graphon dynamics approximate the finite-dimensional system, when the network size is large. Leveraging spectral approximation results for random graphs, we further show that the equilibria of the nonlinear model can also be approximated by those of the continuum limit. This result enables a quantitative characterization of the opinion distribution based on the underlying graphon structure. The theoretical results are illustrated by numerical simulation.

0.26

From Content Sharing to Opinion Shaping: A Theoretical Framework for Cascade-Driven Opinion Dynamics

cs.SI ·2026-10-14 ·Elisabetta Biondi, Chiara Boldrini, Andrea Passarella, Marco Conti
similarity 0.63
Abstract · 13 pages, 7 figures

Online social networks (OSNs) tightly couple information diffusion and opinion formation, yet most existing models treat these processes separately. Building on the Friedkin-Johnsen on Cascades (FJC) model, which integrates opinion updating within stochastic information cascades, we advance its analytical characterization and systematic validation. We derive an exact conditional layer-wise recursion that reveals the statistical coupling between diffusion realizations and opinion evolution, showing that a closed-form recursion in unconditional expectations is not available. To overcome this limitation, we introduce a mean-field decoupling approximation (MFA) that yields a tractable linear recursion for the expected opinion trajectory. We also develop scalable tree-based reductions that drastically reduce computational complexity while preserving structural diffusion properties, and validate the analytical recursion and its approximations through extensive simulations. Using Stochastic Block Model networks with controlled initial opinion configurations, we show that, unlike the classical Friedkin-Johnsen model, which typically leads to global homogenization, the FJC dynamics generate richer regimes of bounded assimilation and sustained polarization. Overall, this work bridges diffusion and influence modeling, providing a theoretical foundation for understanding how cascade-driven interactions reshape collective opinion landscapes in structured social networks.

0.27

Susceptibility optimization for wisdom of crowds: A social power reformulation and realization framework

eess.SY cs.SImath.OC ·2026-11-02 ·Ye Tian, Anzhi Sheng, Angela Fontan, Long Wang, Karl H. Johansson
similarity 0.62
Abstract · 15pages, 7 figures

Whether social influence makes a crowd wiser or more biased hinges on who yields to others and who holds firm. Such heterogeneous susceptibilities to social influence, together with the influence network, determine the weight each agent's initial estimate carries in the collective estimate, known as social power. This paper studies susceptibility optimization for maximizing the wisdom of crowds under the Friedkin-Johnsen model. Minimizing the squared collective bias over susceptibilities leads to a nonconvex problem. To overcome this nonconvexity, we develop a social power reformulation and realization framework, which decomposes the problem into two stages: first characterizing the social power that minimizes the collective bias, then determining the susceptibilities that induce such social power. Social power reformulation yields a quadratic program over the probability simplex. Under uniform-sign biases, the optimal social power concentrates on the least biased agents and immediately determines the optimal susceptibilities; under mixed-sign biases, its geometry enables a linear-time construction algorithm. For social power realization, we introduce the notions of susceptibility realizability and establish necessary and sufficient conditions for them, under which we derive all optimal susceptibilities in closed form using the Laplacian pseudoinverse and eigenvector centrality. These results yield a unified algorithm that solves the original problem globally, with worst-case complexity cubic in the number of agents when realizability holds. Finally, we develop a fully distributed implementation with linear communication complexity, illustrating how collective intelligence can emerge from local interactions.

0.28

Rewiring the Majority: Structural Median Opinion Control in the Friedkin-Johnsen Model

cs.SI ·2026-10-15 ·Elisabetta Biondi, Chiara Boldrini, Andrea Passarella, Marco Conti
similarity 0.62
Abstract · 11 pages,5 figures

Opinion control under the Friedkin-Johnsen (FJ) model has traditionally focused on modifying individual users, for example by changing their opinions or susceptibility to social influence. We study a complementary problem: can collective outcomes be steered by modifying the interaction network instead? We formulate structural median control as an edge-addition problem aimed at moving the equilibrium median beyond a target threshold. We show that the problem is NP-hard even under highly restricted settings and propose both continuous optimization methods and computationally lighter opinion-aware heuristics for selecting edge additions. Experiments on synthetic and real-world networks reveal that intervention success depends jointly on network topology, the placement of favorable opinions, and user susceptibility. Structural interventions produce the largest shifts when opinion placement and network structure allow added edges to create useful influence pathways toward the target outcome. Finally, under a homogeneous reference setting, we compare structural and node-level interventions using normalized budgets and a degree-weighted cost model. We show that, although node interventions often appear stronger under normalized budgets, structural interventions become competitive and frequently more cost-effective once the higher cost of targeting high-reach users is taken into account.

0.26