期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于多分辨率模块度的约束Louvain社区检测算法
1
作者 张震 靳金帅 +1 位作者 陈可鑫 田鸿朋 《计算机应用研究》 北大核心 2025年第8期2335-2340,共6页
针对Louvain算法的分辨率存在极限的问题,提出一种基于多分辨率模块度(multi-resolution modularity,MRQ)的Louvain社区检测算法,在Louvain算法中加入一个可变分辨率模块MRQ,有效解决了Louvain算法分辨率存在极限的问题。在此基础上,针... 针对Louvain算法的分辨率存在极限的问题,提出一种基于多分辨率模块度(multi-resolution modularity,MRQ)的Louvain社区检测算法,在Louvain算法中加入一个可变分辨率模块MRQ,有效解决了Louvain算法分辨率存在极限的问题。在此基础上,针对Louvain算法会得出某些不满足社区条件的划分结果,增加社区划分的约束条件,提高了社区划分的精度。最后,在真实数据集和计算机生成网络上对该算法进行实验验证。实验结果表明,具有MRQ的约束Louvain算法在模块度、覆盖度和调制度指标上都优于Louvain、标签传播(LPA)、Kernighan-Lin(KL)和贪心模块度等主流社区检测算法。 展开更多
关键词 复杂网络 社区检测 Louvain算法 多分辨率模块度 约束条件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部