Attributed Network Embedding via Subspace Discovery

01/14/2019
by   Daokun Zhang, et al.
0

Network embedding aims to learn a latent, low-dimensional vector representations of network nodes, effective in supporting various network analytic tasks. While prior arts on network embedding focus primarily on preserving network topology structure to learn node representations, recently proposed attributed network embedding algorithms attempt to integrate rich node content information with network topological structure for enhancing the quality of network embedding. In reality, networks often have sparse content, incomplete node attributes, as well as the discrepancy between node attribute feature space and network structure space, which severely deteriorates the performance of existing methods. In this paper, we propose a unified framework for attributed network embedding-attri2vec-that learns node embeddings by discovering a latent node attribute subspace via a network structure guided transformation performed on the original attribute space. The resultant latent subspace can respect network structure in a more consistent way towards learning high-quality node representations. We formulate an optimization problem which is solved by an efficient stochastic gradient descent algorithm, with linear time complexity to the number of nodes. We investigate a series of linear and non-linear transformations performed on node attributes and empirically validate their effectiveness on various types of networks. Another advantage of attri2vec is its ability to solve out-of-sample problems, where embeddings of new coming nodes can be inferred from their node attributes through the learned mapping function. Experiments on various types of networks confirm that attri2vec is superior to state-of-the-art baselines for node classification, node clustering, as well as out-of-sample link prediction tasks. The source code of this paper is available at https://github.com/daokunzhang/attri2vec.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2019

A Graph Auto-Encoder for Attributed Network Embedding

Attributed network embedding aims to learn low-dimensional node represen...
research
06/06/2017

Attributed Network Embedding for Learning in a Dynamic Environment

Network embedding leverages the node proximity manifested to learn a low...
research
11/03/2020

GAGE: Geometry Preserving Attributed Graph Embeddings

Node representation learning is the task of extracting concise and infor...
research
03/28/2019

Multimodal Deep Network Embedding with Integrated Structure and Attribute Information

Network embedding is the process of learning low-dimensional representat...
research
11/27/2018

Flexible Attributed Network Embedding

Network embedding aims to find a way to encode network by learning an em...
research
01/14/2019

Search Efficient Binary Network Embedding

Traditional network embedding primarily focuses on learning a dense vect...
research
11/19/2018

Outlier Aware Network Embedding for Attributed Networks

Attributed network embedding has received much interest from the researc...

Please sign up or login with your details

Forgot password? Click here to reset