The H-index of a network node and its relation to degree and coreness

By Linyuan Lu, Tao Zhou, Qian-Ming Zhang, H. Eugene Stanley. Nature Communications, 2016

666 citations recorded by the source corpus.

Identifying influential nodes in dynamical processes is crucial in understanding network structure and function. Degree, H-index and coreness are widely used metrics, but previously treated as unrelated. Here we show their relation by constructing an operator , in terms of which degree, H-index and coreness are the initial, intermediate and steady states of the sequences, respectively. We obtain a family of H-indices that can be used to measure a node’s importance. We also prove that the convergence to coreness can be guaranteed even under an asynchronous updating process, allowing a decentralized local method of calculating a node’s coreness in large-scale evolving networks. Numerical analyses of the susceptible-infected-removed spreading dynamics on disparate real networks suggest that the H-index is a good tradeoff that in many cases can better quantify node influence than either degree or coreness. Identifying influential nodes in networks is important for the understanding of their structure and function, but there are several so far unrelated measures to assess this. Here, the authors unfold relations among knows criteria and construct a family of indices that interpolate between degree and coreness.

Subfields: Geometry and Topology, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/24272d794cc23c53652d13f770bdaf20852d23fd

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Geometry and Topology

In Statistical and Nonlinear Physics

Citations in the corpus

Dynamics of information diffusion and its applications on complex networks (2016, background): “And more recently, the extension of the H-index concept is also considered as an important parameter to quantify the influential spreaders [136].”
Identifying a set of influential spreaders in complex networks (2016, background): “[23] unveiled the elegant mathematical relationship among three simple yet important centrality measures of networks, i.”
The science of science: from the perspective of complex systems (2017, background): “be acquired if one iteratively apply h-index in networks [189].”
Vital nodes identification in complex networks (2016, background): “their publications and citations [40, 67, 68], which is defined as the maximum value h such that there exists at least h papers, each with citations no less than h [40, 42].”