The study on how to identify influential spreaders in complex networks is becoming increasingly significant.Previous studies demonstrate that considering the shortest path length can improve the accuracy of identifica...The study on how to identify influential spreaders in complex networks is becoming increasingly significant.Previous studies demonstrate that considering the shortest path length can improve the accuracy of identification,but which ignore the influence of the number of shortest paths.In many cases,even though the shortest path length of two nodes is rather larger,their interaction influence is also significant if the number of shortest paths between them is considerable.Inspired by this fact,the authors propose an improved centrality index(ICC)based on well-known closeness centrality and a semi-local iterative algorithm(semi-IA)to study the impact of the number of shortest paths on the identification of the influential spreaders.By comparing with several traditional centrality indices,such as degree centrality,k-shell decomposition,betweenness centrality and eigenvector centrality,the experimental results on real networks indicate that the ICC index and semi-IA have a better performance,regardless of the identification capability or the resolution.展开更多
基金supported by the National Natural Science Foundation of China under Grant Nos.61973001,61806001the Natural Science Foundation of Anhui Province under Grant No.1808085MF201+1 种基金the State Key Laboratory for Ocean Big Data Mining and Application of Zhejiang Province under Grant No.OBDMA201502Anhui University Foundation under Grant No.01005102。
文摘The study on how to identify influential spreaders in complex networks is becoming increasingly significant.Previous studies demonstrate that considering the shortest path length can improve the accuracy of identification,but which ignore the influence of the number of shortest paths.In many cases,even though the shortest path length of two nodes is rather larger,their interaction influence is also significant if the number of shortest paths between them is considerable.Inspired by this fact,the authors propose an improved centrality index(ICC)based on well-known closeness centrality and a semi-local iterative algorithm(semi-IA)to study the impact of the number of shortest paths on the identification of the influential spreaders.By comparing with several traditional centrality indices,such as degree centrality,k-shell decomposition,betweenness centrality and eigenvector centrality,the experimental results on real networks indicate that the ICC index and semi-IA have a better performance,regardless of the identification capability or the resolution.
