Journal
NATURE COMMUNICATIONS
Volume 7, Issue -, Pages -Publisher
NATURE PORTFOLIO
DOI: 10.1038/ncomms10168
Keywords
-
Categories
Funding
- National Natural Science Foundation of China [11205042, 11222543, 11075031, 61433014]
- research start-up fund of Hangzhou Normal University [PE13002004039]
- EU FP7 Grant (project GROWTHCOM) [611272]
- NSF [CMMI 1125290, CHE 1213217, PHY 1505000]
- Division Of Physics
- Direct For Mathematical & Physical Scien [1504804, 1505000] Funding Source: National Science Foundation
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [1125290] Funding Source: National Science Foundation
Ask authors/readers for more resources
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 H, 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available