加权模块度增量引导下的层次社区发现算法
Hierarchical Community Detection Algorithm Under Guidance of Weighted Modularity Increment作者机构：河南理工大学计算机科学与技术学院河南焦作454000
出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期：2023年第44卷第7期
页 面：1479-1485页
学科分类：0810[工学-信息与通信工程] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0835[工学-软件工程] 081002[工学-信号与信息处理]
主 题：复杂网络 层次社区发现 模块度 加权模块度增量 可调合并阈值
摘 要：模块度优化层次社区发现算法可以快速挖掘网络中不同密度的社区,对研究网络的功能和演化机制具有重要意义.然而,由于在迭代过程中仅合并模块度增量最大的社区,其收敛速度受到了制约;此外,在社区合并过程中过度强调社区之间的连接强度而忽略了社区之间的相似性,其划分结果的准确度也受到了制约.针对以上问题,提出了加权模块度增量引导下的层次社区发现算法.该算法引入了社区相似度权重,并结合模块度增量构建加权模块度增量,通过优化加权模块度增量划分层次社区;同时,在社区划分过程中引入可调合并阈值,动态调整每轮迭代中合并的社区数量,以优化算法的收敛速度.在不同规模的真实数据集和人工数据集上的实验结果验证了本文方法的正确性和有效性.
维普期刊数据库
同方期刊数据库