SybilBelief: A Semi-supervised Learning Approach for Structure-based Sybil Detection

Abstract

Sybil attacks are a fundamental threat to the security of distributed systems. Recently, there has been a growing interest in leveraging social networks to mitigate Sybil attacks. However, the existing approaches suffer from one or more drawbacks, including bootstrapping from either only known benign or known Sybil nodes, failing to tolerate noise in their prior knowledge about known benign or Sybil nodes, and being not scalable. In this work, we aim to overcome these drawbacks. Towards this goal, we introduce SybilBelief, a semi-supervised learning framework, to detect Sybil nodes. SybilBelief takes a social network of the nodes in the system, a small set of known benign nodes, and, optionally, a small set of known Sybils as input. Then SybilBelief propagates the label information from the known benign and/or Sybil nodes to the remaining nodes in the system. We evaluate SybilBelief using both synthetic and real world social network topologies. We show that SybilBelief is able to accurately identify Sybil nodes with low false positive rates and low false negative rates. SybilBelief is resilient to noise in our prior knowledge about known benign and Sybil nodes. Moreover, SybilBelief performs orders of magnitudes better than existing Sybil classification mechanisms and significantly better than existing Sybil ranking mechanisms.

12 pages

References in corpus (3)

• Power-law distributions in empirical data
• Loopy Belief Propagation for Approximate Inference: An Empirical Study
• Evolution of Social-Attribute Networks: Measurements, Modeling, and Implications using Google+

Cited by in corpus (18)

• Poisoning Attacks to Graph-Based Recommender Systems
• Data Poisoning Attacks to Deep Learning Based Recommender Systems
• A Survey on Privacy and Security in Online Social Networks
• GraphFL: A Federated Learning Framework for Semi-Supervised Node Classification on Graphs
• Attacking Graph-based Classification via Manipulating the Graph Structure
• Backdoor Attacks to Graph Neural Networks
• Poisoning Attacks to Local Differential Privacy Protocols for Key-Value Data
• Data Poisoning Attacks to Local Differential Privacy Protocols
• Certified Robustness of Graph Neural Networks against Adversarial Structural Perturbation
• Follow Spam Detection based on Cascaded Social Information
• Friend or Faux: Graph-Based Early Detection of Fake Accounts on Social Networks
• The Art of Social Bots: A Review and a Refined Taxonomy
• Behavioral Modeling of Persian Instagram Users to detect Bots
• Graph-based Security and Privacy Analytics via Collective Classification with Joint Weight Learning and Propagation
• Bot-Match: Social Bot Detection with Recursive Nearest Neighbors Search
• Catching Loosely Synchronized Behavior in Face of Camouflage
• Multiple Accounts Detection on Facebook Using Semi-Supervised Learning on Graphs
• How Reliable Are FOSS Popularity Metrics? Analyzing the Effort Required for Spoofing Common Software Popularity Metrics