DeepAI AI Chat
Log In Sign Up

On the Equivalence between Node Embeddings and Structural Graph Representations

10/01/2019
by   Balasubramaniam Srinivasan, et al.
Purdue University
0

This work provides the first unifying theoretical framework for node embeddings and structural graph representations, bridging methods like matrix factorization and graph neural networks. Using invariant theory, we show that the relationship between structural representations and node embeddings is analogous to that of a distribution and its samples. We prove that all tasks that can be performed by node embeddings can also be performed by structural representations and vice-versa. We also show that the concept of transductive and inductive learning is unrelated to node embeddings and graph representations, clearing another source of confusion in the literature. Finally, we introduce new practical guidelines to generating and using node embeddings, which fixes significant shortcomings of standard operating procedures used today.

READ FULL TEXT

page 1

page 2

page 3

page 4

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 ...
06/01/2022

Graph Neural Networks with Precomputed Node Features

Most Graph Neural Networks (GNNs) cannot distinguish some graphs or inde...
05/30/2022

OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs

This work provides the first theoretical study on the ability of graph M...
06/07/2022

Representational Systems Theory: A Unified Approach to Encoding, Analysing and Transforming Representations

The study of representations is of fundamental importance to any form of...
06/09/2021

Symmetric Spaces for Graph Embeddings: A Finsler-Riemannian Approach

Learning faithful graph representations as sets of vertex embeddings has...
03/01/2020

Ego-based Entropy Measures for Structural Representations

In complex networks, nodes that share similar structural characteristics...
02/02/2023

Double Permutation Equivariance for Knowledge Graph Completion

This work provides a formalization of Knowledge Graphs (KGs) as a new cl...