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