基于图嵌入和多标签传播的重叠社区检测算法  

Overlapping community detection based on graph embedding and multi-label propagation algorithm

作　　者：高兵 宋敏 邹启杰[1,2] 秦静[2,3] Gao Bing;Song Min;Zou Qijie;Qin Jing(School of Computer Science&Electronic Engineering,Dalian University,Dalian Liaoning 116622,China;Dalian Key Laboratory of Smart Medical Care&Health,Dalian University,Dalian Liaoning 116622,China;School of Software Engineering,Dalian University,Dalian Liaoning 116622,China)

机构地区：[1]大连大学信息工程学院,辽宁大连116622 [2]大连大学大连市智慧医疗与健康重点实验室,辽宁大连116622 [3]大连大学软件学院,辽宁大连116622

出　　处：《计算机应用研究》2024年第5期1428-1433,共6页Application Research of Computers

基　　金：国家自然科学基金青年科学基金资助项目(62002038);辽宁省科学研究经费资助项目(LJKZ1180)。

摘　　要：为进一步优化重叠社区检测算法,提出了一种新的基于度和节点聚类系数的节点重要性定义,按照节点重要性降序更新节点,固定节点更新策略,提高社区检测的稳定性。在此基础上,提出了一种基于图嵌入和多标签传播的重叠社区检测算法(overlapping community detection based on graph embedding and multi-label propagation algorithm,OCD-GEMPA)。该算法结合node2vec模型对节点进行低维向量表示,构建节点之间的权重值矩阵,根据权重值计算标签归属系数,据此选择标签,避免了随机选择问题。在真实数据集和人工合成数据集上对该算法进行实验验证。实验结果表明,与其他重叠社区检测算法相比,OCD-GEMPA在EQ和NMI这两个指标都有明显提升,具有更好的准确性和稳定性。In order to further optimize the overlapping community detection algorithm,this paper proposed a new definition of node importance based on degree and node clustering coefficient,and the nodes were updated in descending order of node importance,and the node update strategy was fixed to improve the stability of community detection.On this basis,this paper proposed an OCD-GEMPA.The algorithm combined the node2vec model to represent the nodes in a low-dimensional vector,constructed a matrix of weight values between nodes,calculated the label attribution coefficient according to the weight values,and selected labels accordingly,avoiding the problem of random selection.Experimental verification of the algorithm on real data sets and synthetic data sets shows that compared to other overlapping community detection algorithms,the OCD-GEMPA algorithm has significant improvements in both EQ and NMI indicators,with better accuracy and stability.

关 键 词：多标签传播 图嵌入 重叠社区检测 节点重要性 节点更新策略 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]