LLM2D
基于伊辛模型的图:特定任务的图子采样
Ising on the Graph: Task-specific Graph Subsampling via the Ising Model
作者: Maria B{\aa}nkestad, Jennifer R. Andersson, Sebastian Mair, Jens Sj\"olund
发布日期: 10/10/2024
arXiv ID: oai:arXiv.org:2402.10206v2

摘要

基于Ising模型的图结构子采样方法,该方法通过在节点或边上定义Ising模型并使用图神经网络学习Ising模型的外部磁场来实现图结构的子采样。该方法针对特定任务,能够以端到端的方式学习如何针对特定下游任务简化图结构,并且下游任务的损失函数无需可微。我们在四个不同的应用中展示了该方法的多功能性:图像分割、图分类的可解释性、三维形状稀疏化和稀疏近似矩阵逆的确定。