Abstract:Instant messaging client (IMC) is now an essential tool for mobile users. In the representative IMC We Chat, cybercriminals deceive frauds, causing financial loss to normal users. Through statistical analysis, we find that certain fraud interactions commonly occur among WeChat users who are not k-hop neighbors. Therefore, efficiently answering whether the distance between two vertices is not longer than k at a certain time point (i.e., k-hop reachability queries) over the dynamic social graph of WeChat becomes a crucial task for fraud feature extraction in the detection system: it can help human experts quickly identify suspicious user interactions and the query results can be further used as the input feature to the downstream machine learning based detection methods. In this paper, we illustrate Bidirectional k-hop Reachability Query Processing over a Dynamic Graph (BREAD) that is used in WeChat for extracting the k-hop reachability feature for fraud detection. BREAD adopts the idea of estimating Personalized PageRank value. It first conducts the backward search from the destination vertex to construct an intermediate vertex set. Then, it performs a certain amount of random walks from the start vertex to see whether they can hit the intermediate vertex set, and the results are returned to answer k-hop reachability queries. We further propose $\text{BREAD}++$ that leverages the massive parallel processing power of GPU to achieve a considerable performance gain. Experiments on several large-scale dynamic graph benchmarks and the social graph of WeChat have demonstrated that $\text{BREAD}/\text{BREAD}++$ is superior than existing index-free competitors: our methods provide not only fast but also accurate responses and they are of practical value to k-hop reachability feature extraction in the fraud detection system of WeChat. Our implementation is available at https://github.com/XMUDM/BREAD.

RUSH: Real-Time Burst Subgraph Detection in Dynamic Graphs

ASA: Adversary Situation Awareness Via Heterogeneous Graph Convolutional Networks.

Spade: A Real-Time Fraud Detection Framework on Evolving Graphs (Complete Version)

RustGraph: Robust Anomaly Detection in Dynamic Graphs by Jointly Learning Structural-Temporal Dependency

A Graph-Powered Large-Scale Fraud Detection System

Large Scale Evolving Graphs with Burst Detection.

RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s

InfDetect: a Large Scale Graph-based Fraud Detection System for E-Commerce Insurance

Detecting Cash-out Users Via Dense Subgraphs

Dynamic Fraud Detection: Integrating Reinforcement Learning into Graph Neural Networks

Real-time Constrained Cycle Detection in Large Dynamic Graphs

Efficiently Answering K-Hop Reachability Queries in Large Dynamic Graphs for Fraud Feature Extraction

A Subgraph-Based Knowledge Reasoning Method for Collective Fraud Detection in E-commerce.

Graph Feature Preprocessor: Real-time Subgraph-based Feature Extraction for Financial Crime Detection

Behavioral graph fraud detection in E-commerce

EnsemFDet: An Ensemble Approach to Fraud Detection based on Bipartite Graph

Turbo: Fraud Detection in Deposit-free Leasing Service via Real-Time Behavior Network Mining

FiFrauD: Unsupervised Financial Fraud Detection in Dynamic Graph Streams

Modelling graph dynamics in fraud detection with "Attention"

BRIGHT -- Graph Neural Networks in Real-Time Fraud Detection

xFraud: Explainable Fraud Transaction Detection