Spade plus : A Generic Real-Time Fraud Detection Framework on Dynamic Graphs

被引:1
|
作者
Jiang, Jiaxin [1 ]
Chen, Yuhang [1 ]
He, Bingsheng [1 ]
Chen, Min [2 ]
Chen, Jia [2 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore 119077, Singapore
[2] Grab, Data Sci, Integr, Singapore 528605, Singapore
基金
新加坡国家研究基金会;
关键词
Fraud; Image edge detection; Real-time systems; Measurement; Heuristic algorithms; Semantics; Pipelines; Dense subgraph discovery; dynamic graphs; fraud detection; SUBGRAPH;
D O I
10.1109/TKDE.2024.3394155
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-time fraud detection remains a pressing issue for many financial and e-commerce platforms. Grab, , a prominent technology company in Southeast Asia, addresses this by constructing a transactional graph. This graph aids in pinpointing dense subgraphs, possibly indicative of fraudster networks. Notably, prevalent methods are designed for static graphs, neglecting the evolving nature of transaction graphs. This static approach is ill-suited to the real-time necessities of modern industries. In our earlier work, Spade, , the focus was mainly on edge insertions. However, Grab's 's operational demands necessitated managing outdated transactions. Persistently adding edges without a deletion mechanism might inadvertently lead to densely connected legitimate communities. To resolve this, we present Spade+, , a refined real-time fraud detection system at Grab. . Contrary to Spade, , Spade+ manages both edge additions and removals. Leveraging an incremental approach, Spade+ promptly identifies suspicious communities in large graphs. Moreover, Spade+ efficiently handles batch updates and employs edge packing to diminish latency. A standout feature of Spade+ is its user-friendly APIs, allowing for tailored fraud detection methods. Developers can easily integrate their specific metrics, which Spade+ autonomously refines. Rigorous evaluations validate the prowess of Spade+; ; fraud detection mechanisms powered by Spade+ were up to a million times faster than their static counterparts.
引用
收藏
页码:7058 / 7073
页数:16
相关论文
共 50 条
  • [1] Spade: A Real-Time Fraud Detection Framework on Evolving Graphs
    Jiang, Jiaxin
    Li, Yuan
    He, Bingsheng
    Hooi, Bryan
    Chen, Jia
    Kang, Johan Kok Zhi
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 16 (03): : 461 - 469
  • [2] Spade: A Real-Time Fraud Detection Framework
    Jiang, Jiaxin
    Zhang, Zhen
    Luo, Bingqiao
    He, Bingsheng
    Chen, Min
    Wang, Weiyang
    Chen, Jia
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (12): : 4253 - 4256
  • [3] Real-time Constrained Cycle Detection in Large Dynamic Graphs
    Qiu, Xiafei
    Cen, Wubin
    Qian, Zhengping
    Peng, You
    Zhang, Ying
    Lin, Xuemin
    Zhou, Jingren
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (12): : 1876 - 1888
  • [4] RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs
    Chen, Yuhang
    Jiang, Jiaxin
    Sun, Shixuan
    He, Bingsheng
    Chen, Min
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (11): : 3657 - 3665
  • [5] A generic component framework for real-time control
    Griph, FS
    Hogben, CHA
    Buckley, MA
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2004, 51 (03) : 558 - 564
  • [6] Real-Time PageRank on Dynamic Graphs
    Sallinen, Scott
    Luo, Juntong
    Ripeanu, Matei
    PROCEEDINGS OF THE 32ND INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, HPDC 2023, 2023, : 239 - 251
  • [7] Generic Framework for Stress Testing of Real-time Systems
    Naseem, Afshan
    Malik, Asad Waqar
    Khan, Shoab Ahmed
    2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 406 - 410
  • [8] A generic framework for modeling heterogeneous real-time systems
    He, H
    Zhong, YF
    Cai, CL
    COMPUTER STANDARDS & INTERFACES, 2005, 28 (01) : 43 - 58
  • [9] A Framework for Dynamic Real-Time Reconfiguration
    Reis, Joao Gabriel
    Frohlich, Antonio Augusto
    Wanner, Lucas
    2015 EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2015, : 255 - 258
  • [10] Real-Time Bot Detection from Twitter Using the Twitterbot plus Framework
    Daouadi, Kheir Eddine
    Rebai, Rim Zghal
    Amous, Ikram
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2020, 26 (04) : 496 - 507