中心性度量的区分能力
社会与信息网络
2013-05-15 v1 物理与社会
摘要
中心性度量的计算是网络研究中的常见做法,因为它们试图量化单个顶点、边或其他组件的重要性。不同的中心性试图以不同的方式衡量重要性。在本文中,我们检验了E. Estrada提出的一个猜想,该猜想涉及几种度量区分网络顶点的能力。Estrada猜想,如果图的所有顶点具有相同的子图中心性,那么所有顶点也必须具有相同的度中心性、特征向量中心性、接近中心性和介数中心性。我们为后两种中心性度量提供了一个反例,并提出了一个修正的猜想。
引用
@article{arxiv.1305.3146,
title = {Discriminating Power of Centrality Measures},
author = {M. Puck Rombach and Mason A. Porter},
journal= {arXiv preprint arXiv:1305.3146},
year = {2013}
}
备注
Working paper; comments welcome. 10 pages, 9 figures