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

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