Network disruption: maximizing disagreement and polarization in social networks

03/18/2020
by   Mayee Chen, et al.
0

Recent years have seen a marked increase in the spread of misinformation, a phenomenon which has been accelerated and amplified by social media such as Facebook and Twitter. While some actors spread misinformation to push a specific agenda, it has also been widely documented that others aim to simply disrupt the network by increasing disagreement and polarization across the network and thereby destabilizing society. Popular social networks are also vulnerable to large-scale attacks. Motivated by this reality, we introduce a simple model of network disruption where an adversary can take over a limited number of user profiles in a social network with the aim of maximizing disagreement and/or polarization in the network. We investigate this model both theoretically and empirically. We show that the adversary will always change the opinion of a taken-over profile to an extreme in order to maximize disruption. We also prove that an adversary can increase disagreement / polarization at most linearly in the number of user profiles it takes over. Furthermore, we present a detailed empirical study of several natural algorithms for the adversary on both synthetic networks and real world (Reddit and Twitter) data sets. These show that even simple, unsophisticated heuristics, such as targeting centrists, can disrupt a network effectively, causing a large increase in disagreement / polarization. Studying the problem of network disruption through the lens of an adversary thus highlights the seriousness of the problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2016

Digital Stylometry: Linking Profiles Across Social Networks

There is an ever growing number of users with accounts on multiple socia...
research
04/26/2018

A security approach based on honeypots: Protecting Online Social network from malicious profiles

In the recent years, the fast development and the exponential utilizatio...
research
10/19/2021

Subsampling Spectral Clustering for Large-Scale Social Networks

Online social network platforms such as Twitter and Sina Weibo have been...
research
05/15/2023

Why Rumors Spread Fast in Social Networks, and How to Stop It

We study a rumor spreading model where individuals are connected via a n...
research
06/17/2023

Adversaries with Limited Information in the Friedkin–Johnsen Model

In recent years, online social networks have been the target of adversar...
research
07/02/2019

A Semantic Approach for User-Brand Targeting in On-Line Social Networks

We propose a general framework for the recommendation of possible custom...
research
02/12/2020

Complex contagion features without social reinforcement in a model of social information flow

Contagion models are a primary lens through which we understand the spre...

Please sign up or login with your details

Forgot password? Click here to reset