采样网络中排序的可靠性

在复杂的无标度网络中，根据节点的重要性对单个节点进行排序具有有用的应用，例如识别用于流行病控制的枢纽节点，或用于控制交通拥堵的瓶颈节点。然而，在大多数实际情况下，只能获得整个网络的有限子结构，因此需要研究采样网络中顺序关系的可靠性。利用从原始底层网络中随机采样的一组节点，我们通过三种中心性度量（度中心性、介数中心性和接近中心性）对单个节点进行排序。来自采样网络的高排名节点在原始网络中的排名表征相对优于低排名节点。基于接近中心性的顺序关系比其他任何量都更可靠，这是由于接近中心性度量的全局性质。此外，我们表明，如果在采样过程中对枢纽节点的访问受到限制，增加采样比例实际上会降低采样精度。最后，提出了一种评估采样精度的方法。