稀疏而强大:构建对抗性鲁棒的图表彩票

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

提出了一种统一的GNN稀疏化框架,剪枝图邻接矩阵和模型权重,加速大规模图上的GNN推理。通过迭代应用UFS联合鉴定,GLT能在不影响预测性能的前提下实现小和大规模图数据集上的MACS节约。

🎯

关键要点

  • 提出了一种统一的 GNN 稀疏化框架 (UFG)。
  • 该框架剪枝图邻接矩阵和模型权重,以加速 GNN 推理。
  • 将 lottery ticket 假设推广到 GNN,定义了图 lottery ticket (GLT)。
  • GLT 是核心子数据集和稀疏子网络对的一对。
  • 通过迭代应用 UFS 联合鉴定从原始 GNN 和全密集图中提取 GLT。
  • 在各种 GNN 架构和不同任务的数据集上进行了实验验证。
  • 实验结果表明,GLT 能够在不影响预测性能的前提下实现 MACS 节约。
➡️

继续阅读