RiWalk: Fast Structural Node Embedding via Role Identification

10/15/2019
by   Xuewei Ma, et al.
0

Nodes performing different functions in a network have different roles, and these roles can be gleaned from the structure of the network. Learning latent representations for the roles of nodes helps to understand the network and to transfer knowledge across networks. However, most existing structural embedding approaches suffer from high computation and space cost or rely on heuristic feature engineering. Here we propose RiWalk, a flexible paradigm for learning structural node representations. It decouples the structural embedding problem into a role identification procedure and a network embedding procedure. Through role identification, rooted kernels with structural dependencies kept are built to better integrate network embedding methods. To demonstrate the effectiveness of RiWalk, we develop two different role identification methods named RiWalk-SP and RiWalk-WL respectively and employ random walk based network embedding methods. Experiments on within-network classification tasks show that our proposed algorithms achieve comparable performance with other baselines while being an order of magnitude more efficient. Besides, we also conduct across-network role classification tasks. The results show potential of structural embeddings in transfer learning. RiWalk is also scalable, making it capable of capturing structural roles in massive networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/03/2020

Embedding Node Structural Role Identity into Hyperbolic Space

Recently, there has been an interest in embedding networks in hyperbolic...
research
09/14/2021

Embedding Node Structural Role Identity Using Stress Majorization

Nodes in networks may have one or more functions that determine their ro...
research
10/27/2017

Spectral Graph Wavelets for Structural Role Similarity in Networks

Nodes residing in different parts of a graph can have similar structural...
research
07/18/2021

A Survey on Role-Oriented Network Embedding

Recently, Network Embedding (NE) has become one of the most attractive r...
research
03/09/2012

Role-Dynamics: Fast Mining of Large Dynamic Networks

To understand the structural dynamics of a large-scale social, biologica...
research
04/11/2017

struc2vec: Learning Node Representations from Structural Identity

Structural identity is a concept of symmetry in which network nodes are ...
research
11/09/2016

Predicting User Roles in Social Networks using Transfer Learning with Feature Transformation

How can we recognise social roles of people, given a completely unlabell...

Please sign up or login with your details

Forgot password? Click here to reset