• Chinese Physics B
  • Vol. 29, Issue 8, (2020)
Yuan-Zhi Yang1, Min Hu2、†, and Tai-Yu Huang3
Author Affiliations
  • 1Air Force Engineering University, Xi’an 70038, China
  • 2China Petroleum Planning and Engineering Institute, Beijing 100083, China
  • 3Sichuan University of Arts and Science, Dazhou 65000, China
  • show less
    DOI: 10.1088/1674-1056/ab969f Cite this Article
    Yuan-Zhi Yang, Min Hu, Tai-Yu Huang. Influential nodes identification in complex networks based on global and local information[J]. Chinese Physics B, 2020, 29(8): Copy Citation Text show less

    Abstract

    Identifying influential nodes in complex networks is essential for network robust and stability, such as viral marketing and information control. Various methods have been proposed to define the influence of nodes. In this paper, we comprehensively consider the global position and local structure to identify influential nodes. The number of iterations in the process of k-shell decomposition is taken into consideration, and the improved k-shell decomposition is then put forward. The improved k-shell decomposition and degree of target node are taken as the benchmark centrality, in addition, as is well known, the effect between node pairs is inversely proportional to the shortest path length between two nodes, and then we also consider the effect of neighbors on target node. To evaluate the performance of the proposed method, susceptible-infected (SI) model is adopted to simulate the spreading process in four real networks, and the experimental results show that the proposed method has obvious advantages over classical centrality measures in identifying influential nodes.
    Yuan-Zhi Yang, Min Hu, Tai-Yu Huang. Influential nodes identification in complex networks based on global and local information[J]. Chinese Physics B, 2020, 29(8):
    Download Citation