DeepAI AI Chat
Log In Sign Up

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

by   Jing Zhu, et al.

While most network embedding techniques model the relative positions of nodes in a network, recently there has been significant interest in structural embeddings that model node role equivalences, irrespective of their distances to any specific nodes. We present PhUSION, a proximity-based unified framework for computing structural and positional node embeddings, which leverages well-established methods for calculating node proximity scores. Clarifying a point of contention in the literature, we show which step of PhUSION produces the different kinds of embeddings and what steps can be used by both. Moreover, by aggregating the PhUSION node embeddings, we obtain graph-level features that model information lost by previous graph feature learning and kernel methods. In a comprehensive empirical study with over 10 datasets, 4 tasks, and 35 methods, we systematically reveal successful design choices for node and graph-level machine learning with embeddings.


page 1

page 2

page 3

page 4


Twitch Gamers: a Dataset for Evaluating Proximity Preserving and Structural Role-based Node Embeddings

Proximity preserving and structural role-based node embeddings became a ...

On the Equivalence between Node Embeddings and Structural Graph Representations

This work provides the first unifying theoretical framework for node emb...

Digraphwave: Scalable Extraction of Structural Node Embeddings via Diffusion on Directed Graphs

Structural node embeddings, vectors capturing local connectivity informa...

GRAFICS: Graph Embedding-based Floor Identification Using Crowdsourced RF Signals

We study the problem of floor identification for radiofrequency (RF) sig...

Graph Force Learning

Features representation leverages the great power in network analysis ta...

RAFEN – Regularized Alignment Framework for Embeddings of Nodes

Learning representations of nodes has been a crucial area of the graph m...

Bridging the Gap between Community and Node Representations: Graph Embedding via Community Detection

Graph embedding has become a key component of many data mining and analy...