利用多目标优化方法进行社区检测时,如何选择社区质量评价指标是其中的关键问题之一.通过对评价指标间的相关关系进行定义,依据相关关系度量结果生成相似矩阵;利用谱聚类方法获得评价指标分类簇集,依据簇内相关性均值最高、簇外相关性均值最低为优选准则优选评价指标;根据优选结果构建多目标社区检测问题,并通过多目标优化算法获得社区检测Pareto解集,进而通过不同准则决策获得最终检测结果.选择3个真实网络数据集进行实验分析,结果表明评价指标优选可以显著提升多目标社区检测算法性能.
科研之友
微信
新浪微博
Facebook
分享链接
