基于加权聚类集成标签传播算法.PDFVIP

第 13 卷第 6 期 智　能　系　统　学　报 Vol.13 No.6 2018 年 12 月 CAAI Transactions on Intelligent Systems Dec. 2018 DOI: 10.11992/tis.201806011 网络出版地址: /kcms/detail/23.1538.TP1159.010.html 基于加权聚类集成的标签传播算法 1 2 1 张美琴，白亮，王俊斌 （1. 山西大学 计算机与信息技术学院，山西 太原 030006; 2. 山西大学 计算智能与中文信息处理教育部重点实 验室，山西 太原 030006 ） 摘 要：标签传播算法(LPA) 是一种高效地处理大规模网络的社区发现算法，由于其近乎线性的时间复杂度而 受到广泛关注。然而，该算法每个节点的标签依赖于其邻居节点，其迭代速度和聚类有效性对标签信息的更新 顺序非常敏感，影响了社区发现结果的准确性和稳定性。基于该问题，提出了一种基于加权聚类集成的标签传 播算法。该算法利用多次标签传播算法的结果作为基聚类集，并用模块度评估每个基聚类的重要性，使其作为 节点相似性度量的权值形成加权相似性矩阵，最后通过层次聚类得出最终的社区划分结果。在实验分析中，该 算法和其他5 个具有代表性的标签传播算法的改进算法在真实数据集上进行了比较，展示了新算法能有效地 提高标签传播算法的社区发现精度。 关键词：数据挖掘；网络数据；社区发现；标签传播算法；聚类集成；基聚类；模块度；加权度量 中图分类号：TP391 文献标志码：A 文章编号：1673−4785(2018)06−0994−05 中文引用格式：张美琴, 白亮, 王俊斌. 基于加权聚类集成的标签传播算法[J]. 智能系统学报, 2018, 13(6): 994–998. 英文引用格式：ZHANG Meiqin, BAI Liang, WANG Junbin. Label propagation algorithm based on weighted clustering ensemble[J]. CAAI transactions on intelligent systems, 2018, 13(6): 994–998. Label propagation algorithm based on weighted clustering ensemble 1 2 1 ZHANG Meiqin ，BAI Liang ，WANG Junbin (1. College of Computer Science and Technology, Shanxi University, Taiyuan 030006, China; 2. Key Laboratory of Symbol Compu- tation and Knowledge Engineering (Shanxi University), Ministry of Education, Taiyuan 030006, China) Abstract : Label propagation algorithm (LPA) is one of the high-efficiency community detection algorithms for pro- cessing large-scale network data. It has attracted much attention because of its nearly linear time comple