基于非负矩阵分解的社区检测算法

• 作者: 杨楠
• 来源期刊: 西安铁路职业技术学院学报
• 学科: 工学
• 关键词: 复杂网络 社区检测 非负矩阵分解 遗传算法
• 年，卷（期）: 2016,（2）
• 页码范围: 19-23
• 页数: 5页
• 分类号: TP18

摘要

为了了解复杂网络的特性，研究了复杂网络中的社区交叠现象，将非负矩阵分解算法用于社区检测问题。而传统的用于社区检测SNMF模型是通过离散化参数的取值范围，然后遍历得到参数的最优值，对参数的优化方法不能准确而快速搜索到最优解。利用遗传算法对参数进行优化，能够准确的找到参数的最优解，从而得到最优的社区划分。并且能够检测出交叠节点和异常节点，该算法也适应于大规模的数据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨楠		19	27	3.0	4.0