基于多分辨率模块度的约束Louvain社区检测算法 米

打开文本图片集

关键词：复杂网络；社区检测；Louvain算法；多分辨率模块度；约束条件中图分类号：TP399 文献标志码：A 文章编号：1001-3695（2025）08-012-2335-06doi：10.19734/j.issn.1001-3695.2024.12.0533

Constrained Louvain community detection algorithm based on multi-resolution modularity

Zhang Zhen’，Jin Jinshuai1，Chen Kexin²，Tian Hongpeng1 （1.SchoolofEecrical&foatoEging，egzUersitZeno450ohi;.ZuiUnio Co.，Ltd.，Zhuhai Guangdong ，China）

Abstract：Aimingat theproblemthattheresolutionoftheLouvainalgorithmis lmited，thispaperproposedLouvain communitydetection algorithm basedonmulti-resolution modularity（MRQ）.Itadded avariableresolution module MRQto the Louvainalgorithm toefectivelysolvetheproblemoftheresolutionlimitoftheLouvainalgorithm.Onthisbasis，tosolvetheproblemthattheLouvainalgorithmcouldobtain divisionresults thatdidnotmeetthecommunityconditions，theconstraintsof communitydivisionwereadded，andtheaccuracyofthecommunitydivisionwasimproved.Finally，itexperimentallyverifiedthe algorithmonrealdatasetsandcomputer-generated networks.Theexperimentalresultsshowthattheconstrained Louvainalgorithm with MRQ outperforms mainstream communitydetection algorithmssuch as the Louvain algorithm，label propagationalgorithm（LPA），Kernighan-Lin（KL）algorithmand greedymodularityalgorithm intermsofmodularity，coverageandmodulation index.

Key words：complex network；community detection；Louvain algorithm；multi-resolution modularity；constraints

0 引言

现实生活中大部分的系统都可以视为复杂网络[1]。（剩余15061字）