基于非负矩阵分解的半监督动态社团检测

作者：常振超; 陈鸿昶; 黄瑞阳; 于洪涛; 刘阳

来源：通信学报, 2016, 37(02): 131-142.

• 半监督
• 动态
• 社团检测
• 非负矩阵分解

如何有效融合不同时刻的网络结构信息,是影响复杂网络中动态社团检测算法检测性能的关键和难点。基于此,提出了一种基于非负矩阵分解的半监督动态社团检测方法 SDCD-NMF,该方法首先有效提取了历史时刻所包含的稳定结构单元,然后将其作为正则化监督项,指导当前时刻的网络社团检测。在真实网络数据集上的实验表明,所提方法与已有方法相比具备更高的社团划分质量,更有利于探索网络的演变与发展规律。