Schreier-Coset Graph Rewiring

新的Schreier-Coset图重连方法解决了GNN过平滑问题

研究人员开发了一种名为Schreier-Coset Graph Rewiring (SCGR) 的新方法来解决图神经网络 (GNN) 中的过平滑问题。这种基于群论的方法通过添加Schreier-Coset图来增强原始图，为信息流创建低电阻旁路。SCGR提供了理论保证，包括谱隙和有界有效电阻，并在各种学习任务的实证评估中显示有效电阻降低了5-40%。这种连接瓶颈的缓解有助于在GNN中保持具有竞争力的准确性。