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