Network Representation Learning for Link Prediction: Are we improving upon simple heuristics?

02/25/2020
by   Alexandru Mara, et al.
51

Network representation learning has become an active research area in recent years with many new methods showcasing their performance on downstream prediction tasks such as Link Prediction. Despite the efforts of the community to ensure reproducibility of research by providing method implementations, important issues remain. The complexity of the evaluation pipelines and abundance of design choices have led to difficulties in quantifying the progress in the field and identifying the state-of-the-art. In this work, we analyse 17 network embedding methods on 7 real-world datasets and find, using a consistent evaluation pipeline, only thin progress over the recent years. Also, many embedding methods are outperformed by simple heuristics. Finally, we discuss how standardized evaluation tools can repair this situation and boost progress in this field.

READ FULL TEXT

page 6

page 7

research
05/02/2019

Network Representation Learning: Consolidation and Renewed Bearing

Graphs are a natural abstraction for many problems where nodes represent...
research
09/11/2022

A Complex Network based Graph Embedding Method for Link Prediction

Graph embedding methods aim at finding useful graph representations by m...
research
06/24/2022

MultiSAGE: a multiplex embedding algorithm for inter-layer link prediction

Research on graph representation learning has received great attention i...
research
04/06/2019

Incremental embedding for temporal networks

Prediction over edges and nodes in graphs requires appropriate and effic...
research
07/25/2021

Graph Representation Learning on Tissue-Specific Multi-Omics

Combining different modalities of data from human tissues has been criti...
research
03/16/2018

Link prediction for interdisciplinary collaboration via co-authorship network

We analyse the Publication and Research (PURE) data set of University of...
research
07/10/2020

Next Waves in Veridical Network Embedding

Embedding nodes of a large network into a metric (e.g., Euclidean) space...

Please sign up or login with your details

Forgot password? Click here to reset