LLM2D
重思有向图的链接预测
Rethinking Link Prediction for Directed Graphs
作者: Mingguo He, Yuhe Guo, Yanping Zheng, Zhewei Wei, Stephan G\"unnemann, Xiaokui Xiao
发布日期: 2/11/2025
arXiv ID: oai:arXiv.org:2502.05724v1

摘要

arXiv:2502.05724v1 Announce Type: cross 摘要:有向图的链接预测是一项具有多样化实际应用的关键任务。最近在嵌入方法和图神经网络(GNNs)方面的进展显示出有希望的改进。然而,这些方法往往缺乏对嵌入表达性的全面分析,并且缺乏有效的基准测试以进行公平评估。在本文中,我们提出了一种统一框架来评估现有方法的表达性,强调双嵌入和解码器设计对性能的影响。为了应对当前实验设置的局限性,我们引入了DirLinkBench,这是一种具有全面覆盖和标准化评估的新基准。结果显示,当前方法难以在新基准上达到强劲的表现,而DiGAE在整体上表现优于其他方法。我们进一步从理论上回顾了DiGAE,表明其图卷积在无向二分图上与GCN对齐。受这些见解的启发,我们提出了一种新型谱有向图自编码器SDGAE,在DirLinkBench上实现了SOTA结果。最后,我们分析了影响有向链接预测的关键因素,并指出了公开的挑战。