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

Abstract:

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