LLM2D
Home
Arxiv
返回列表
图神经网络中缓解过度压缩和过度平滑的重连技术综述
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey
作者:
Hugo Attali, Davide Buscaldi, Nathalie Pernelle
发布日期:
11/27/2024
arXiv ID:
oai:arXiv.org:2411.17429v1
摘要
图神经网络(GNN)是学习图结构数据的强大工具,但其有效性常常受到两个关键挑战的限制:信息过压缩,即来自远处节点的信息过度压缩导致大量信息丢失;以及信息过度平滑,即重复的消息传递迭代使节点表示趋于同质化,模糊了有意义的差异。这些问题与底层图结构内在相关,阻碍了信息流动并限制了GNN的表达能力。在本综述中,我们研究了图重连技术,这是一类旨在通过修改图拓扑结构来增强信息扩散以解决这些结构瓶颈的方法。我们对最先进的重连方法进行了全面回顾,深入探讨了它们的理论基础、实际实现和性能权衡。
查看原文
下载 PDF