基于半局部结构的异常连边识别算法.docx

0 引言 随着网络科学领域研究的进展，所涉及的真实网络类型愈加广泛。与个体特征相比，关系特征具有更易获得、更可信且可视化更强的优点。对于社交网络[1]、电力网络[2]、通信网络[3]、交通运输网络[4]等而言，数据间通联关系比数据本身蕴含更多有价值的信息。图异常检测作为复杂网络的主要研究方向，旨在利用所观察到的网络结构特征识别网络中由于人为制造或数据收集错误所产生的异常连边，相比基于个体特征的异常检测方法，具有特征不易伪造、简单高效的特点而在近年来备受关注，在网络入侵检测、电信诈骗检测、社交网络恶意用户识别等多个领域均有广泛应用[5]。 基于图结构的异常检测方法将个体通联关系抽象为复杂网络结构