Abstract:In many applications of the analysis of dynamic graph, many Timing iterative Graph Processing (TGP) jobs usually need to be generated for the processing of the corresponding snapshots of the dynamic graph to obtain the results at different points of time. For high throughput of such applications, it is expected to run the TGP jobs on the GPU concurrently. Although many GPU-based systems have been recently developed, for out-of-GPU-memory dynamic graph processing, this concurrent way suffers from significant data access overhead due to a large volume of data transfer between CPU and GPU and the interference between these concurrently running jobs, which eventually incurs low GPU utilization ratio. In this work, we observed that the TGP jobs have strong temporal and spatial similarity when they access different snapshots for their own processing as most parts of the snapshots are the same and only a few parts are changing with time. It creates ideal opportunities for efficient concurrent execution of the TGP jobs by dramatically reducing CPU-GPU graph data transfer cost. Based on this observation, we develop the first GPU-based dynamic graph processing system EGraph, which can be integrated into the existing out-of-GPU-memory static graph processing systems to enable them to efficiently support concurrent execution of TGP jobs on dynamic graphs with the help of GPU accelerators. Different from the existing approaches, we propose in EGraph an effective Loading-Processing-Switching (LPS) execution model. It is able to effectively reduce the overhead of CPU-GPU data transfer and ensures a higher GPU utilization ratio for efficient execution of the TGP jobs by fully utilizing the data access similarity between the TGP jobs. Experimental results show that the existing GPU-accelerated systems achieve performance improvements of 2.3-3.5 times after being integrated with EGraph.

GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection

Large-Scale Graph Label Propagation on GPUs

A Graph-Powered Large-Scale Fraud Detection System

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

Graph Learning on Millions of Data in Seconds: Label Propagation Acceleration on Graph Using Data Distribution

DGA-GNN: Dynamic Grouping Aggregation GNN for Fraud Detection

Collaboration Based Multi-Label Propagation for Fraud Detection.

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

Graph Neural Networks in Real-Time Fraud Detection with Lambda Architecture

GLoP: Enabling Massively Parallel Incident Response Through GPU Log Processing

2SFGL: A Simple And Robust Protocol For Graph-Based Fraud Detection

EGraph: Efficient Concurrent GPU-based Dynamic Graph Processing

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

Securing the Deep Fraud Detector in Large-Scale E-Commerce Platform via Adversarial Machine Learning Approach

CuLDA_CGS: Solving Large-scale LDA Problems on GPUs

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

LORA: A Latency-Oriented Recurrent Architecture for GPT Model on Multi-FPGA Platform with Communication Optimization

Memory Efficient GPU-based Label Propagation Algorithm (LPA) for Community Detection on Large Graphs

FastGL: A GPU-Efficient Framework for Accelerating Sampling-Based GNN Training at Large Scale

Live-Streaming Fraud Detection: A Heterogeneous Graph Neural Network Approach

FusionAI: Decentralized Training and Deploying LLMs with Massive Consumer-Level GPUs