When Should Graph Attention Be Sparse? Learning a Per-Edge Tsallis Index 文章

ArXiv CS.AI2026-08-05PAPERen作者: Kleyton da Costa, Bernardo Modenesi

详细信息

来源站点
ArXiv CS.AI
作者
Kleyton da Costa, Bernardo Modenesi
文章类型
PAPER
语言
en
发布日期
2026-08-05

摘要

arXiv:2608.02938v1 Announce Type: cross Abstract: Graph attention normalizes neighborhood scores with softmax, the maximum-entropy choice under Shannon statistics. But homophilic and heterophilic graphs want different attention shapes, and one fixed normalization cannot serve both. We propose \textbf{LTGA} (\textbf{L}earnable \textbf{T}sallis \textbf{G}raph \textbf{A}ttention), a graph attention layer whose Tsallis entropic index $q$ is learned jointly with the weights, interpolating continuously between heavy-tailed ($q\!\!1$) attention at four granularities from a global scalar to a per-edge index, under a bounded reparameterization that starts every model at the GAT baseline. Across eight benchmarks at ten seeds, LTGA-Edge takes the best average rank ($2.75$), but the omnibus test does not reject ($p\!=\!0.199$) and learning $q$ does not beat searching it: a validation-tuned frozen grid reaches $61.4\%$, tuned $\alpha$-entmax $62.2\%$ and a capacity-matched $q\!\equiv\!

相关事件

暂无数据

相关公司

暂无数据

相关人物

暂无数据

相关产品

暂无数据