Abstract:Detecting fake accounts (also called Sybils) is a fundamental security problem in online social networks (OSNs). Existing feature-based or social-graph-based approaches suffer from the key limitations: they can only leverage either node feature or graph structure properties such as fast-mixing and conductance, but not both. To overcome this shortcoming, we explore the introduction of recent advancements in deep neural networks for graph-structured data into Sybil detection field. These types of models enable integrating both user-level activities and graph-level structures for a new generation of feature-and-graph-based detection mechanisms. However, we find that although applying Graph Convolutional Networks (GCNs) are effective against naïve attacks, they are vulnerable to adversarial attacks in which fake accounts alter local edges and features with patterns to resemble real users. In this paper, we present TrustGCN, a Sybil-resilient defense algorithm that combines the idea of social-graph-based defense with GCN. TrustGCN first assigns trust scores to nodes based on the landing probability of short random walks that starts from known real accounts. As this short, supervised random walk is likely to stay within the subgraph consisting of real accounts, most real accounts receive higher trust scores than fakes. Then it introduces these trust scores as edge weights and adopts graph convolution operations to aggregate features of local graph neighborhoods over this weighted graph for classification. In this way, we prevent Sybil partners with low trust scores from contributing to the feature aggregation for a target node, thus is more robust against adverse manipulations of the attackers. Our experiment on real data demonstrates that TrustGCN significantly outperforms GCN in the robustness. To the best of our knowledge, this is the first attempt to combine social-graph-based defenses with graph neural networks into a unified model, paving the way for the robust feature-and-graph-based detection mechanisms.

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

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

SybilDefender: Defend Against Sybil Attacks in Large Social Networks

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

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

TrustGCN: Enabling Graph Convolutional Network for Robust Sybil Detection in OSNs

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

Defending Against Social Network Sybils with Interaction Graph Embedding.

Uncovering Social Network Sybils in the Wild

Malice detection and prevention mechanism in social P2P networks

Detecting and Validating Sybil Groups in the Wild

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

A2S2-GNN: Rigging GNN-Based Social Status by Adversarial Attacks in Signed Social Networks

Structured Sparse Linear Model For Social Trust Prediction

Understanding Sybil Groups in the Wild

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

Defense Against Sybil Attacks in Directed Social Networks.

Survey of Sybil Attacks in Social Networks

Smoke Screener or Straight Shooter: Detecting Elite Sybil Attacks in User-Review Social Networks

Sorcery: Overcoming deceptive votes in P2P content sharing systems

A New Approach to Detect User Collusion Behavior in Online QA System