一种优化的标签传播方法

摘要：

社区发现是复杂网络分析领域的一项重要研究内容,而标签传播算法因在分析复杂网络时具有时间复杂度低等优点,获得广泛关注.但标签传播算法中的随机策略降低社区划分结果的稳定性和效率.为解决随机策略引起的问题,提出了一种优化的标签传播方法.该方法引入标签权重,并与标签一起组成二元组,根据标签二元组、节点间的联系度等因素为节点分配初始化标签;同时,在标签传播过程中,根据节点间的联系度等因素进行标签更新.实验结果证明了该方法的有效性和有用性.

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

所属期刊栏目：42

分类号：TP274(自动化技术及设备)

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

在线出版日期：2021-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：137-141