arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.03097cs.LGcs.AI
收藏

增强图神经网络对稀疏图中拓扑扰动的鲁棒性

Enhancing the Resilience of Graph Neural Networks to Topological Perturbations in Sparse Graphs

China University of Geosciences (Wuhan)(中国地质大学(武汉));Indiana University-Purdue University Indianapolis(印第安纳大学-普渡大学印第安纳波利斯分校)

Shuqi He, Jun Zhuang, Ding Wang, Luyao Peng, Jun Song

AI总结:

针对GNNs在稀疏图中易受拓扑扰动影响的问题,提出TraTopo标签推断框架,结合拓扑驱动标签传播、贝叶斯标签转移和随机游走链接分析,并采用最短路径策略优化链接预测,显著提升了节点分类准确率。

摘要:

图神经网络(GNNs)已被广泛应用于节点分类。然而,近期研究表明GNNs容易受到拓扑扰动的影响,如对抗性攻击和边中断。已有大量工作致力于缓解这些挑战。例如,开创性的贝叶斯方法(包括GraphSS和LlnDT)结合了贝叶斯标签转移和基于拓扑的标签采样,以增强GNNs的鲁棒性。但是,GraphSS受限于收敛缓慢,而LlnDT在稀疏图中面临挑战。为了克服这些局限性,我们提出了一种新颖的标签推断框架TraTopo,它结合了拓扑驱动的标签传播、贝叶斯标签转移以及通过随机游走进行的链接分析。TraTopo通过利用随机游走采样,专门针对孤立节点进行链接预测,从而在稀疏图上显著超越了其前身,增强了其在拓扑采样场景中的有效性。此外,TraTopo采用最短路径策略来优化链接预测,从而降低了预测开销并提高了标签推断的准确性。实证评估突显了TraTopo在节点分类中的优越性,其准确率显著超过当代的GCN模型。

英文摘要:

Graph neural networks (GNNs) have been extensively employed in node classification. Nevertheless, recent studies indicate that GNNs are vulnerable to topological perturbations, such as adversarial attacks and edge disruptions. Considerable efforts have been devoted to mitigating these challenges. For example, pioneering Bayesian methodologies, including GraphSS and LlnDT, incorporate Bayesian label transitions and topology-based label sampling to strengthen the robustness of GNNs. However, GraphSS is hindered by slow convergence, while LlnDT faces challenges in sparse graphs. To overcome these limitations, we propose a novel label inference framework, TraTopo, which combines topology-driven label propagation, Bayesian label transitions, and link analysis via random walks. TraTopo significantly surpasses its predecessors on sparse graphs by utilizing random walk sampling, specifically targeting isolated nodes for link prediction, thus enhancing its effectiveness in topological sampling contexts. Additionally, TraTopo employs a shortest-path strategy to refine link prediction, thereby reducing predictive overhead and improving label inference accuracy. Empirical evaluations highlight TraTopo's superiority in node classification, significantly exceeding contemporary GCN models in accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑