一种从动态属性图中检测多异常子图演化算法

摘要

本发明公开一种从动态属性图中检测多异常子图演化算法。首先获取动态网络数据集；对数据进行预处理，筛选实验中所需要的数据字段，对数据缺失值进行删除或者补全的处理；构建动态网络；将动态图和参数M输入到算法模型DE‑MASS中，输出一组演化异常子图Ψω使目标函数的值最大；将演化异常子图Ψω在动态图中可视化出来，直观地发现异常子图的演化模式和演化特点。该算法能够有效在动态图中检测多异常子图的演化过程，可以应用于多个领域实际问题中。