论文标题
网络节点H索引的统计性质
The statistical nature of h-index of a network node
论文作者
论文摘要
评估网络节点的重要性是网络科学和图形数据挖掘的至关重要任务。 H-INDEX是该任务的流行中心度度量,但是,从严格的统计方面仍缺乏其解释。在这里,我们从秩序统计的角度显示了H索引的统计性质,并通过沿该方向概括H-Index来获得一个新的中心性指数家族。理论和经验证据表明,这种统计解释使我们能够获得一个通用且通用的框架来量化网络节点的重要性。在此框架下,可以得出许多新的中心性指数,其中一些可以比H index更准确,更健壮。我们认为,这项研究开辟了新的途径,以从仍然没有探索的观点中开发出更有效的节点重要性量化指标。
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.