一种基于密度峰的动态图聚类方法

摘要

本发明提供了一种基于密度峰的动态图聚类方法，用于对动态图进行聚类，实时返回聚类结果以及发现簇演化事件，其中聚类结果包括图中的簇、异常顶点以及桥顶点。包括静态图聚类方法和动态图聚类方法两部分，分为初始化和动态检测两个阶段。在初始化阶段，计算顶点的局部密度、依赖顶点和依赖相似度；为提升算法效率，生成DP‑Index索引；生成决策图，通过决策图得到密度峰顶点和噪声顶点；基于密度峰思想获得簇结果集、异常顶点集以及桥顶点集；根据聚类结果创建依赖图，为动态图聚类打下基础。在动态更新阶段，根据顶点的插入或删除和边的插入或删除更新DP‑Index索引以及依赖图；根据依赖图以及依赖图的动态变化获得聚类结果以及簇演化事件。