一种优化的标签传播方法

本文刊于: 《小型微型计算机系统》 2021年第0期

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

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

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

上一篇:无穷小量在函数极限中应用探析
下一篇:一类粮食酿酒化学反应的数学模型研究

分享到: 分享一种优化的标签传播方法到腾讯微博           收藏
评论排行
公告 
相关期刊文献推荐
相关会议文献推荐
相关硕士文献推荐
相关博士文献推荐