基于启发式有向圈查询的可疑交易识别研究

• 作者: 张清华 徐泰华
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 图论 有向圈 反洗钱 启发式信息
• 年，卷（期）: 2016,（5）
• 页码范围: 879-889
• 页数: 11页
• 分类号: TP181
• 字数: 6692字
• 语种: 中文
• DOI: 10.13232/j.cnki.jnju.2016.05.014

摘要

可疑交易监测分析是反洗钱研究的一个重要分支。图中存在一种非常重要的结构—有向圈。金融交易数据可以用有向图表示，称为金融交易图，金融交易图中的有向圈是一种可疑交易结构。提出了一种启发式有向圈查询算法，其基本思想是首先求得图中的强连通分量，然后针对每个强连通分量，进行启发式的深度优先搜索，与一般的深度优先搜索不同，该算法利用两个启发式信息来控制深度优先搜索的方向以及要访问的节点。还对节点数至少为3的强连通分量中一定存在有向圈做出了证明。并且对该算法的时间复杂度作了相关分析。该算法降低了论域的规模，从另一个侧面提高了算法性能。实验证明了算法的有效性，及使用启发式信息的必要性。该算法可检测出金融交易图中的有向圈这一可疑交易结构，为反洗钱研究提供技术支持。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张清华	重庆邮电大学计算智能重庆市重点实验室	69	1122	17.0	32.0
2	徐泰华	西南交通大学信息科学与技术学院	1	0	0.0	0.0