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

在线阅读 下载PDF 导出详情
摘要 为了了解复杂网络的特性,研究了复杂网络中的社区交叠现象,将非负矩阵分解算法用于社区检测问题。而传统的用于社区检测SNMF模型是通过离散化参数的取值范围,然后遍历得到参数的最优值,对参数的优化方法不能准确而快速搜索到最优解。利用遗传算法对参数进行优化,能够准确的找到参数的最优解,从而得到最优的社区划分。并且能够检测出交叠节点和异常节点,该算法也适应于大规模的数据。
作者 杨楠
机构地区 不详
出版日期 2016年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献