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

摘要：

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

关键词：半监督、动态、社团检测、非负矩阵分解

所属期刊栏目：37

分类号：TN915.0

资助基金：国家自然科学基金资助项目61171108;国家重点基础研究发展计划基金资助项目2012CB315901,2012CB315905;国家科技支撑计划基金资助项目No.2014BAH30B01The National Natural Science Foundation of China61171108;The State Key Development Program for Basic Research of China2012CB315901,2012CB315905;The National Key Technology R&D Program2014BAH30B01

在线出版日期：2016-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：131-142