RAFEN – Regularized Alignment Framework for Embeddings of Nodes

03/03/2023
by   Kamil Tagowski, et al.
0

Learning representations of nodes has been a crucial area of the graph machine learning research area. A well-defined node embedding model should reflect both node features and the graph structure in the final embedding. In the case of dynamic graphs, this problem becomes even more complex as both features and structure may change over time. The embeddings of particular nodes should remain comparable during the evolution of the graph, what can be achieved by applying an alignment procedure. This step was often applied in existing works after the node embedding was already computed. In this paper, we introduce a framework – RAFEN – that allows to enrich any existing node embedding method using the aforementioned alignment term and learning aligned node embedding during training time. We propose several variants of our framework and demonstrate its performance on six real-world datasets. RAFEN achieves on-par or better performance than existing approaches without requiring additional processing steps.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/27/2019

Deep Adversarial Network Alignment

Network alignment, in general, seeks to discover the hidden underlying c...
research
07/30/2020

G-CREWE: Graph CompREssion With Embedding for Network Alignment

Network alignment is useful for multiple applications that require incre...
research
02/18/2018

Node Centralities and Classification Performance for Characterizing Node Embedding Algorithms

Embedding graph nodes into a vector space can allow the use of machine l...
research
02/26/2021

Node Proximity Is All You Need: Unified Structural and Positional Node and Graph Embedding

While most network embedding techniques model the relative positions of ...
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
07/04/2022

Learning node embeddings via summary graphs: a brief theoretical analysis

Graph representation learning plays an important role in many graph mini...
research
05/01/2018

Internal node bagging: an explicit ensemble learning method in neural network training

We introduce a novel view to understand how dropout works as an inexplic...

Please sign up or login with your details

Forgot password? Click here to reset