mlsanityData to 7 Oct 2026

TRAVELFRAUDBENCH: A Configurable Evaluation Framework for GNN Fraud Ring Detection in Travel Networks

arXiv 2604.21093 ↗First posted 22 Apr 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

We introduce TravelFraudBench (TFG), a configurable benchmark for evaluating graph neural networks (GNNs) on fraud ring detection in travel platform graphs. Existing benchmarks--YelpChi, Amazon-Fraud, Elliptic, PaySim--cover single node types or domain-generic patterns with no mechanism to evaluate across structurally distinct fraud ring topologies. TFG simulates three travel-specific ring types--ticketing fraud (star topology with shared device/IP clusters), ghost hotel schemes (reviewer x hotel bipartite cliques), and account takeover rings (loyalty transfer chains)--in a heterogeneous graph with 9 node types and 12 edge types. Ring size, count, fraud rate, scale (500 to 200,000 nodes), and composition are fully configurable. We evaluate six methods--MLP, GraphSAGE, RGCN-proj, HAN, RGCN, and PC-GNN--under a ring-based split where each ring appears entirely in one partition, eliminating transductive label leakage. GraphSAGE achieves AUC=0.992 and RGCN-proj AUC=0.987, outperforming the MLP baseline (AUC=0.938) by 5.5 and 5.0 pp, confirming graph structure adds substantial discriminative power. HAN (AUC=0.935) is a negative result, matching the MLP baseline. On the ring recovery task (>=80% of ring members flagged simultaneously), GraphSAGE achieves 100% recovery across all ring types; MLP recovers only 17-88%. The edge-type ablation shows device and IP co-occurrence are the primary signals: removing uses_device drops AUC by 5.2 pp. TFG is released as an open-source Python package (MIT license) with PyG, DGL, and NetworkX exporters and pre-generated datasets at https://huggingface.co/datasets/bsajja7/travel-fraud-graphs, with Croissant metadata including Responsible AI fields.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 22 references that are in the map. First posted on arXiv 22 Apr 2026.

Builds on

11 of 22 references.

References · 11

  1. 2017Inductive Representation Learning on Large Graphscited by 6,284
  2. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
  3. 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
  4. 2018Datasheets for Datasetscited by 1,371
  5. 2019Heterogeneous Graph Attention Networkcited by 732
  6. 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 521
  7. 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
  8. 2019Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensicscited by 158
  9. 2024Croissant: A Metadata Format for ML-Ready Datasetscited by 79
  10. 2023Realistic Synthetic Financial Transactions for Anti-Money Laundering Modelscited by 47
  11. 2020xFraud: Explainable Fraud Transaction Detectioncited by 27

Built on by

Not cited yet.