有效

基于FHGS的动态网络边异常检测方法、装置和设备

朱先强、张千桢、陆敏、罗来龙、黄雪芹、臧越超
中国人民解放军国防科技大学

摘要

本申请涉及一种基于FHGS的动态网络边异常检测方法、装置和设备。所述方法包括:通过FHGS结构中的图数据存储子矩阵存储动态网络中的边信息,得到边存储位置。根据边存储位置构建单元稠密子矩阵,采用启发式算法确定图数据存储子矩阵中除单元稠密子矩阵外的剩余图数据存储子矩阵的行和或列和的最大值,并根据最大值对应的图数据存储子矩阵扩展单元稠密子矩阵,得到检测稠密子矩阵。根据边信息计算检测稠密子矩阵的密度,得到子矩阵密度,根据子矩阵密度迭代获取边异常检测结果。采用本方法能够实时快速获取高精度边异常检测结果,并且保证较高的准确率。