The H-index of a network node and its relation to degree and coreness
Abstract
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.
Research Topics
Paper Details
- Title
- The H-index of a network node and its relation to degree and coreness
- DOI
- 10.1038/ncomms10168
- Published
- Jan 12, 2016
- Journal
- Volume
- 7
- Issue
- 1
- Pages
- 10168–10168