FireOnFire

摘要： 介绍 提出了一种根据图的度和聚类系数来指导图采样。现有的采样算法可以将原图缩小到 10%，但是，如果再进一步缩小就会对子图的结构造成破坏。 工作的主要特点 将样本量减少到1%以下，同时保留原始图的关键属性，如原图的度、聚类系数、路径长度和直径。以及，通过保留图的度混合模式（分类性）和模块性来保留图的 阅读全文