• 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
    A simple example graph to explain the identifying process of k-shell decomposition and improved k-shell decomposition.
    Fig. 1. A simple example graph to explain the identifying process of k-shell decomposition and improved k-shell decomposition.
    Frequencies of nodes with the same ranking in four networks.
    Fig. 2. Frequencies of nodes with the same ranking in four networks.
    Average spreading ability of top-10 nodes ranked by each method in four networks.
    Fig. 3. Average spreading ability of top-10 nodes ranked by each method in four networks.
    Kendall’s tau coefficients from different methods and actual ranking γ that is simulated by SI model at t = 20 with 1000 independent runs.
    Fig. 4. Kendall’s tau coefficients from different methods and actual ranking γ that is simulated by SI model at t = 20 with 1000 independent runs.
    The number of iterationsRemoved nodesksIks
    1112
    2213
    33, 4, 10, 1125
    4926
    55, 6, 7, 838
    Table 1. The improved k-shell decomposition in Fig. 1.
    USAir97Email
    RankDCCCBCKsGLIIRankDCCCBCKsGLII
    1118118118671181181105333333299105333
    2261261894261261233323105389333105
    325567261109255147316105234344242
    4152255201112182166423425785522341
    5182201471181526754241765717654
    623018218213123047641762337264152
    7166472551461661827196233135756233233
    867166152147671528233524178833
    91122483131501122559211353558855276
    102011121315214711210763784288637823
    Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I1,I2,…,In) is obtained by SI model with 1000 independent simulations.
    NetworkM(DC)M(CC)M(BC)M(Ks)M(GLI)
    Karate club0.70790.89930.77230.49580.9542
    Jazz musicians0.96590.98780.98850.79440.9994
    USAir970.85860.98920.69680.81140.9951
    Email0.88740.99880.93990.80880.9999
    Table 3. Monotonicity indices of different methods in four networks.
    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