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.

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

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

SybilDefender: Defend Against Sybil Attacks in Large Social Networks

Attack As Defense: Characterizing Adversarial Examples Using Robustness.

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

Understanding Sybil Groups in the Wild

Uncovering Social Network Sybils in the Wild

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

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

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

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

Defending Against Social Network Sybils with Interaction Graph Embedding.

Survey of Sybil Attacks in Social Networks

Defense Against Sybil Attacks in Directed Social Networks.

Attacking Strategies and Temporal Analysis Involving Facebook Discussion Groups

Understanding a Prospective Approach to Designing Malicious Social Bots

Resisting Sybil Attack By Social Network and Network Clustering

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

Seeing is (Not) Believing: Practical Phishing Attacks Targeting Social Media Sharing Cards

Robust active attacks on social graphs

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