Abstract
In this paper, we propose weighted h-index h w and h-index strength s h to measure spreading capability and identify the most influential spreaders. Experimental results on twelve real networks reveal that s h was more accurate and more monotonic than h w and four previous measures in ranking the spreading influence of a node evaluated by the single seed SIR spreading model. We point out that the questions of how to improve monotonicity and how to determine a proper neighborhood range are two interesting future directions.
Highlights
Many spreading phenomena, such as the cascading failure [1], rumor diffusion [2], viral advertising [3], etc., in the real world, can be described as the spreading process on complex networks [4,5].Understanding the significant role that a single node plays provides insights into network structure [6,7,8,9]and function [10,11]
Setting the ranking of nodes by their spreading scope, with the single seed SIR model as the benchmark, we evaluated the accuracy and the monotonicity of ranking nodes by degree (k), node betweenness (B), k-shell index, h-index of node (h), weighted h-index of node and h-index strength of node on twelve real networks
We propose the weighted h-index h and the h-index strength s to identify the influential nodes in the spreading process on complex networks
Summary
Many spreading phenomena, such as the cascading failure [1], rumor diffusion [2], viral advertising [3], etc., in the real world, can be described as the spreading process on complex networks [4,5].Understanding the significant role that a single node plays provides insights into network structure [6,7,8,9]and function [10,11]. There are many traditional metrics, such as betweenness [15], closeness [16], Katz [17], etc., which show good performance in distinguishing different influential nodes. Their computational complexity is unacceptable when we apply them to large-scale networks. The nodes in the same shell have different spreading abilities [19]. [18] was extended to identify the difference in spreading ability among nodes in the same shell [19,20,21,22,23,24,25,26,27,28,29,30,31].
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
