基于非负矩阵分解的有向网络半监督社区检测

摘要：

有向网络上的社区检测是网络科学领域一个重要的课题.针对这一问题,本文提出了一种基于非负矩阵分解的有向网络半监督社区检测算法,首先利用先验信息重构邻接矩阵,然后使用先验信息对节点的社区隶属度进行惩罚,并通过行归一化消除节点度异质性的影响,最后运用交替迭代更新给出了目标函数的求解方法.在真实网络数据上的对比实验验证了算法的有效性,相对于基于非负矩阵分解的现有方法,本文方法能显著提高社区发现的准确性.

关键词：非负矩阵分解、有向网络、社区检测、先验信息

所属期刊栏目：33

分类号：TP391;TN911.7;O157.5

资助基金：国家自然科学基金12171450

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

页数：共9页

页码：49-57