Feb, 2025

消息传递图神经网络能否近似稀疏矩阵的三角分解?

TL;DR本研究探讨了图神经网络(GNN)在学习稀疏矩阵预条件器中的基本限制。尽管近期研究使用GNN预测不完整分解取得了一些进展,但我们表明,消息传递的局部特性阻碍了捕捉优化预条件所需的非局部依赖性。实验表明,当前GNN架构难以逼近这些预条件器,建议需探索超越传统消息传递网络的新架构方法。