Abstract:Recently, the Network Representation Learning (NRL) techniques, which target at learning the low-dimension vector representation of graph structures, have attracted wide attention due to the effectiveness on various social-oriented application. Though large efforts have been made on the joint analysis combining node attributes with the network structure, they may usually fail to summarize the weighted correlations within nodes and attributes, especially when the nodes suffer extremely sparse attributes. To that end, in this paper, we propose a novel Sparse Attributed Network Embedding (SANE) framework to learn the network structure and sparse attribute information simultaneously in a united approach. Specifically, we first embed the nodes and attributes into a low-dimensional vector space. Then we introduce the pairwise method to capture the interaction between nodes and sparse attributes, and aggregate the attribute information of neighbors to alleviate sparsity for obtaining a better vector representation of node embeddings, which will be used in following network representation learning task. Along this line, we maintain the network structure by maximizing the probability of predicting the center node according to surrounding context nodes. Different from previous work, we introduce an attention mechanism to adaptively weigh the strength of interactions between each context node and the center node, according to the node attribute similarity. Furthermore, we combine the attention network with CBOW model to learn the similarity of the network structure and node attributes simultaneously. Extensive experiments on public datasets have validated the effectiveness of our SANE model with significant margin compared with the state-of-the-art baselines, which demonstrates the potential of adaptively attribute analysis in network embedding.

PRRE: Personalized Relation Ranking Embedding for Attributed Networks.

Discrete Embedding for Attributed Graphs

Flexible Attributed Network Embedding.

EPINE: Enhanced Proximity Information Network Embedding

DeepEmLAN: Deep embedding learning for attributed networks

Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective

PPPNE: Personalized proximity preserved network embedding

Deep Attributed Network Representation Learning via Attribute Enhanced Neighborhood

Attributed Social Network Embedding

PCANE: Preserving Context Attributes for Network Embedding

ANRL: Attributed Network Representation Learning Via Deep Neural Networks

Sparse Attributed Network Embedding Via Adaptively Aggregating Neighborhood Information

Bringing Order to Network Embedding: A Relative Ranking based Approach

Neural graph personalized ranking for Top-N Recommendation

Decoupled Representation Learning for Attributed Networks

HPRE: Leveraging hierarchy-aware paired relation vectors for knowledge graph embedding

A United Approach to Learning Sparse Attributed Network Embedding

Social Personalized Ranking Embedding for Next POI Recommendation

Spatio-Temporal Representation Learning with Social Tie for Personalized POI Recommendation

Neighbor-enhanced Representation Learning for Link Prediction in Dynamic Heterogeneous Attributed Networks

Relation Embedding for Personalised POI Recommendation