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/1/2024
arXiv ID: oai:arXiv.org:2409.19620v1

摘要

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