Leveraging local h-index to identify and rank influential spreaders in networks

Abstract

Identifying influential nodes in complex networks has received increasing attention for its great theoretical and practical applications in many fields. Traditional methods, such as degree centrality, betweenness centrality, closeness centrality, and coreness centrality, have more or less disadvantages in detecting influential nodes, which have been illustrated in related literatures. Recently, the h-index, which is utilized to measure both the productivity and citation impact of the publications of a scientist or scholar, has been introduced to the network world to evaluate a node's spreading ability. However, this method assigns too many nodes with the same value, which leads to a resolution limit problem in distinguishing the real influence of these nodes. In this paper, we propose a local h-index centrality (LH-index) method for identifying and ranking influential nodes in networks. The LH-index method simultaneously takes into account of h-index values of the node itself and its neighbors, which is based on the idea that a node connects to more influential nodes will also be influential. According to the simulation results with the stochastic Susceptible-Infected-Recovered (SIR) model in four real world networks and several simulated networks, we demonstrate the effectivity of the LH-index method in identifying influential nodes in networks.

arXiv comment15 pages,6 figures

References in corpus (17)

• Emergence of scaling in random networks
• An index to quantify an individual's scientific research output
• Identification of influential spreaders in complex networks
• Benchmark graphs for testing community detection algorithms
• Self-similar community structure in organisations
• Vital nodes identification in complex networks
• Leaders in Social Networks, the Delicious Case
• Thresholds for epidemic spreading in networks
• k-core organization of complex networks
• Identifying influential spreaders in complex networks based on gravity formula
• Optimal network modularity for information diffusion
• Understanding the spreading power of all nodes in a network: a continuous-time perspective
• Identify influential spreaders in complex networks, the role of neighborhood
• Worldwide spreading of economic crisis
• Lobby index in networks
• Leveraging percolation theory to single out influential spreaders in networks
• Analysis and Control of Epidemics: A survey of spreading processes on complex networks

Cited by in corpus (4)

• A Network Science perspective of Graph Convolutional Networks: A survey
• EMH: Extended Mixing H-index centrality for identification important users in social networks based on neighborhood diversity
• Finding the proper node ranking method for complex networks
• A novel method based on node correlation to evaluate the important nodes in complex networks