The statistical nature of h-index of a network node

06/01/2022
by   Yan Liu, et al.
0

Evaluating the importance of a network node is a crucial task in network science and graph data mining. H-index is a popular centrality measure for this task, however, there is still a lack of its interpretation from a rigorous statistical aspect. Here we show the statistical nature of h-index from the perspective of order statistics, and we obtain a new family of centrality indices by generalizing the h-index along this direction. The theoretical and empirical evidences show that such a statistical interpretation enables us to obtain a general and versatile framework for quantifying the importance of a network node. Under this framework, many new centrality indices can be derived and some of which can be more accurate and robust than h-index. We believe that this research opens up new avenues for developing more effective indices for node importance quantification from a viewpoint that still remains unexplored.

READ FULL TEXT
research
08/31/2023

On the Randić index and its variants of network data

Summary statistics play an important role in network data analysis. They...
research
07/04/2022

A New Index for Clustering Evaluation Based on Density Estimation

A new index for internal evaluation of clustering is introduced. The ind...
research
04/25/2018

Degree based Topological indices of Hanoi Graph

There are various topological indices for example distance based topolog...
research
11/02/2021

On Similarity

The objective quantification of similarity between two mathematical stru...
research
10/05/2021

NeurWIN: Neural Whittle Index Network For Restless Bandits Via Deep RL

Whittle index policy is a powerful tool to obtain asymptotically optimal...
research
11/14/2017

Feature importance scores and lossless feature pruning using Banzhaf power indices

Understanding the influence of features in machine learning is crucial t...
research
08/02/2019

Indices Matter: Learning to Index for Deep Image Matting

We show that existing upsampling operators can be unified with the notio...

Please sign up or login with your details

Forgot password? Click here to reset