计算机应用研究

作者：张震,靳金帅,陈可鑫,田鸿朋,

单位：1.郑州大学电气与信息工程学院,郑州450001；2.珠海优特电力科技股份有限公司,广东珠海519000；

关键词：复杂网络,社区检测,Louvain算法,多分辨率模块度,约束条件,

基金：河南省重大公益专项资助项目(201300311200)；河南省重点研发专项资助项目(231111211600)；教育部产学合作协同育人项目(220802377143931)；；

针对Louvain算法的分辨率存在极限的问题，提出一种基于多分辨率模块度（multi-resolution modularity，MRQ）的Louvain社区检测算法，在Louvain算法中加入一个可变分辨率模块MRQ，有效解决了Louvain算法分辨率存在极限的问题。在此基础上，针对Louvain算法会得出某些不满足社区条件的划分结果，增加社区划分的约束条件，提高了社区划分的精度。最后，在真实数据集和计算机生成网络上对该算法进行实验验证。实验结果表明，具有MRQ的约束Louvain算法在模块度、覆盖度和调制度指标上都优于Louvain、标签传播（LPA）、Kernighan-Lin（KL）和贪心模块度等主流社区检测算法。

来源：2025年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第8期