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.

Defending Against Social Network Sybils with Interaction Graph Embedding.

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

SybilDefender: Defend Against Sybil Attacks in Large Social Networks

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

Defense Against Sybil Attacks in Directed Social Networks.

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

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

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

Uncovering Social Network Sybils in the Wild

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

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

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

Friend or Faux: Graph-Based Early Detection of Fake Accounts on Social Networks

Sybil Detection using Graph Neural Networks

Understanding Sybil Groups in the Wild

Localize Online Social Network User Via Social Sensing

Community detection algorithm for social network based on node intimacy and graph embedding model

Social Rank Regulated Large-scale Network Embedding

Interpretable Signed Link Prediction with Signed Infomax Hyperbolic Graph

Spectral embedding of directed networks

Detecting bots in social-networks using node and structural embeddings