paper-with-me

홈 › Papers

Evaluating Graph Neural Networks for Link Prediction: Current Pitfalls and New Benchmarking

2023-06-18 · NeurIPS 2023 11 · Juanhui Li, Harry Shomer, Haitao Mao, Shenglai Zeng, Yao Ma, Neil Shah, Jiliang Tang, Dawei Yin

Link prediction attempts to predict whether an unseen edge exists based on only a portion of edges of a graph. A flurry of methods have been introduced in recent years that attempt to make use of graph neural networks (GNNs) for this task. Furthermore, new and diverse datasets have also been created to better evaluate the effectiveness of these new models. However, multiple pitfalls currently exist that hinder our ability to properly evaluate these new methods. These pitfalls mainly include: (1) Lower than actual performance on multiple baselines, (2) A lack of a unified data split and evaluation metric on some datasets, and (3) An unrealistic evaluation setting that uses easy negative samples. To overcome these challenges, we first conduct a fair comparison across prominent methods and datasets, utilizing the same dataset and hyperparameter search settings. We then create a more practical evaluation setting based on a Heuristic Related Sampling Technique (HeaRT), which samples hard negative samples via multiple heuristics. The new evaluation setting helps promote new challenges and opportunities in link prediction by aligning the evaluation with real-world situations. Our implementation and data are available at https://github.com/Juanhui28/HeaRT

📄 PDF Abstract BibTeX arXiv:2306.10453

Code (1)

juanhui28/heart 공식 구현 pytorch

Tasks

BenchmarkingLink Prediction

Similar Papers 제목 키워드 기반

Evaluating Link Prediction Accuracy on Dynamic Networks with Added and Removed Edges

2016-07-25 · Ruthwik R. Junuthula, Kevin S. Xu, Vijay K. Devabhaktuni

The task of predicting future relationships in a social network, known as link prediction, has been studied extensively in the literature. Many link prediction methods have been proposed, ranging from common neighbors to…

Dynamic Link PredictionLink PredictionPrediction

Evaluation Metrics for Graph Generative Models: Problems, Pitfalls, and Practical Solutions

2021-06-02 · ICLR 2022 4 · Leslie O'Bray, Max Horn, Bastian Rieck, Karsten Borgwardt

Graph generative models are a highly active branch of machine learning. Given the steady development of new models of ever-increasing complexity, it is necessary to provide a principled way to evaluate and compare them. …

Evaluating Link Prediction Explanations for Graph Neural Networks

2023-08-03 · Claudio Borile, Alan Perotti, André Panisson

Graph Machine Learning (GML) has numerous applications, such as node/graph classification and link prediction, in real-world domains. Providing human-understandable explanations for GML models is a challenging yet fundam…

Graph ClassificationLink PredictionPrediction

Limitations and Alternatives for the Evaluation of Large-scale Link Prediction

2016-11-02 · Dario Garcia-Gasulla, Eduard Ayguadé, Jesús Labarta, Ulises Cortés

Link prediction, the problem of identifying missing links among a set of inter-related data entities, is a popular field of research due to its application to graph-like domains. Producing consistent evaluations of the p…

Link PredictionPrediction

Pitfalls in Link Prediction with Graph Neural Networks: Understanding the Impact of Target-link Inclusion & Better Practices

2023-06-01 · Jing Zhu, YuHang Zhou, Vassilis N. Ioannidis, Shengyi Qian 외

While Graph Neural Networks (GNNs) are remarkably successful in a variety of high-impact applications, we demonstrate that, in link prediction, the common practices of including the edges being predicted in the graph at …

Link PredictionNode Classification