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

arXiv: https://arxiv.org/abs/2008.08879 · HTML: https://mlsanity.com/paper/2008.08879/

## Key facts

- Cited by 4 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 20 Aug 2020.

## Built on by (most cited first, 4 of 4)

- [Intellectual Property in Graph-Based Machine Learning as a Service: Attacks and Defenses](https://mlsanity.com/paper/2508.19641/) (2025)
- [Federated Data Science to Break Down Silos [Vision]](https://mlsanity.com/paper/2111.13186/) (2021)
- [Privacy Risk Predictions Based on Fundamental Understanding of Personal Data and an Evolving Threat Landscape](https://mlsanity.com/paper/2508.04542/) (2025)
- [Improving Link Prediction in Social Networks Using Local and Global Features: A Clustering-based Approach](https://mlsanity.com/paper/2305.10257/) (2023)

## Abstract (arXiv)

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 the literature. They show good prediction performance in many real-world graphs though they are heuristics and lack of universal applicability. On the other hand, the success of neural networks for classification tasks in various domains leads researchers to study them in graphs. When a neural network can operate directly on the graph, then it is termed as the graph neural network (GNN). GNN is able to learn hidden features from graphs which can be used for link prediction task in graphs. Link predictions based on GNNs have gained much attention of researchers due to their convincing high performance in many real-world graphs. This appraisal paper studies some similarity and GNN-based link prediction approaches in the domain of homogeneous graphs that consists of a single type of (attributed) nodes and single type of pairwise links. We evaluate the studied approaches against several benchmark graphs with different properties from various domains.