中文

中心性度量的区分能力

社会与信息网络 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