一种跨越多个属性网络进行异常对齐的方法

摘要

本发明公开一种跨越多个属性网络进行异常对齐的方法，包含以下步骤：最大异常子图的检测:对于每个网络Gi，查找其当前最异常的子图，并与该网络之前得到的对齐的异常子图合并，得到其最大异常子图；最大异常子图的对齐:对多个网络的最大异常子图进行对齐，得到对齐的异常子图集合；对齐的异常子图中包含最多的对齐节点以及最少的非对齐节点；常值的更新；跨越多个属性网络的异常对齐算法的定义；通过初始化结果集S为空集，迭代次数i＝0，并预先定义异常阈值α和对齐阈值σ，输入多个网络的边集/属性集数据，通过多轮迭代，不断扩张对齐异常子图集合S，直至S收敛，得到使得目标函数L最大的结果集。