部分缺失社区对中心性度量可靠性的影响
社会与信息网络
2020-01-09 v1 物理与社会
摘要
网络数据通常并非无误差的，部分节点的缺失是一种非常常见的测量误差类型。研究表明，中心性度量的可靠性受到缺失节点的严重影响。本文研究了当缺失节点可能属于同一社区时中心性度量的可靠性。我们研究了均匀网络和无标度网络中五种常用中心性度量在各种误差场景下的行为。我们发现，当缺失节点可能属于同一社区时，中心性度量通常比节点均匀随机缺失的情况更可靠。在无标度网络中，当缺失节点更可能属于同一社区时，介数中心性反而变得不那么可靠。此外，在具有更强社区结构的无标度网络中，中心性度量更可靠。相比之下，我们在均匀网络中未观察到这种效应。我们的观察表明，缺失节点对中心性度量可靠性的影响可能并不像文献所表明的那样严重。
引用
@article{arxiv.1709.06863,
title = {The impact of partially missing communities~on the reliability of centrality measures},
author = {Christoph Martin},
journal= {arXiv preprint arXiv:1709.06863},
year = {2020}
}