ICLRMay, 2023

重新思考 Graph Lottery Tickets:图稀疏度很重要

TL;DR本研究提出了两种方法来提高图神经网络 (GNN) 在图稀疏度高的情况下的性能:(1) 使用辅助 loss 以涵盖整个邻接矩阵的所有元素来指导边缘裁剪,(2) 将裁剪过程形式化为最小化 - 最大化优化问题来提高稳健性。此外,本研究还得出了可传递的图彩票假设,并证明了提出的算法优于现有方法,实验证明了传递的图彩票假设。