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.

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

ASA: Adversary Situation Awareness Via Heterogeneous Graph Convolutional Networks.

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

Devil in Disguise: Breaching Graph Neural Networks Privacy through Infiltration

Trustworthy Graph Learning

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

Sybil Detection using Graph Neural Networks

Attack Graph Convolutional Networks by Adding Fake Nodes

Robust Graph Convolutional Networks Against Adversarial Attacks

SybilDefender: Defend Against Sybil Attacks in Large Social Networks

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

GraphDefense: Towards Robust Graph Convolutional Networks

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

AN-GCN: An Anonymous Graph Convolutional Network Against Edge-Perturbing Attacks

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

Defending Against Social Network Sybils with Interaction Graph Embedding.

Graph Convolutional Networks with Markov Random Field Reasoning for Social Spammer Detection

Enhancing Social Recommendation with Adversarial Graph Convolutional Networks

TrustGuard: GNN-based Robust and Explainable Trust Evaluation with Dynamicity Support

SEGCN: a subgraph encoding based graph convolutional network model for social bot detection