Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (8): 42-48.DOI: 10.3778/j.issn.1002-8331.1904-0493

Previous Articles     Next Articles

Nodes Importance Ranking Method Based on Community Detection

WANG An, GU Yijun   

  1. College of Information Technology and Network Security, People’s Public Security University of China, Beijing 102600, China
  • Online:2020-04-15 Published:2020-04-14



  1. 中国人民公安大学 信息技术与网络安全学院,北京 102600


The results of PageRank methods are too centralized and do not take into account the structural characteristics of communities in complex network. To solve this problem, an improved nodes importance ranking method CD-PR based on complex network community detection is proposed. According to the result of community detection of complex networks by Label Propagation Algorithm(LPA), the internal and external connection relationship of community is transformed into the probability representation of community selection. According to the probability of community selection, a certain proportion of candidate key nodes are extracted from each of them respectively. Finally, these candidate nodes are reordered and the key node sorting results are obtained. Using four real complex networks as experimental data, compared with some existing algorithms, the SIR performance experiments are carried out respectively. The experimental results show that CD-PR has a better effect on overall propagation performance. CD-PR algorithm can effectively sort the importance of nodes in complex networks.

Key words: complex network, node importance, community detection, PageRank, SIR



关键词: 复杂网络, 节点重要性, 社区划分, PageRank, SIR