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.

DSANE:A Dual Structure-Aware Network Embedding Approach for User Identity Linkage

Cross-Network Social User Embedding with Hybrid Differential Privacy Guarantees

DSINE: Deep Structural Influence Learning Via Network Embedding

A Novel Framework with Information Fusion and Neighborhood Enhancement for User Identity Linkage

User Identity Linkage Across Social Networks Via Linked Heterogeneous Network Embedding

DeepLink: A Deep Learning Approach for User Identity Linkage

DeepAttr: Inferring Demographic Attributes Via Social Network Embedding

DualLink: Dual Domain Adaptation for User Identity Linkage Across Social Networks

Embedding Based Cross-network User Identity Association Technology

Attributed Social Network Embedding

De-anonymiation Method for Networks Based on DeepLink

User Profile Preserving Social Network Embedding

Adversarial-Enhanced Hybrid Graph Network for User Identity Linkage

A Two-Stagse Approach for Social Identity Linkage Based on an Enhanced Weighted Graph Model.

A United Approach to Learning Sparse Attributed Network Embedding

Anchor Link Prediction Across Attributed Networks Via Network Embedding

BL-MNE: Emerging Heterogeneous Social Network Embedding through Broad Learning with Aligned Autoencoder

MFLink: User Identity Linkage Across Online Social Networks Via Multimodal Fusion and Adversarial Learning

Deep Mutual Encode Model Network Embedding From Structural Identity

Multimodal Deep Network Embedding with Integrated Structure and Attribute Information.