A Process for the Evaluation of Node Embedding Methods in the Context of Node Classification

05/29/2020
by   Christoph Martin, et al.
0

Node embedding methods find latent lower-dimensional representations which are used as features in machine learning models. In the last few years, these methods have become extremely popular as a replacement for manual feature engineering. Since authors use various approaches for the evaluation of node embedding methods, existing studies can rarely be efficiently and accurately compared. We address this issue by developing a process for a fair and objective evaluation of node embedding procedures w.r.t. node classification. This process supports researchers and practitioners to compare new and existing methods in a reproducible way. We apply this process to four popular node embedding methods and make valuable observations. With an appropriate combination of hyperparameters, good performance can be achieved even with embeddings of lower dimensions, which is positive for the run times of the downstream machine learning task and the embedding algorithm. Multiple hyperparameter combinations yield similar performance. Thus, no extensive, time-consuming search is required to achieve reasonable performance in most cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2021

Hyperparameter-free and Explainable Whole Graph Embedding

Many real-world complex systems can be described as graphs. For a large-...
research
11/12/2019

A Capsule Network-based Model for Learning Node Embeddings

In this paper, we focus on learning low-dimensional embeddings of entity...
research
04/17/2019

Compositional Network Embedding

Network embedding has proved extremely useful in a variety of network an...
research
05/27/2021

An Impossibility Theorem for Node Embedding

With the increasing popularity of graph-based methods for dimensionality...
research
05/20/2020

The Effects of Randomness on the Stability of Node Embeddings

We systematically evaluate the (in-)stability of state-of-the-art node e...
research
08/17/2020

Ensemble Node Embeddings using Tensor Decomposition: A Case-Study on DeepWalk

Node embeddings have been attracting increasing attention during the pas...
research
09/16/2022

A Systematic Evaluation of Node Embedding Robustness

Node embedding methods map network nodes to low dimensional vectors that...

Please sign up or login with your details

Forgot password? Click here to reset