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

Location Repair and Particle Replacement Based FSUD-PSO for Signature Network Community Discovery

作　　者：肖敏[1] 郭美[1] 胡山泉[2] XIAO Min;GUO Mei;HU Shanquan(College of Software and Communication Engineering, Xiangnan University, Chenzhou, Hunan 423000, China;Department of Information Construction and Management, Xiangnan University, Chenzhou, Hunan 423000, China)

机构地区：[1]湘南学院软件与通信工程学院,湖南郴州423000 [2]湘南学院信息化建设与管理办公室,湖南郴州423000

出　　处：《计算机科学与探索》2016年第11期1641-1650,共10页Journal of Frontiers of Computer Science and Technology

基　　金：湖南省普通高等学校教学改革研究项目湘教通[2013]223号446;湘教通[2012]401号447~~

摘　　要：为提高签名网络社区发现效果,解决其评估指标存在的数据耦合和依赖性,造成网络社区单指标优化存在较大局限性的问题,提出了基于位置修复和粒子置换的FSUD-PSO(fast sorting and uniform density of multi-objective particle swarm optimization)签名网络社区发现算法。首先,对签名网络模型进行研究,并在考虑数据耦合和依赖性前提下给出签名网络社区评价指标,以及多目标Pareto最优目标模型;其次,构建签名网络模型的多目标优化粒子编码与更新规则,并根据签名网络特点设计了位置修复和粒子置换策略,同时为提高多目标粒子群算法性能,设计了快速排序均匀密度的多目标粒子群算法FSUD-PSO;最后,通过标准测试集实验对比,验证了所提FSUD-PSO签名网络社区发现算法的有效性。In order to improve the effect of signature network community discovery, and solve the evaluation indicatorof the presence of data coupling and dependence, which leads some limitations of single index optimization in networkcommunity, this paper proposes signature network community discovery based on FSUD-PSO (fast sorting and uniformdensity of multi-objective particle swarm optimization) with location repair and particle replacement. Firstly, this paperstudies the signature network model, and gives the community evaluation index of the signature network under the premiseof considering the data coupling and dependence. Secondly, this paper builds a signature network model with particlecoding and update rules for multi- objective optimization and network according to the characteristics of signaturedesign repair and particle replacement, at the same time, in order to improve multi-objective particle swarm algorithmperformance, it designs the FSUD-PSO algorithm. Finally, the effectiveness of the proposed FSUD-PSO signature network community is verified by comparing with the standard test sets.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]