一种求解社区检测问题的改进分布估计算法  

An Improved Estimation of Distribution Algorithm for Solving Community Detection Problem

作　　者：周本达[1] 王煦法 姚宏亮[3] 

机构地区：[1]皖西学院应用数学学院,安徽六安237012 [2]安徽省智能计算及其应用重点实验室,合肥230037 [3]合肥工业大学计算机科学与技术系,合肥230009

出　　处：《计算机工程》2013年第7期242-246,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(61175051;61070131);安徽省高校省级自然科学研究基金资助重点项目(K2011A267;KJ2013A259)

摘　　要：在分析网络模块性函数局部单调性的基础上,设计局部搜索变异算子,提出一种求解社区检测问题的改进分布估计算法。基于基准测试网络和大规模复杂网络对算法进行测试,实验结果表明,对于不同网络,该算法运行100次得到的Q函数平均值均优于Girvan-Newman算法、Newman快速算法和Tasgin遗传算法。Based on the analysis of local monotonic of modularity function, this paper designs a Local Search and Mutation（LSM） operator, and proposes an improved Estimation of Distribution Algorithm（EDA） for solving community detection problem. The proposed algorithm is tested on basic network and big scale complex network. Experimental results show that the Q function average values of this algorithm while running 100 in different networks times is better than Girvan-Newman（GN） algorithm, Fast Newman（FN） algorithm and Tasgin Genetic Algorithm（TGA）.

关 键 词：社区检测 分布估计算法 复杂网络 局部搜索变异 模块性函数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]