结合基因遗传和贪婪搜索的布谷鸟社区检测算法

作者： 王小刚 ¹ 闫光辉 ¹ 周宁 ¹
作者单位：

1. 兰州交通大学电子与信息工程学院
提交时间：2018-05-20 08:45:46

摘要: 为了提高复杂网络社区结构挖掘的精度，结合基因遗传和贪婪搜索提出一种面向模块度优化的布谷鸟社区检测算法(GGCSCA)。布谷鸟种群在有序邻居表上逐维随机游走，并采用优质基因遗传策略，使得种群高效优化，同时应用局部模块度增量最大化的贪婪偏好搜索算法快速提升种群质量，以取得好的社区划分结果。GGCSCA在基准网络和经典网络上进行了实验，并与一些典型算法进行对比，结果说明了本社区发现算法的有效性、准确性和快速收敛性，具有较强的社区识别能力，能够精细地检测出网络社区结构。

复杂网络网络社区布谷鸟搜索算法贪婪搜索基因遗传

期刊： 计算机应用研究
分类： 计算机科学 >> 计算机科学的集成理论
引用： ChinaXiv:201805.00280 (或此版本 ChinaXiv:201805.00280V1)
DOI:10.12074/201805.00280V1
CSTR:32003.36.ChinaXiv.201805.00280.V1
推荐引用方式： 王小刚,闫光辉,周宁.(2018).结合基因遗传和贪婪搜索的布谷鸟社区检测算法.计算机应用研究.[ChinaXiv:201805.00280] (点此复制)

版本历史

[V1]

2018-05-20 08:45:46

ChinaXiv:201805.00280V1

下载全文

相关论文推荐

1. Turing’s thinking machine and ’t Hooft’s principle of superposition of states	2024-05-14
2. 恶意代码SCMP分类方法框架与风险行为多标签机制	2024-05-09
3. Brief Discussion on Scenes and Strategies in Capital Markets Manipulation Detection: From Influence Diffusion Perspectives	2024-04-24
4. Guiding Large Language Models to Generate Computer-Parsable Content	2024-04-23
5. SteganoDDPM: A high-quality image steganography self-learning method using diffusion model	2024-04-23
6. 引导大语言模型生成计算机可解析内容	2024-04-21
7. 基于大语言模型的中英文整合复杂性建模研究	2024-04-10
8. 大模型与标准文献知识库的融合应用探索	2024-04-10
9. 简体中文LIWC2024(SCLIWC2024)词典的修订与验证	2024-04-09
10. Multimodal Physical Fitness Monitoring (PFM) Framework Based on TimeMAE-PFM in Wearable Scenarios	2024-04-07


公开评论匿名评论仅发给作者