Abstract:The formation of opinions is fundamentally a network-based process, where the opinions of individuals in a social network exchange, evolve, and eventually convergence towards a specific distribution. However, this dynamic process may be susceptible to manipulation by adversarial entities, who aim to maliciously influence the opinion formulation. The adversary may engage in extensive influence campaigns, disseminating misinformation among populations, thereby potentially destabilizing societies. It is thus of significance to develop strategies to defend against such attacks, which are essential for fostering a healthy environment for information sharing, social deliberation, and opinion formation. In this paper, we investigate a scenario wherein an external adversary aims to maliciously alter the opinions of a general social graph. This is achieved by targeting several selected nodes, referred to as followers. Concurrently, we explore a counter-strategy, aiming to negate the influence of the adversary with malicious intents. This involves identifying a subset of nodes to act as followers of a defending leader, thereby minimizing the adversary’s impact. Since this problem can be framed as a non-increasing supermodular minimization problem, we develop a (1-1/e) approximation greedy algorithm consequently. Moreover, to overcome the computation challenge for large-scale networks, we establish an efficient approximation to the key quantity of the greedy algorithm. This refinement significantly enhances computational efficiency and scalability, making the algorithm applicable to networks with millions of nodes. Extensive simulation results on various real-world networks demonstrate the superior performance of our improved algorithm over existing algorithms and other baseline schemes based on centrality measures. In particular, our improved algorithm scales to networks of considerable size, with negligible sacrifice on the quality of solutions.

Competitive Influence Blocking in Online Social Networks: A Case Study on WeChat

Influence Maximization in Messenger-Based Social Networks

CRB: A new rumor blocking algorithm in online social networks based on competitive spreading model and influence maximization

Stemming competitive influence spread in social networks through binary ions motion optimization

Competitive Influence Minimization in Multi-Group Social Networks: An Opinion - Based Solution

Social influence minimization based on context-aware multiple influences diffusion model

Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model.

Intervening Coupling Diffusion of Competitive Information in Online Social Networks

A Novel Method of Identifying Influential Users on Social Network

CPP-SNS: A Solution to Influence Maximization Problem under Cost Control

Real-time Targeted Influence Maximization for Online Advertisements

Influence Maximization in Real-World Closed Social Networks

Containment of competitive influence spread in social networks

Identifying Spreading Sources and Influential Nodes of Hot Events on Social Networks.

Tracing Influential Nodes in a Social Network with Competing Information.

Maximizing positive influence in competitive social networks: A trust-based solution

Defending against Malicious Influence Control in Online Leader-Follower Social Networks

Mechanism analysis of competitive information asynchronous dissemination on social networks

Misinformation blocking maximization in online social networks

Spreading Social Influence with Both Positive and Negative Opinions in Online Networks