Abstract:In recent years, online social networks have been the target of adversaries who seek to introduce discord into societies, to undermine democracies and to destabilize communities. Often the goal is not to favor a certain side of a conflict but to increase disagreement and polarization. To get a mathematical understanding of such attacks, researchers use opinion-formation models from sociology, such as the Friedkin--Johnsen model, and formally study how much discord the adversary can produce when altering the opinions for only a small set of users. In this line of work, it is commonly assumed that the adversary has full knowledge about the network topology and the opinions of all users. However, the latter assumption is often unrealistic in practice, where user opinions are not available or simply difficult to estimate accurately. To address this concern, we raise the following question: Can an attacker sow discord in a social network, even when only the network topology is known? We answer this question affirmatively. We present approximation algorithms for detecting a small set of users who are highly influential for the disagreement and polarization in the network. We show that when the adversary radicalizes these users and if the initial disagreement/polarization in the network is not very high, then our method gives a constant-factor approximation on the setting when the user opinions are known. To find the set of influential users, we provide a novel approximation algorithm for a variant of MaxCut in graphs with positive and negative edge weights. We experimentally evaluate our methods, which have access only to the network topology, and we find that they have similar performance as methods that have access to the network topology and all user opinions. We further present an NP-hardness proof, which was an open question by Chen and Racz [IEEE Trans. Netw. Sci. Eng., 2021].

Security of Opinion Dynamics in Social Networks

Generalized Dynamics in Social Networks With Antagonistic Interactions

Dynamics of Opinions with Bounded Confidence in Social Cliques: Emergence of Fluctuations

Asynchronous opinion dynamics in social networks

Opinion Dynamics in Social Networks Incorporating Higher-Order Interactions

Opinion Dynamics on Complex Networks

Dynamics of Public Opinions in an Online and Offline Social Network

Game-theoretical approach for opinion dynamics on social networks

Opinion Control under Adversarial Network Perturbation: A Stackelberg Game Approach

Consensus of Opinion Dynamics in Antagonistic Social Networks via a Delta Operator Approach

Leader-Driven Opinion Dynamics in Signed Social Networks With Asynchronous Trust/Distrust Level Evolution

The spreading of opposite opinions on online social networks with authoritative nodes

Opinion Dynamics Incorporating Higher-Order Interactions

Stochastic Opinion Dynamics under Social Pressure in Arbitrary Networks

An online multi-dimensional opinion dynamic model with misinformation diffusion in emergency events

Convergence of Opinion Dynamics With Heterogeneous Asymmetric Saturation Levels and Time-Varying Delays

Adversaries with Limited Information in the Friedkin--Johnsen Model

Game Theory Based Community-Aware Opinion Dynamics

Opinion-Climate-Based Hegselmann-Krause Dynamics

Opinion dynamics on directed complex networks