Adversarial Perturbations of Opinion Dynamics in Networks

03/16/2020
by   Jason Gaitonde, et al.
0

We study the connections between network structure, opinion dynamics, and an adversary's power to artificially induce disagreements. We approach these questions by extending models of opinion formation in the social sciences to represent scenarios, familiar from recent events, in which external actors seek to destabilize communities through sophisticated information warfare tactics via fake news and bots. In many instances, the intrinsic goals of these efforts are not necessarily to shift the overall sentiment of the network, but rather to induce discord. These perturbations diffuse via opinion dynamics on the underlying network, through mechanisms that have been analyzed and abstracted through work in computer science and the social sciences. We investigate the properties of such attacks, considering optimal strategies both for the adversary seeking to create disagreement and for the entities tasked with defending the network from attack. We show that for different formulations of these types of objectives, different regimes of the spectral structure of the network will limit the adversary's capacity to sow discord; this enables us to qualitatively describe which networks are most vulnerable against these perturbations. We then consider the algorithmic task of a network defender to mitigate these sorts of adversarial attacks by insulating nodes heterogeneously; we show that, by considering the geometry of this problem, this optimization task can be efficiently solved via convex programming. Finally, we generalize these results to allow for two network structures, where the opinion dynamics process and the measurement of disagreement become uncoupled, and determine how the adversary's power changes; for instance, this may arise when opinion dynamics are controlled an online community via social media, while disagreement is measured along "real-world" connections.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2021

Local Edge Dynamics and Opinion Polarization

The proliferation of social media platforms, recommender systems, and th...
research
07/09/2019

The Mass, Fake News, and Cognition Security

The wide spread of fake news in social networks is posing threats to soc...
research
03/11/2014

The Bursty Dynamics of the Twitter Information Network

In online social media systems users are not only posting, consuming, an...
research
04/25/2023

Opinion Control under Adversarial Network Perturbation: A Stackelberg Game Approach

The emerging social network platforms enable users to share their own op...
research
11/30/2021

The Effect of Iterativity on Adversarial Opinion Forming

Consider the following model to study adversarial effects on opinion for...
research
08/29/2022

Will you infect me with your opinion?

Opinion formation is one of the most fascinating phenomena observed in h...
research
07/26/2018

A general metric for identifying adversarial images

It is well known that a determined adversary can fool a neural network b...

Please sign up or login with your details

Forgot password? Click here to reset