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

• 作者: 周本达 姚宏亮 王煦法
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 社区检测 分布估计算法 复杂网络 局部搜索变异 模块性函数
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 242-246
• 页数: 5页
• 分类号: TP301.6
• 字数: 5374字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.07.054

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚宏亮	合肥工业大学计算机科学与技术系	95	488	11.0	16.0
2	周本达	皖西学院应用数学学院	40	98	6.0	7.0
3	王煦法		1	0	0.0	0.0