一种优化的标签传播方法  

Optimized Label Propagation Solution

作　　者：张霄宏[1] 史爱静 贾慧娟[1,2] 任建吉 ZHANG Xiao-hong;SHI Ai-jing;JIA Hui-juan;REN Jian-ji(College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China;College of Computer Science and Technology,Jilin University,Changchun 130012,China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454000 [2]吉林大学计算机科学与技术学院,长春130012

出　　处：《小型微型计算机系统》2021年第1期137-141,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金面上项目(61872126)资助;河南省重点科技攻关项目(192102210123)资助。

摘　　要：社区发现是复杂网络分析领域的一项重要研究内容,而标签传播算法因在分析复杂网络时具有时间复杂度低等优点,获得广泛关注.但标签传播算法中的随机策略降低社区划分结果的稳定性和效率.为解决随机策略引起的问题,提出了一种优化的标签传播方法.该方法引入标签权重,并与标签一起组成二元组,根据标签二元组、节点间的联系度等因素为节点分配初始化标签;同时,在标签传播过程中,根据节点间的联系度等因素进行标签更新.实验结果证明了该方法的有效性和有用性.Community discovery is one of the important research topics of complex network analysis.And label propagation algorithm has attracted much attentions due to the low time complexity exhibited when discovering communities in complex networks.However,the random strategies adopted in the algorithm degrade the stability and efficiency of community division results.In order to handle the problem caused by the random strategies,an optimized label propagation solution is proposed.The solution introduces label weights which forms a tuple with the corresponding labels,assigns initial labels to nodes based on label tuples and the connection degree between nodes.The connection degree between two nodes is also exploited during label propagation.The experimental results show the effectiveness and usefulness of the proposed solution.

关 键 词：社区发现 标签二元组 联系度 初始化标签 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]