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

• 作者: 吴婧 李祥 杨楠
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 复杂网络 社区检测 非负矩阵分解 遗传算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 应用技术
• 页码范围: 151-155
• 页数: 5页
• 分类号: TP18
• 字数: 4273字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2016.03.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨楠		19	27	3.0	4.0
2	李祥		2	0	0.0	0.0
3	吴婧		7	5	1.0	2.0