位置修复和粒子置换的FSUD-PSO签名网络社区发现

来源：计算机科学与探索杂志2016年第11期北京时间：

作者：肖敏，郭美，胡山泉

单位：1. 湘南学院 软件与通信工程学院，湖南 郴州 4230002. 湘南学院 信息化建设与管理办公室，湖南 郴州 423000

摘要：为提高签名网络社区发现效果，解决其评估指标存在的数据耦合和依赖性，造成网络社区单指标优化存在较大局限性的问题，提出了基于位置修复和粒子置换的FSUD-PSO（fast sorting and uniform density of multi-objective particle swarm optimization）签名网络社区发现算法。首先，对签名网络模型进行研究，并在考虑数据耦合和依赖性前提下给出签名网络社区评价指标，以及多目标Pareto最优目标模型；其次，构建签名网络模型的多目标优化粒子编码与更新规则，并根据签名网络特点设计了位置修复和粒子置换策略，同时为提高多目标粒子群算法性能，设计了快速排序均匀密度的多目标粒子群算法FSUD-PSO；最后，通过标准测试集实验对比，验证了所提FSUD-PSO签名网络社区发现算法的有效性。

关键词：位置修复,粒子置换,多目标粒子群,快速排序,均匀密度