A hybrid influence method based on information entropy to identify the key nodes

被引:3
作者
Zhong, Linfeng [1 ,2 ]
Gao, Xiangying [1 ]
Zhao, Liang [3 ]
Zhang, Lei [1 ]
Chen, Pengfei [1 ]
Yang, Hao [1 ]
Huang, Jin [1 ]
Pan, Weijun [1 ]
机构
[1] Civil Aviat Flight Univ China, Sch Air Traff Management, Guanghan, Peoples R China
[2] Chengdu Goldtel Ind Grp Co Ltd, Chengdu, Peoples R China
[3] Civil Aviat Adm China, Operat Management Ctr ATMB, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
complex network; key nodes; information entropy; epidemic threshold; SIR; COMPLEX NETWORKS; RANKING; SPREADERS; STRATEGY;
D O I
10.3389/fphy.2023.1280537
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Identifying the key nodes in complicated networks is an essential topic. A number of methods have been developed in recent years to solve this issue more effectively. Multi-attribute ranking is a widely used and efficient method to increase the accuracy of identifying the key nodes. Using k-shell iteration information and propagation threshold differences, we thoroughly analyze the node's position attribute and the propagation attribute to offer a hybrid influence method based on information entropy. The two attributes will be weighted using the information entropy weighting method, and then the nodes' influence ranking will be calculated. Correlation experiments in nine different networks were carried out based on the Susceptible-Infected-Recovered (SIR) model. Among these, we use the imprecision function, Kendall's correlation coefficient, and the complementary cumulative distribution function to validate the suggested method. The experimental results demonstrate that our suggested method outperforms previous node ranking methods in terms of monotonicity, relevance, and accuracy and performs well to achieve a more accurate ranking of nodes in the network.
引用
收藏
页数:8
相关论文
共 38 条
  • [1] Identification of influential spreaders in complex networks using HybridRank algorithm
    Ahajjam, Sara
    Badir, Hassan
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [2] Identifying and ranking influential spreaders in complex networks by neighborhood coreness
    Bae, Joonhyun
    Kim, Sangwook
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 395 : 549 - 559
  • [3] Opinion leader detection: A methodological review
    Bamakan, Seyed Mojtaba Hosseini
    Nurgaliev, Ildar
    Qu, Qiang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 115 : 200 - 222
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Barrat A., 2008, Dynamical Processes on Complex Networks
  • [6] Batagelj V., 1998, Connections, V21, P47
  • [7] FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION
    BONACICH, P
    [J]. JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) : 113 - 120
  • [8] SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS
    FREEMAN, LC
    [J]. SOCIOMETRY, 1977, 40 (01): : 35 - 41
  • [9] A k-shell decomposition method for weighted networks
    Garas, Antonios
    Schweitzer, Frank
    Havlin, Shlomo
    [J]. NEW JOURNAL OF PHYSICS, 2012, 14
  • [10] An exploratory analysis on the evolution of the US airport network
    Jia, Tao
    Qin, Kun
    Shan, Jie
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 413 : 266 - 279