基于节点重要性与相似性的标签传播算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61370003)


Label Propagation Algorithm Based on Node Importance and Similarity
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    标签传播算法是一种常用的社区发现方法, 具有近似线性的时间复杂度, 但该算法存在随机性和不稳定性. 为了解决标签传播算法存在的准确性低和稳定性差的问题, 本文提出了基于节点重要性与相似性的标签传播算法(Label Propagation Algorithm based on node Importance and Similarity, LPA_IS). 首先, 基于节点重要性提出种子节点集和算法更新序列的获取方法. 其次, 利用节点重要性与相似性提出了一种计算标签综合影响力的方法, 任意节点根据其邻居标签的综合影响力更新自身的标签. 在真实网络和人工合成网络上进行实验, 结果表明, 与其它5种典型标签传播类算法对比, LPA_IS算法能够在一定程度上提高算法的准确性和稳定性, 并且能够减少算法的迭代次数.

    Abstract:

    The label propagation algorithm, a commonly used community discovery method, has approximately linear time complexity but randomness and instability. To solve the problems of low accuracy and poor stability of the label propagation algorithm, this study proposes an improved Label Propagation Algorithm based on node Importance and Similarity (LPA_IS). First, based on node importance, a method is proposed to obtain the seed node set and the algorithm update sequence. Second, a method is proposed with node importance and similarity to calculate the comprehensive influence of labels. Any node updates its own label according to the comprehensive influence of its neighbor labels. Experiments on real networks and synthetic networks have shown that compared with five typical label propagation algorithms, LPA_IS can improve the accuracy and stability to a certain extent and reduce the iterations.

    参考文献
    相似文献
    引证文献
引用本文

林天森,孙飞翔.基于节点重要性与相似性的标签传播算法.计算机系统应用,2021,30(10):218-223

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-12-28
  • 最后修改日期:2021-01-25
  • 录用日期:
  • 在线发布日期: 2021-10-08
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号