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

2014．75 网络社区检测的一种新型混合算法 路 延 (陕西职业技术学院，71O1O0) 摘要 ：本文中介绍结合粒子群优化算法和非负矩阵分解算法，得到了一种新型社区检测的谱聚类算法PNMF—Net。这个算法将 模块度作为 目标函数。由于PSO算法容易陷入局部最优，对粒子群算法中个体历史最优粒子使用NMF有哪些信誉好的足球投注网站。同时NMF算法可以 减小有哪些信誉好的足球投注网站空间，自动找到网络社区数。最后使用人工合成网络和四组真实网络对PNMF-Net进行测试，结果证明提出的谱聚类 算法可以有效地检测出网络中固有的社区。 关键词 ：社区检测 ：谱聚类 ：粒子群优化 A networkofcommunitytestingnew hybridalgorithm Lu Yan (shaanxivocational＆technicalcollege，710100) Abstract：In thiSpaper，a novel spectralalgorithm(PNMF—Net)to detect communitiesby combining the algorithmsofParticleSwarm Optimization(PSO)andNonnegativeMatrix Faetorization(NMF)iSproposed．The proposed method optimizes a quality function known as modularity．As PSO may prematurely converge on local optimal solutions，NMF iS applied for exploitation by locally modified some better partiCles resulted by PSO．Meanwhile，NMF narrow the searching space and automatically detect the number of communities of networks．Finally experiments on artifieial and realworld networks are presented to show the effectiveness of the proposedmethod． Keywords：Community detection：spectral clustering：particle swarm optimization 0 引言 随机初始化粒子种群中的粒子初始速度，计算每个粒子的适应度 值，并将最优粒子作为个gbest，将当前粒子的位置赋给pbest； 社区检测是识别出网络中存在的社区结构或者层次结构，即 ②根据标准粒子群算法更新粒子种群的速度和位置 ；③更新粒 按照节点之间的连接关系将节点划分为若干群簇，其中群簇内部 子种群的pbest和 gbest； 的边连接稠密，不同群簇之间连接稀疏。目前被用于社会网络分 步骤(3)保留上述最优的 1／5的pbest的粒子 ； 析、蛋 白质功能网络分析、及Web网络挖掘、Web文本聚类等领域。 步骤(4)对上述保留的粒子使用NMF有哪些信誉好的足球投注网站 ： 本文提出了一种改进的PSO算法用于社区检测，对粒子个体历史