# 图稀疏化

EDiS 把图结构提取与每轮训练图组合分离：先用基于特征的分数和逐次最大分数覆盖森林把图一次性分解为可缓存的边不相交子图，再在每个 epoch 按边预算约束重新组合出训练图，无需重新提取结构；在 19 个同质、异质和大规模节点分类基准、相同边预算下与 17 个基线比较，EDiS-Lite 取得最高平均基准分与最低平均排名和差距。

EDiS 把图结构提取与每轮训练图组合分离：先用基于特征的分数和逐次最大分数覆盖森林把图一次性分解为可缓存的边不相交子图，再在每个 epoch 按边预算约束重新组合出训练图，无需重新提取结构；在 19 个同质、异质和大规模节点分类基准、相同边预算下与 17 个基线比较，EDiS-Lite 取得最高平均基准分与最低平均排名和差距。