paper-with-me

Papers

Pairwise Learning for Neural Link Prediction

2021-12-06 · Zhitao Wang, Yong Zhou, Litao Hong, Yuanhang Zou, Hanjing Su, Shouzhi Chen

In this paper, we aim at providing an effective Pairwise Learning Neural Link Prediction (PLNLP) framework. The framework treats link prediction as a pairwise learning to rank problem and consists of four main components, i.e., neighborhood encoder, link predictor, negative sampler and objective function. The framework is flexible that any generic graph neural convolution or link prediction specific neural architecture could be employed as neighborhood encoder. For link predictor, we design different scoring functions, which could be selected based on different types of graphs. In negative sampler, we provide several sampling strategies, which are problem specific. As for objective function, we propose to use an effective ranking loss, which approximately maximizes the standard ranking metric AUC. We evaluate the proposed PLNLP framework on 4 link property prediction datasets of Open Graph Benchmark, including ogbl-ddi, ogbl-collab, ogbl-ppa and ogbl-ciation2. PLNLP achieves top 1 performance on ogbl-ddi and ogbl-collab, and top 2 performance on ogbl-ciation2 only with basic neural architecture. The performance demonstrates the effectiveness of PLNLP.

📄 PDF Abstract BibTeX arXiv:2112.02936

Code (2)

zhitao-wang/plnlp 공식 구현 pytorch
zhitao-wang/PLNLP pytorch

Tasks

Learning-To-RankLink PredictionLink Property PredictionPredictionProperty Prediction

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

High-order joint embedding for multi-level link prediction

2021-11-07 · Yubai Yuan, Annie Qu

Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relat…

Link PredictionNetwork EmbeddingPredictionVocal Bursts Intensity Prediction

Mixture of Link Predictors on Graphs

2024-02-13 · Li Ma, Haoyu Han, Juanhui Li, Harry Shomer 외

Link prediction, which aims to forecast unseen connections in graphs, is a fundamental task in graph machine learning. Heuristic methods, leveraging a range of different pairwise measures such as common neighbors and sho…

Link PredictionMixture-of-ExpertsPrediction

LPFormer: An Adaptive Graph Transformer for Link Prediction

2023-10-17 · Harry Shomer, Yao Ma, Haitao Mao, Juanhui Li 외

Link prediction is a common task on graph-structured data that has seen applications in a variety of domains. Classically, hand-crafted heuristics were used for this task. Heuristic measures are chosen such that they cor…

Inductive BiasLink PredictionPrediction

Efficient Neural Common Neighbor for Temporal Graph Link Prediction

2024-06-12 · Xiaohui Zhang, Yanbo Wang, Xiyuan Wang, Muhan Zhang

Temporal graphs are ubiquitous in real-world scenarios, such as social network, trade and transportation. Predicting dynamic links between nodes in a temporal graph is of vital importance. Traditional methods usually lev…

Link PredictionRepresentation Learning

A comparative study of similarity-based and GNN-based link prediction approaches

2020-08-20 · Md Kamrul Islam, Sabeur Aridhi, Malika Smail-Tabbone

The task of inferring the missing links in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in t…

Graph Neural NetworkLink PredictionPrediction