Directed Link Prediction using GNN with Local and Global Feature Fusion

2025-06-25 · Yuyang Zhang, Xu Shen, Yu Xie, Ka-Chun Wong, Weidun Xie, Chengbin Peng

Link prediction is a classical problem in graph analysis with many practical applications. For directed graphs, recently developed deep learning approaches typically analyze node similarities through contrastive learning and aggregate neighborhood information through graph convolutions. In this work, we propose a novel graph neural network (GNN) framework to fuse feature embedding with community information. We theoretically demonstrate that such hybrid features can improve the performance of directed link prediction. To utilize such features efficiently, we also propose an approach to transform input graphs into directed line graphs so that nodes in the transformed graph can aggregate more information during graph convolutions. Experiments on benchmark datasets show that our approach outperforms the state-of-the-art in most cases when 30%, 40%, 50%, and 60% of the connected links are used as training data, respectively.

📄 PDF Abstract BibTeX arXiv:2506.20235

Code (0)

등록된 구현이 없습니다.

Tasks

Contrastive Learning Graph Neural Network Link Prediction

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Graph Neural Network 설명 없음

Community Aware Random Walk for Network Embedding

2017-10-14 · Mohammad Mehdi Keikha, Maseud Rahgozar, Masoud Asadpour

Social network analysis provides meaningful information about behavior of network members that can be used for diverse applications such as classification, link prediction. However, network analysis is computationally ex…

General Classification Link Prediction Multi-Label Classification MUlTI-LABEL-ClASSIFICATION+1

Joint Learning of Local and Global Features for Entity Linking via Neural Networks

2016-12-01 · COLING 2016 12 · Thien Huu Nguyen, Nicolas Fauceglia, Mariano Rodriguez Muro, Oktie Hassanzadeh 외

Previous studies have highlighted the necessity for entity linking systems to capture the local entity-mention similarities and the global topical coherence. We introduce a novel framework based on convolutional neural n…

Domain Adaptation Entity Linking

Revisiting Link Prediction: A Data Perspective

2023-10-01 · Haitao Mao, Juanhui Li, Harry Shomer, Bingheng Li 외

Link prediction, a fundamental task on graphs, has proven indispensable in various applications, e.g., friend recommendation, protein analysis, and drug interaction prediction. However, since datasets span a multitude of…

Link Prediction Prediction

Rethinking Link Prediction for Directed Graphs

2025-02-08 · Mingguo He, Yuhe Guo, Yanping Zheng, Zhewei Wei 외

Link prediction for directed graphs is a crucial task with diverse real-world applications. Recent advances in embedding methods and Graph Neural Networks (GNNs) have shown promising improvements. However, these methods …

Decoder Link Prediction Prediction

Gravity-Inspired Graph Autoencoders for Directed Link Prediction

2019-05-23 · Guillaume Salha, Stratis Limnios, Romain Hennequin, Viet Anh Tran 외

Graph autoencoders (AE) and variational autoencoders (VAE) recently emerged as powerful node embedding methods. In particular, graph AE and VAE were successfully leveraged to tackle the challenging link prediction proble…