%0 Journal Article %A 陈吉成 %A 陈鸿昶 %A 于洪涛 %T 基于聚类质量的半监督INMF动态社区检测算法 %D 2019 %R 10.19678/j.issn.1000-3428.0052570 %J 计算机工程 %P 227-233 %V 45 %N 10 %X 为实现复杂网络的快速分析,提出一种基于聚类质量的改进非负矩阵分解(INMF)算法,将其用于动态社区检测。从理论分析角度证明了演化谱聚类、INMF和模块密度优化之间的等价性,并基于该等价性,在不增加时间复杂度的前提下,通过在INMF中加入先验信息给出一种半监督INMF算法。在人工构造和真实世界的动态网络上的实验结果表明,与QCA、MIEN算法相比,该算法的社区检测质量和社区检测效率更优。 %U http://www.ecice06.com/CN/10.19678/j.issn.1000-3428.0052570