arrow
返回

Rethinking Link Prediction for Directed Graphs

delete2026-04-29
delete0
PRE
AI
M
M. He
Y
Yuhe Guo
Y
Yanping Zheng
魏哲巍 (Zhewei Wei)
S
Stephan Günnemann
X
Xiaokui Xiao
DOI:10.1109/tpami.2026.3688944delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
针对有向图的链接预测是一项具有多样现实世界应用的关键任务。近年来,嵌入方法和图神经网络(GNNs)的进展显示出有前景的改进。然而,这些方法往往缺乏对其表达能力的深入分析,并且缺乏有效的基准进行公平评估。在本文中,我们提出一个统一的框架来评估现有方法的表达能力,突出了双嵌入和解码器设计对有向链接预测性能的影响。为解决当前基准设置的局限性,我们引入DirLinkBench,一个具有全面覆盖、标准化评估和模块化扩展性的稳健新基准。DirLinkBench上的结果表明,当前方法难以实现强性能,而DiGAE在整体上优于其他基线。我们进一步从理论上重新审视DiGAE,证明其图卷积与无向二分图上的GCN一致。受这些见解启发,我们提出了一种新颖的谱有向图自编码器SDGAE,在DirLinkBench上实现了当前最佳的平均性能。最后,我们分析了影响有向链接预测的关键因素,并强调了该领域面临的开放性挑战。
Keyword:
Directed graph
link prediction
benchmark
spectral-based graph neural network

期刊

IEEE Transactions on Pattern Analysis and Machine Intelligence 封面图
IEEE Transactions on Pattern Analysis and Machine Intelligence
IF:
18.6
论文数:
864
被引数:
9.8W

机构

T
technical university of munich
学者数:
7.4K
论文数: 2.9K
被引数: 1
R
renmin university of china
学者数:
2.0K
论文数: 1.1K
被引数: 0
N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
学者 查看更多机构
引用论文

引用论文

Digraphs
err
IF0
err2002-01-01
err0
PREAI
errJørgen Bang-Jensen; Gregory Gutin
err分享
err收藏
err2000-01-01
err0
PREAI
errAndrew Kachites McCallum; Kamal Nigam; Jason Rennie; Kristie Seymore
err分享
err收藏
Scalable Graph Embedding for Asymmetric Proximity
err2017-02-13
err0
errOAAI
errChang Zhou; Yuqiong Liu; Xiaofei Liu; Zhongyi Liu; Jun Gao
err分享
err收藏
err分享
err收藏
Evaluating link prediction methods
err2014-10-09
err0
PREAI
errYang Yang; Ryan N. Lichtenwalter; Nitesh V. Chawla
err分享
err收藏
Gravity-Inspired Graph Autoencoders for Directed Link Prediction
err2019-11-03
err0
errOAAI
errGuillaume Salha; Stratis Limnios; Romain Hennequin; Viet-Anh Tran; Michalis Vazirgiannis
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
Collective Classification in Network Data网络数据中的集体分类
err2008-09-01
err0
errOAAI
errPrithviraj Sen; Galileo Namata; Mustafa Bilgic; Lise Getoor; Brian Gallagher; Tina Eliassi‐Rad
err分享
err收藏
学者 查看更多内容