Spade: A Real-Time Fraud Detection Framework on Evolving Graphs

Summary: Spade: an incremental framework that maintains dense-subgraph (fraudulent community) detection on million-scale evolving transaction graphs in hundreds of microseconds. Offers batch/edge-group updates and APIs to plug suspiciousness semantics, incrementalizing peeling algorithms for up to 10^6× speedups vs static re-computation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13491
Venue: VLDB
Year: 2023
Pagerank: 5.4360143e-05
Overall Rank: 8,390 | 42.44%
DOI: 10.14778/3570690.3570696

Incoming Non-self Citations Over Time

Authors

1. Jiaxin Jiang (National University of Singapore)
2. Yuan Li (National University of Singapore)
3. Bingsheng He (National University of Singapore)
4. Bryan Hooi (National University of Singapore)
5. Jia Chen (GrabTaxi Holdings)
6. Johan Kok Zhi Kang (GrabTaxi Holdings)

BibTeX Citation

@article{jiang_vldb23,
        title = {{Spade: A Real-Time Fraud Detection Framework on Evolving Graphs}},
        author = {Jiang, Jiaxin and Li, Yuan and He, Bingsheng and Hooi, Bryan and Chen, Jia and Kang, Johan Kok Zhi},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {3},
        pages = {461--469},
        doi = {10.14778/3570690.3570696},
        url = {https://doi.org/10.14778/3570690.3570696},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,504	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	5.4132367e-05
9,189	RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs	2024	VLDB	5.3058708e-05
10,325	Perseus: Achieving Strong Consistency and High Data Freshness for Scalable Geo-distributed HTAP	2026	SIGMOD	5.093636e-05
10,424	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	5.093636e-05
10,683	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	5.093636e-05
10,754	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	5.093636e-05
10,758	Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs	2025	SIGMOD	5.093636e-05
10,963	RICH: Real-time Identification of negative Cycles for High-efficiency Arbitrage	2025	VLDB	5.093636e-05
11,465	MINT: Detecting Fraudulent Behaviors from Time-series Relational Data	2023	VLDB	5.093636e-05
13,362	Spade: A Real-Time Fraud Detection Framework	2024	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
138	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00029823423
564	Densest Subgraph in Streaming and MapReduce	2012	VLDB	0.00016485347
962	DBSCAN Revisited: Mis-Claim, Un-Fixability, and Approximation	2015	SIGMOD	0.00012936472
2,580	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	8.3887788e-05
7,011	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD	5.7263348e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,767	Integral Densest Subgraph Search on Directed Graphs	2025	SIGMOD
2	6,618	Spade: A Modular Framework for Analytical Exploration of RDF Graphs	2019	VLDB
3	920	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD
4	3,068	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD
5	4,666	xFraud: Explainable Fraud Transaction Detection	2022	VLDB
6	7,011	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD
7	927	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB
8	10,758	Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs	2025	SIGMOD
9	9,189	RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs	2024	VLDB
10	13,362	Spade: A Real-Time Fraud Detection Framework	2024	VLDB