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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 28,2020
  • Revised:January 25,2021
  • Adopted:
  • Online: October 08,2021
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063