基于线图与PSO的网络重置叠社区发现

摘要：

从优化模块度的角度出发,引入线圈理论,给出线图的硬划分与原图的有重叠划分相对心的理论征明,提出了一种基于线图与粒子群优化技术的网络重叠社区发现算法(Communities discovery based on line graph and particle swarm optimization,LGPSO),该方法通过粒子群优化(Particle swarm optimization,PSO)算法寻找网络对应线图的最优划分来发现网络重叠社区,实验结果显示,该方法能够在无先验信息的条件下快速有效地揭示网络的重叠社区结构.

关键词：社区发现、线图、粒子群优化、复杂网络

所属期刊栏目：37

分类号：O157.5(代数、数论、组合理论)

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

页码：1140-1144