The H-index of a network node and its relation to degree and coreness.
The H-index of a network node and its relation to degree and coreness.
复制标题
网络节点的H指数及其与度和核心度的关系
DOI：
10.1038/ncomms10168
复制
发表时间：
2016-01-12
影响因子：
16.6
通讯作者：
Stanley HE
中科院分区：
文献类型：
--
作者：
Lü L;Zhou T;Zhang QM;Stanley HE
识别动态过程中的影响节点对于理解网络结构和功能至关重要。度、H指数和核心度是广泛使用的指标，但以前被认为是不相关的。在这里，我们通过构造一个算子来说明它们之间的关系，根据这个算子，度、H指数和核度分别是序列的初始状态、中间状态和稳定状态。我们得到一个家庭的H-指数，可以用来衡量一个节点的重要性。我们还证明，即使在异步更新过程中，也可以保证收敛到核心，允许在大规模不断发展的网络中计算节点核心的分散式局部方法。在不同的真实的网络上，对可感染-感染-移除扩散动力学的数值分析表明，H指数是一个很好的折衷，在许多情况下，它可以比度或核心度更好地量化节点影响。
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.