解构拓扑消息传递:基于关系结构的全息过度压制问题——以单纯片消息传递为例
机器学习
2025-06-10 v1 机器学习
摘要
拓扑深度学习 (TDL) 已成为建模关系数据中更高阶相互作用的强大工具。然而,诸如拓扑消息传递中的过度压制等现象尚未得到充分研究,缺乏理论分析。我们提出了一个统一的公理化框架,将图和拓扑消息传递通过将单纯片和胞复合体及其消息传递方案视为关系结构的方式进行桥接。该方法将图论结果和算法扩展到更高阶结构,促进了对拓扑消息传递网络中过度压制问题的分析与缓解。通过理论分析和对单纯片网络的实证研究,我们展示了这一框架的潜力,以推动 TDL 的发展。
引用
@article{arxiv.2506.06582,
title = {Demystifying Topological Message-Passing with Relational Structures: A Case Study on Oversquashing in Simplicial Message-Passing},
author = {Diaaeldin Taha and James Chapman and Marzieh Eidi and Karel Devriendt and Guido Montúfar},
journal= {arXiv preprint arXiv:2506.06582},
year = {2025}
}
备注
50 pages, 12 figures, published at ICLR 2025. The Thirteenth International Conference on Learning Representations. 2025