xFraud: Explainable Fraud Transaction Detection on Heterogeneous Graphs

At online retail platforms, it is crucial to actively detect risks of fraudulent transactions to improve our customer experience, minimize loss, and prevent unauthorized chargebacks. Traditional rule-based methods and simple feature-based models are either inefficient or brittle and uninterpretable. The graph structure that exists among the heterogeneous typed entities of the transaction logs is informative and difficult to fake. To utilize the heterogeneous graph relationships and enrich the explainability, we present xFraud, an explainable Fraud transaction prediction system. xFraud is composed of a predictor which learns expressive representations for malicious transaction detection from the heterogeneous transaction graph via a self-attentive heterogeneous graph neural network, and an explainer that generates meaningful and human understandable explanations from graphs to facilitate further process in business unit. In our experiments with xFraud on two real transaction networks with up to ten millions transactions, we are able to achieve an area under a curve (AUC) score that outperforms baseline models and graph embedding methods. In addition, we show how the explainer could benefit the understanding towards model predictions and enhance model trustworthiness for real-world fraud transaction cases.

[1]  Philip S. Yu,et al.  HitFraud: A Broad Learning Approach for Collective Fraud Detection in Heterogeneous Information Networks , 2017, 2017 IEEE International Conference on Data Mining (ICDM).

[2]  Shuai Chen,et al.  Modeling Users’ Behavior Sequences with Hierarchical Explainable Network for Cross-domain Fraud Detection , 2020, WWW.

[3]  Yu Huang,et al.  FdGars: Fraudster Detection via Graph Convolutional Networks in Online App Review System , 2019, WWW.

[4]  Udi Weinsberg,et al.  Friend or Faux: Graph-Based Early Detection of Fake Accounts on Social Networks , 2020, WWW.

[5]  Le Song,et al.  Heterogeneous Graph Neural Networks for Malicious Account Detection , 2018, CIKM.

[6]  Shuiwang Ji,et al.  XGNN: Towards Model-Level Explanations of Graph Neural Networks , 2020, KDD.

[7]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[8]  Anna Cinzia Squicciarini,et al.  Combating Crowdsourced Review Manipulators: A Neighborhood-Based Approach , 2018, WSDM.

[9]  Hossein Azizpour,et al.  Explainability Techniques for Graph Convolutional Networks , 2019, ICML 2019.

[10]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[11]  Xiaolong Li,et al.  GeniePath: Graph Neural Networks with Adaptive Receptive Paths , 2018, AAAI.

[12]  Dong Li,et al.  Spam Review Detection with Graph Convolutional Networks , 2019, CIKM.

[13]  Yanfang Ye,et al.  Key Player Identification in Underground Forums over Attributed Heterogeneous Information Network Embedding Framework , 2019, CIKM.

[14]  Philip S. Yu,et al.  Alleviating the Inconsistency Problem of Applying Graph Neural Network to Fraud Detection , 2020, SIGIR.

[15]  Christos Faloutsos,et al.  HoloScope: Topology-and-Spike Aware Fraud Detection , 2017, CIKM.

[16]  Hamed Nilforoshan,et al.  SliceNDice: Mining Suspicious Multi-Attribute Entity Groups with Multi-View Graphs , 2019, 2019 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[17]  Yizhou Sun,et al.  Heterogeneous Network Representation Learning: A Unified Framework With Survey and Benchmark , 2020, IEEE Transactions on Knowledge and Data Engineering.

[18]  Yuan Qi,et al.  Cash-Out User Detection Based on Attributed Heterogeneous Information Network with a Hierarchical Attention Mechanism , 2019, AAAI.

[19]  Yizhou Sun,et al.  Heterogeneous Network Representation Learning: Survey, Benchmark, Evaluation, and Beyond , 2020, ArXiv.

[20]  Yizhou Sun,et al.  Heterogeneous Graph Transformer , 2020, WWW.

[21]  Yuan Qi,et al.  TitAnt: Online Real-time Transaction Fraud Detection in Ant Financial , 2019, Proc. VLDB Endow..

[22]  Jun Ma,et al.  GraphRAD : A Graph-based Risky Account Detection System , 2018 .

[23]  Xiang Li,et al.  HGsuspector : Scalable Collective Fraud Detection in Heterogeneous Graphs , 2018 .

[24]  Hao Zhu,et al.  EnsemFDet: An Ensemble Approach to Fraud Detection based on Bipartite Graph , 2019, ArXiv.

[25]  Christos Faloutsos,et al.  REV2: Fraudulent User Prediction in Rating Platforms , 2018, WSDM.

[26]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[27]  Yuan Qi,et al.  Uncovering Insurance Fraud Conspiracy with Network Learning , 2019, SIGIR.

[28]  Huan Liu,et al.  Hierarchical Propagation Networks for Fake News Detection: Investigation and Exploitation , 2019, ICWSM.

[29]  M. Veloso,et al.  Classifying and Understanding Financial Data Using Graph Neural Network , 2019 .

[30]  Hyun Ah Song,et al.  FRAUDAR: Bounding Graph Fraud in the Face of Camouflage , 2016, KDD.

[31]  Nitesh V. Chawla,et al.  Heterogeneous Graph Neural Network , 2019, KDD.

[32]  Jieping Ye,et al.  An Attention-based Graph Neural Network for Heterogeneous Structural Learning , 2019, AAAI.

[33]  Christos Faloutsos,et al.  ZooBP: Belief Propagation for Heterogeneous Networks , 2017, Proc. VLDB Endow..

[34]  Tanmoy Chakraborty,et al.  Spotting Collective Behaviour of Online Frauds in Customer Reviews , 2019, IJCAI.

[35]  Jie Chen,et al.  Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics , 2019, ArXiv.

[36]  Chunming Wu,et al.  ASA: Adversary Situation Awareness via Heterogeneous Graph Convolutional Networks , 2020, WWW.

[37]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[38]  Jure Leskovec,et al.  GNNExplainer: Generating Explanations for Graph Neural Networks , 2019, NeurIPS.

[39]  Sebastian Gallenmüller,et al.  FlowScope: Efficient packet capture and storage in 100 Gbit/s networks , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[40]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

[41]  Chuan Zhou,et al.  Deep Structure Learning for Fraud Detection , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[42]  Yanfang Ye,et al.  Heterogeneous Graph Attention Network , 2019, WWW.

[43]  Jiayu Tang,et al.  Financial Defaulter Detection on Online Credit Payment via Multi-view Attributed Heterogeneous Information Network , 2020, WWW.

[44]  Qiang Huang,et al.  GraphLIME: Local Interpretable Model Explanations for Graph Neural Networks , 2020, IEEE Transactions on Knowledge and Data Engineering.

[45]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.