Learning Role-based Graph Embeddings

by   Nesreen K. Ahmed, et al.

Random walks are at the heart of many existing network embedding methods. However, such algorithms have many limitations that arise from the use of random walks, e.g., the features resulting from these methods are unable to transfer to new nodes and graphs as they are tied to vertex identity. In this work, we introduce the Role2Vec framework which uses the flexible notion of attributed random walks, and serves as a basis for generalizing existing methods such as DeepWalk, node2vec, and many others that leverage random walks. Our proposed framework enables these methods to be more widely applicable for both transductive and inductive learning as well as for use on graphs with attributes (if available). This is achieved by learning functions that generalize to new nodes and graphs. We show that our proposed framework is effective with an average AUC improvement of 16:55 853x less space than existing methods on a variety of graphs.


page 1

page 2

page 3

page 4


A Framework for Generalizing Graph-based Representation Learning Methods

Random walks are at the heart of many existing deep learning algorithms ...

Inductive Representation Learning in Large Attributed Graphs

Graphs (networks) are ubiquitous and allow us to model entities (nodes) ...

Negative closed walks in signed graphs: A note

Recently Naserasr, Sopena, and Zaslavsky [R. Naserasr, É. Sopena, T. Zas...

Random Walks on Hypergraphs with Edge-Dependent Vertex Weights

Hypergraphs are used in machine learning to model higher-order relations...

Can NetGAN be improved by short random walks originated from dense vertices?

Graphs are useful structures that can model several important real-world...

Word, graph and manifold embedding from Markov processes

Continuous vector representations of words and objects appear to carry s...

Characteristic Functions on Graphs: Birds of a Feather, from Statistical Descriptors to Parametric Models

In this paper, we propose a flexible notion of characteristic functions ...

Please sign up or login with your details

Forgot password? Click here to reset