网络上的采样：估计谱中心性度量及其在评估其他相关网络度量中的影响
社会与信息网络
2020-12-11 v1 数据分析、统计与概率
物理与社会
摘要
我们对采样如何影响若干相关网络度量的估计进行了广泛分析。特别地，我们关注于一种为恢复特定谱中心性度量而优化的采样策略如何影响其他拓扑量。我们的目标一方面在于扩展 TCEC [Ruggeri2019] 的行为分析，TCEC 是一种基于理论的用于特征向量中心性估计的采样方法。另一方面，更广泛地展示采样如何影响相关网络属性（如不同于所优化目标的中心性度量、社区结构与节点属性分布）的估计。最后，我们将 TCEC 背后的理论框架适配于 PageRank 中心性的情形，并提出了一种旨在优化其估计的采样算法。我们表明，虽然理论推导可经适当适配以涵盖此情形，但所得算法具有较高计算复杂度，与特征向量中心性情形相比需要进一步的近似。
引用
@article{arxiv.2003.04823,
title = {Sampling on networks: estimating spectral centrality measures and their impact in evaluating other relevant network measures},
author = {Nicolò Ruggeri and Caterina De Bacco},
journal= {arXiv preprint arXiv:2003.04823},
year = {2020}
}
备注
8 pages, 5 figures