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.

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

SybilDefender: Defend Against Sybil Attacks in Large Social Networks

Defense Against Sybil Attacks in Directed Social Networks.

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

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

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

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

Survey of Sybil Attacks in Social Networks

Defending Against Social Network Sybils with Interaction Graph Embedding.

Resisting Sybil Attack By Social Network and Network Clustering

Behaviors Analysis Based Sybil Detection in Social Networks

Understanding Sybil Groups in the Wild

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

Anti-sybil Attack System Based on Social Network Trust Weight

Uncovering Social Network Sybils in the Wild

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

Detecting and Validating Sybil Groups in the Wild

Defense Mechanism for Sybil Attack in P2P Network

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

Sybil Defense In Crowdsourcing Platforms

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