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.

Detecting Fake Reviews with Generative Adversarial Networks for Mobile Social Networks

Camouflage is NOT Easy: Uncovering Adversarial Fraudsters in Large Online App Review Platform

No One Can Escape: A General Approach to Detect Tampered and Generated Image

FdGars: Fraudster Detection via Graph Convolutional Networks in Online App Review System

Predictable Model for Detecting Sybil Attacks in Mobile Social Networks

Detecting fake reviewers from the social context with a graph neural network method

Surface Defect Detection of Mobile Phone Screen Based on Generative Adversarial Networks

ScoreGAN: A Fraud Review Detector based on Multi Task Learning of Regulated GAN with Data Augmentation

Utilizing GANs for Fraud Detection: Model Training with Synthetic Transaction Data

SGAN-SAM-ERNIE: A Novel and Effective Detection Scheme for Chinese Fake Reviews

Detecting fake accounts through Generative Adversarial Network in online social media

Combat AI With AI: Counteract Machine-Generated Fake Restaurant Reviews on Social Media

Generating Sentiment-Preserving Fake Online Reviews Using Neural Language Models and Their Human- and Machine-based Detection

A Graph Neural Network Approach to Detect Original Review Spammers of Astroturfing Campaigns

From rumor to genetic mutation detection with explanations: a GAN approach

Generative Adversarial Networks: A Survey on Attack and Defense Perspective

Automatic Generation of Review Content in Specific Domain of Social Network Based on RNN

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

Deep Convolutional Generative Adversarial Networks in Image-Based Android Malware Detection

Recommender Systems Based on Generative Adversarial Networks: A Problem-Driven Perspective

Synthetic Demographic Data Generation for Card Fraud Detection Using GANs