RAwR: Role-Aware Rewiring via Approximate Equitable Partition
发表机构 * Department of Excellence L’EMbeDS, Sant’Anna School of Advanced Studies, Pisa, Italy(卓越部门L’EMbeDS,圣安娜高级研究学院,意大利比萨) ; Department of Computer Science, University of Pisa, Italy(计算机科学系,意大利比萨大学) ; Department of Statistics, The Pennsylvania State University, USA(统计系,美国宾夕法尼亚州立大学) ; Huck Institutes of the Life Sciences, The Pennsylvania State University, USA(生命科学学院Huck研究所,美国宾夕法尼亚州立大学) ; IMT School for Advanced Studies, Lucca, Italy(IMT高级研究学院,意大利卢卡) ; Computational Network Science, RWTH Aachen University, Aachen, Germany(计算网络科学,德国亚琛工业大学,亚琛) ; DTU Technical University of Denmark, Lyngby, Denmark(丹麦技术大学DTU,Lyngby,丹麦)
AI总结 本文提出了一种名为RAwR的图神经网络(GNN)重构框架,旨在解决GNN在处理依赖长距离交互的预测任务时性能下降的问题。该方法通过引入基于近似等分划分的商图,增强输入图的结构表达,促进具有相同结构角色的节点之间的信息传播,从而降低系统的有效电阻。实验表明,RAwR在多种基准数据集上取得了最先进的性能,并通过理论分析提出了用于优化重构效果的谱角色提升(SRL)指标。