基于聚类质量的半监督INMF动态社区检测算法 |
| |
引用本文: | 陈吉成,陈鸿昶,于洪涛.基于聚类质量的半监督INMF动态社区检测算法[J].计算机工程,2019,45(10):227-233. |
| |
作者姓名: | 陈吉成 陈鸿昶 于洪涛 |
| |
作者单位: | 国家数字交换系统工程技术研究中心,郑州,450002;国家数字交换系统工程技术研究中心,郑州,450002;国家数字交换系统工程技术研究中心,郑州,450002 |
| |
摘 要: | 为实现复杂网络的快速分析,提出一种基于聚类质量的改进非负矩阵分解(INMF)算法,将其用于动态社区检测。从理论分析角度证明了演化谱聚类、INMF和模块密度优化之间的等价性,并基于该等价性,在不增加时间复杂度的前提下,通过在INMF中加入先验信息给出一种半监督INMF算法。在人工构造和真实世界的动态网络上的实验结果表明,与QCA、MIEN算法相比,该算法的社区检测质量和社区检测效率更优。
|
关 键 词: | 聚类质量 半监督 非负矩阵分解 动态社区检测 图模型 |
Semi-Supervised INMF Algorithm for Dynamic Community Detection Based on Clustering Quality |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|