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.

Defense Against Sybil Attacks in Directed Social Networks.

SybilDefender: A Defense Mechanism for Sybil Attacks in Large Social Networks.

SybilDefender: Defend Against Sybil Attacks in Large Social Networks

Defending Against Social Network Sybils with Interaction Graph Embedding.

SybilFence: Improving Social-Graph-Based Sybil Defenses with User Negative Feedback

Thank You for Being A Friend: an Attacker View on Online-Social-Network-Based Sybil Defenses.

Resisting Sybil Attack By Social Network and Network Clustering

Robust and Secure Time-Synchronization Against Sybil Attacks for Sensor Networks

Identification of Sybil attacks on social networks using a framework based on user interactions

Understanding Sybil Groups in the Wild

Survey of Sybil Attacks in Social Networks

Sybil Defense In Crowdsourcing Platforms

Uncovering Social Network Sybils in the Wild

VoteTrust: Leveraging Friend Invitation Graph to Defend Against Social Network Sybils

Combination Attacks and Defenses on SDN Topology Discovery.

Detecting and Validating Sybil Groups in the Wild

Normal User Community Incoming links-1-1 1 Sybil Community Out-going links

Detection and localization of sybil nodes in VANETs

Sybil-Proof Diffusion Auction in Social Networks

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

A Robust Detection of the Sybil Attack in Urban VANETs