一种面向多部级联网络的稠密子图检测方法及其系统技术方案

本申请公开了一种面向多部级联网络的稠密子图检测方法及其系统，方法包括：在基于金融交易的多部网络中，初始化定义多部网络及节点的优先权和网络关联密度，并引入非空性约束，初始化定义异常节点检测满足的条件；将多部网络的跨部交互信息建模为同部邻接关系的附属信息，通过共享关联约束的耦合矩阵分解，得到多部网络的各部节点的低秩因子矩阵，按照预设的阈值截断后初筛多组候选解；对每一组候选解构成的多部子网络，聚合后使用稠密子图求解器求解；并通过邻域扩张方法优化稠密子图关联密度；从多组可行解中选出关联密度最大的解，输出最终检测结果。本发明专利技术方法提出了多部网络的关联密度，具有有效性、抗干扰性及良好的可扩展性。

【技术实现步骤摘要】

本专利技术涉及数据挖掘领域，特别涉及一种多部级联网络的稠密子图的检测方法和系统。

技术介绍

1、在自然、社会和信息科学中，多部网络广泛存在，通过融合不同来源的关联数据，可以获得更丰富的结构信息和知识。然而，建模和检测多部网络中的稠密子结构尚未被有效探索，且是一个极具挑战性的任务。

2、多部网络中的稠密子结构代表了其中的高信息量、高价值的模式，如金融交易网络中的可疑洗钱团伙。检测多部网络中的稠密子结构，具有广泛的应用和重要的意义。当前现有多部网络关联稠密子图检测的方法包括：

3、第一是适用于单个网络的稠密子图检测算法。这些算法在单个网络中通过优化平均度密度、边盈余密度等度量，检测稠密子结构。对于多部网络场景，这些算法将聚合的多部网络作为单个网络输入。

4、第二是基于多部网络的聚类、社区检测，以及最大最小密度等，这些方法通常优化某种代理指标实现稠密子结构的挖掘。

5、第三是基于异质信息网络元路径的挖掘，通过预设的元路径，挖掘特定的模式，进而检测出稠密的子结构。多部网络被视为异质信息网络处理。</p>

6、以上本文档来自技高网...

【技术保护点】

1.一种面向多部级联网络的稠密子图检测方法，其特征在于，应用于金融交易网络中的可疑洗钱团伙检测，所述方法包括：

2.根据权利要求1所述面向多部级联网络的稠密子图检测方法，其特征在于，所述初始化定义步骤包括：

3.根据权利要求1所述面向多部级联网络的稠密子图检测方法，其特征在于，所述候选解筛选步骤包括：

4.根据权利要求1所述面向多部级联网络的稠密子图检测方法，其特征在于，所述稠密子图检测步骤包括：

5.一种面向多部级联网络的稠密子图检测系统，采用如权利要求1-4中所述面向多部级联网络的稠密子图检测方法，其特征在于，应用于金融交易网络中的可疑...

【技术特征摘要】

1.一种面向多部级联网络的稠密子图检测方法，其特征在于，应用于金融交易网络中的可疑洗钱团伙检测，所述方法包括：

2.根据权利要求1所述面向多部级联网络的稠密子图检测方法，其特征在于，所述初始化定义步骤包括：

3.根据权利要求1所述面向多部级联网络的稠密子图检测方法，其特征在于，所述候选解筛选步骤包括：

4.根据权利要求1所述面向多部级联网络的稠密子图检测方法，其特征在于，所述稠密子图检测步骤包括：

5.一种面向多部级联网络的稠密子图检测系统，采用如权利要求1-4中所述面向多部级联网络的稠密子图检测方法，其特征在于，应用于金融交易网络中的可疑洗钱团伙检测，所述系统包括：

6.根据权利要求5所述面向多部级联网络的稠密...

【专利技术属性】
技术研发人员：刘盛华，程学旗，王力，沈华伟，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：