Opinion Control under Adversarial Network Perturbation: A Stackelberg Game Approach

04/25/2023
by   Yuejiang Li, et al.
0

The emerging social network platforms enable users to share their own opinions, as well as to exchange opinions with others. However, adversarial network perturbation, where malicious users intentionally spread their extreme opinions, rumors, and misinformation to others, is ubiquitous in social networks. Such adversarial network perturbation greatly influences the opinion formation of the public and threatens our societies. Thus, it is critical to study and control the influence of adversarial network perturbation. Although tremendous efforts have been made in both academia and industry to guide and control the public opinion dynamics, most of these works assume that the network is static, and ignore such adversarial network perturbation. In this work, based on the well-accepted Friedkin-Johnsen opinion dynamics model, we model the adversarial network perturbation and analyze its impact on the networks' opinion. Then, from the adversary's perspective, we analyze its optimal network perturbation, which maximally changes the network's opinion. Next, from the network defender's perspective, we formulate a Stackelberg game and aim to control the network's opinion even under such adversarial network perturbation. We devise a projected subgradient algorithm to solve the formulated Stackelberg game. Extensive simulations on real social networks validate our analysis of the adversarial network perturbation's influence and the effectiveness of the proposed opinion control algorithm.

READ FULL TEXT
research
03/05/2023

Opinion Dynamics on Complex Networks

Social media has emerged as a significant source of information for peop...
research
09/24/2017

Disabling External Influence in Social Networks via Edge Recommendation

Existing socio-psychological studies suggest that users of a social netw...
research
09/16/2023

The Impact of Recommendation Systems on Opinion Dynamics: Microscopic versus Macroscopic Effects

Recommendation systems are widely used in web services, such as social n...
research
11/30/2021

The Effect of Iterativity on Adversarial Opinion Forming

Consider the following model to study adversarial effects on opinion for...
research
03/16/2020

Adversarial Perturbations of Opinion Dynamics in Networks

We study the connections between network structure, opinion dynamics, an...
research
06/29/2018

An Influence Network Model to Study Discrepancies in Expressed and Private Opinions

In many social situations, a discrepancy arises between an individual's ...
research
10/20/2016

Maximizing positive opinion influence using an evidential approach

In this paper, we propose a new data based model for influence maximizat...

Please sign up or login with your details

Forgot password? Click here to reset