arXiv:2402.10206v3 宣告类型: replace-cross 摘要：在不牺牲其整体属性的情况下减少图的结构是一个具有多种应用的重要问题。通常，减少图的方法是通过删除边（稀疏化）或合并节点（细化）来实现的，且在没有明确下游任务的情况下以无监督的方式进行。在这篇论文中，我们提出了一种使用定义在节点或边上的伊辛模型，并通过图神经网络学习伊辛模型的外部磁场的方法来进行图结构的子采样。我们的方法是特定于任务的，因为它可以在端到端的方式下学习如何为特定的下游任务减少图，而不需要为任务定义可微损失函数。我们展示了我们的方法在四个不同应用中的通用性：图像分割、图分类的解释性、3D形状稀疏化以及稀疏近似矩阵逆的确定。