%0 Journal Article
%T 基于多目标优化的网络社区发现方法
%A 黄发良？
%A 张师超？
%A 朱晓峰？
%J 软件学报
%P 2062-2077
%D 2013
%R 10.3724/SP.J.1001.2013.04400
%X 社区发现是复杂网络挖掘中的重要任务之一,在恐怖组织识别、蛋白质功能预测、舆情分析等方面具有重要的理论和应用价值.但是,现有的社区质量评判指标具有数据依赖性与耦合关联性,而且基于单一评判指标优化的网络社区发现算法有很大的局限性.针对这些问题,将网络社区发现问题形式化为多目标优化问题,提出了一种基于多目标粒子群优化的网络社区发现算法mocd-pso,它选取模块度q、最小最大割minmaxcut与轮廓(silhouette)这3个指标进行综合寻优.实验结果表明,mocd-pso算法具有较好的收敛性,能够发现分布均匀且分散度较高的pareto最优网络社区结构集,并且无论与单目标优化方法(gn与ga-net)相比较,还是与多目标优化算法(moganet与scah-mohsa)相比较,mocd-pso算法都能在无先验信息的条件下挖掘出更高质量的网络社区.
%K 复杂网络
%K 社区挖掘
%K 多目标粒子群优化
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4400&flag=1