Can M.Le。
年份：2021年，数量：22，版本：88，页码：1−29
摘要
边缘采样是网络分析中的一个重要课题。它提供了一种自然的方法来减小网络大小，同时保留原始网络的所需特征。仅使用本地信息的采样方法在实践中很常见，因为它们不需要访问整个网络，并且可以轻松并行。尽管这些方法具有良好的经验性能，但大多数方法都是从启发式考虑出发的，缺乏理论依据。本文研究了一种利用本地网络信息的简单有效的边缘采样方法。我们证明，当局部连通性足够强时，采样网络满足强谱特性。我们通过全局参数来测量局部连通性的强度，并将其与更常见的网络统计数据（如聚类系数和网络曲率）联系起来。基于这一结果，我们还提供了随机网络和超图可以有效采样的充分条件。
PDF格式
BibTeX公司