基于非负矩阵分解的半监督动态社团检测 |
| |
作者姓名: | 常振超 陈鸿昶 黄瑞阳 于洪涛 刘阳 |
| |
作者单位: | 国家数字交换系统工程技术研究中心,河南 郑州 450002 |
| |
基金项目: | 国家自然科学基金资助项目(No.61171108);国家重点基础研究发展计划基金资助项目(No.2012CB315901, No. 2012CB315905);国家科技支撑计划基金资助项目(No.2014BAH30B01) |
| |
摘 要: | 如何有效融合不同时刻的网络结构信息,是影响复杂网络中动态社团检测算法检测性能的关键和难点。基于此,提出了一种基于非负矩阵分解的半监督动态社团检测方法SDCD-NMF,该方法首先有效提取了历史时刻所包含的稳定结构单元,然后将其作为正则化监督项,指导当前时刻的网络社团检测。在真实网络数据集上的实验表明,所提方法与已有方法相比具备更高的社团划分质量,更有利于探索网络的演变与发展规律。
|
关 键 词: | 半监督 动态 社团检测 非负矩阵分解 |
收稿时间: | 2015-07-15 |
|
|