Revisiting Link Prediction: A Data Perspective

2023-10-01 · Haitao Mao, Juanhui Li, Harry Shomer, Bingheng Li, Wenqi Fan, Yao Ma, Tong Zhao, Neil Shah, Jiliang Tang

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 domains, they could have distinct underlying mechanisms of link formation. Evidence in existing literature underscores the absence of a universally best algorithm suitable for all datasets. In this paper, we endeavor to explore principles of link prediction across diverse datasets from a data-centric perspective. We recognize three fundamental factors critical to link prediction: local structural proximity, global structural proximity, and feature proximity. We then unearth relationships among those factors where (i) global structural proximity only shows effectiveness when local structural proximity is deficient. (ii) The incompatibility can be found between feature and structural proximity. Such incompatibility leads to GNNs for Link Prediction (GNN4LP) consistently underperforming on edges where the feature proximity factor dominates. Inspired by these new insights from a data perspective, we offer practical instruction for GNN4LP model design and guidelines for selecting appropriate benchmark datasets for more comprehensive evaluations.

📄 PDF Abstract BibTeX arXiv:2310.00793

Code (1)

juanhui28/heart 공식 구현 pytorch

Tasks

Link Prediction Prediction

Revisiting Document-Level Relation Extraction with Context-Guided Link Prediction

2024-01-22 · Monika Jain, Raghava Mutharaju, Ramakanth Kavuluru, Kuldeep Singh

Document-level relation extraction (DocRE) poses the challenge of identifying relationships between entities within a document as opposed to the traditional RE setting where a single sentence is input. Existing approache…

Document-level Relation Extraction Link Prediction Logical Reasoning Prediction+3

Revisiting Graph Neural Networks for Link Prediction

2020-09-28 · Muhan Zhang, Pan Li, Yinglong Xia, Kai Wang 외

Graph neural networks (GNNs) have achieved great success in recent years. Three most common applications include node classification, link prediction, and graph classification. While there is rich literature on node clas…

Classification Graph Classification Link Prediction Node Classification+1

Progresses and Challenges in Link Prediction

2021-02-23 · Tao Zhou

Link prediction is a paradigmatic problem in network science, which aims at estimating the existence likelihoods of nonobserved links, based on known topology. After a brief introduction of the standard problem and metri…

Ensemble Learning Link Prediction Matrix Completion Network Embedding+1

Revisiting Prioritized Experience Replay: A Value Perspective

2021-02-05 · Ang A. Li, Zongqing Lu, Chenglin Miao

Experience replay enables off-policy reinforcement learning (RL) agents to utilize past experiences to maximize the cumulative reward. Prioritized experience replay that weighs experiences by the magnitude of their tempo…

Atari Games Q-Learning Reinforcement Learning (RL)

Revisiting Neighborhood-based Link Prediction for Collaborative Filtering

2022-03-29 · Hao-Ming Fu, Patrick Poirson, Kwot Sin Lee, Chen Wang

Collaborative filtering (CF) is one of the most successful and fundamental techniques in recommendation systems. In recent years, Graph Neural Network (GNN)-based CF models, such as NGCF [31], LightGCN [10] and GTN [9] h…

Collaborative Filtering Graph Neural Network Link Prediction Prediction+1