arXiv ID:
2605.13690
arXiv 提交日期: 2026-05-13
宽度墙:超图神经网络的严格表达能力层级 / The WidthWall: A Strict Expressivity Hierarchy for Hypergraph Neural Networks
1️⃣ 一句话总结
这篇论文揭示了超图神经网络(HGNN)的表达能力受限于其能检测的局部模式“宽度”(即超树宽),并证明存在一个“宽度墙”——任何固定深度的HGNN都无法越过这一屏障去表示需要更宽模式的复杂结构,研究为15种主流HGNN架构提供了统一的能力标尺,并指出了通过引入密度特征来突破这一限制的方法。