网络社区检测的一种新型混合算法

摘要：

本文中介绍结合粒子群优化算法和非负矩阵分解算法，得到了一种新型社区检测的谱聚类算法PNMF-Net。这个算法将模块度作为目标函数。由于PSO算法容易陷入局部最优，对粒子群算法中个体历史最优粒子使用NMF搜索。同时NMF算法可以减小搜索空间，自动找到网络社区数。最后使用人工合成网络和四组真实网络对PNMF-Net进行测试，结果证明提出的谱聚类算法可以有效地检测出网络中固有的社区。

关键词：社区检测、谱聚类、粒子群优化

分类号：TP3;TP1

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

页数：共3页

页码：32-34