LLM2D
DropEdge并非万无一失:针对有符号图神经网络的有效增强方法
DropEdge not Foolproof: Effective Augmentation Method for Signed Graph Neural Networks
作者: Zeyu Zhang, Lu Li, Shuyan Wan, Sijie Wang, Zhiyi Wang, Zhiyuan Lu, Dong Hao, Wanli Li
发布日期: 10/3/2024
arXiv ID: oai:arXiv.org:2409.19620v2

摘要

本文探讨了带符号图,这种图通过带有正负号的边来模拟友好或敌对关系,重点关注链接符号预测任务。虽然带符号图神经网络(SGNNs)取得了进展,但它们面临着图稀疏性和三角形不平衡等挑战。作者建议使用数据增强(DA)技术来解决这些问题,尽管许多现有方法由于缺乏侧边信息而不适用于带符号图。他们强调,随机DropEdge方法是一种罕见且适用于带符号图的DA方法,但它并不能提高链接符号预测性能。为了应对这一问题,他们引入了带符号图增强(SGA)框架,该框架包括一个结构增强模块,用于识别候选边,以及一个策略,用于选择有益的候选边,最终提高了SGNN的训练效果。实验结果表明,SGA显著提升了SGNN模型的性能,在Slashdot数据集上,SGCN的F1-micro指标提高了32.3%。