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

作     者：周本达 王煦法 姚宏亮 ZHOU Ben-da;WANG Xu-fa;YAO Hong-liang

作者机构：皖西学院应用数学学院安徽六安237012 安徽省智能计算及其应用重点实验室合肥230037 合肥工业大学计算机科学与技术系合肥230009 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2013年第39卷第7期

页      码：242-246页

摘      要：在分析网络模块性函数局部单调性的基础上,设计局部搜索变异算子,提出一种求解社区检测问题的改进分布估计算法。基于基准测试网络和大规模复杂网络对算法进行测试,实验结果表明,对于不同网络,该算法运行100次得到的Q函数平均值均优于Girvan-Newman算法、Newman快速算法和Tasgin遗传算法。

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2013.07.054

馆 藏 号：203396586...