工业级图数据中自动挖掘风险模式,提升风控效率与可解释性。
GraphRPM: Risk Pattern Mining on Industrial Large Attributed Graphs
- 基于边参与的图同构网络,支持大规模图并行计算。
- 在亿级节点图上实现高效模式挖掘,降低计算开销。
- 适合金融、反欺诈等需要可解释性风控的工业场景。
工业场景中的图数据通常规模巨大,包含数百万甚至数十亿个节点,传统人工提取图模式耗时费力且依赖领域知识。现有图模式挖掘方法在处理大规模属性图时面临显著挑战。本文提出GraphRPM,一个面向工业应用的并行分布式风险模式挖掘框架。该框架引入新型边参与的图同构网络,并优化并行图计算操作,显著降低计算复杂度与资源消耗。通过设计的有效评估指标,可智能筛选出具有实际意义的风险图模式。在多个真实世界数据集上的实验验证了GraphRPM在大规模工业属性图中高效挖掘模式的能力,展现出良好的工业部署价值。
原文摘要 · Abstract (English)
Graph-based patterns are extensively employed and favored by practitioners within industrial companies due to their capacity to represent the behavioral attributes and topological relationships among users, thereby offering enhanced interpretability in comparison to black-box models commonly utilized for classification and recognition tasks. For instance, within the scenario of transaction risk management, a graph pattern that is characteristic of a particular risk category can be readily employed to discern transactions fraught with risk, delineate networks of criminal activity, or investigate the methodologies employed by fraudsters. Nonetheless, graph data in industrial settings is often characterized by its massive scale, encompassing data sets with millions or even billions of nodes, making the manual extraction of graph patterns not only labor-intensive but also necessitating specialized knowledge in particular domains of risk. Moreover, existing methodologies for mining graph patterns encounter significant obstacles when tasked with analyzing large-scale attributed graphs. In this work, we introduce GraphRPM, an industry-purpose parallel and distributed risk pattern mining framework on large attributed graphs. The framework incorporates a novel edge-involved graph isomorphism network alongside optimized operations for parallel graph computation, which collectively contribute to a considerable reduction in computational complexity and resource expenditure. Moreover, the intelligent filtration of efficacious risky graph patterns is facilitated by the proposed evaluation metrics. Comprehensive experimental evaluations conducted on real-world datasets of varying sizes substantiate the capability of GraphRPM to adeptly address the challenges inherent in mining patterns from large-scale industrial attributed graphs, thereby underscoring its substantial value for industrial deployment.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。