Abstract:Network embedding aims to learn distributed vector representations of nodes in a network. The problem of network embedding is fundamentally important. It plays crucial roles in many applications, such as node classification, link prediction, and so on. As the real-world networks are often sparse with few observed links, many recent works have utilized the local and global network structure proximity with shallow models for better network embedding. In reality, each node is usually associated with rich attributes. Some attributed network embedding models leveraged the node attributes in these shallow network embedding models to alleviate the data sparsity issue. Nevertheless, the underlying structure of the network is complex. What is more, the connection between the network structure and node attributes is also hidden. Thus, these previous shallow models fail to capture the nonlinear deep information embedded in the attributed network, resulting in the suboptimal embedding results. In this paper, we propose a deep attributed network embedding framework to capture the complex structure and attribute information. Specifically, we first adopt a personalized random walk-based model to capture the interaction between network structure and node attributes from various degrees of proximity. After that, we construct an enhanced matrix representation of the attributed network by summarizing the various degrees of proximity. Then, we design a deep neural network to exploit the nonlinear complex information in the enhanced matrix for network embedding. Thus, the proposed framework could capture the complex attributed network structure by preserving both the various degrees of network structure and node attributes in a unified framework. Finally, empirical experiments show the effectiveness of our proposed framework on a variety of network embedding-based tasks.

Time- and Space-Efficiently Sketching Billion-Scale Attributed Networks

Discrete Embedding for Attributed Graphs

Flexible Attributed Network Embedding.

PANE: scalable and effective attributed network embedding

A Scalable Attribute-Aware Network Embedding System

RoSANE: Robust and scalable attributed network embedding for sparse networks

Binarized Attributed Network Embedding

Deep Attributed Network Embedding by Preserving Structure and Attribute Information

MPSketch: Message Passing Networks via Randomized Hashing for Efficient Attributed Network Embedding

SketchNE: Embedding Billion-Scale Networks Accurately in One Hour

Sparse Attributed Network Embedding Via Adaptively Aggregating Neighborhood Information

Learning-Based Attribute-Augmented Proximity Matrix Factorization for Attributed Network Embedding

Task-oriented attributed network embedding by multi-view features

Constrained Consistency Modeling for Attributed Network Embedding

Structured Subspace Embedding on Attributed Networks

Attributed Network Embedding for Learning in a Dynamic Environment

BiANE: Bipartite Attributed Network Embedding

Aspect-Level Attributed Network Embedding Via Variational Graph Neural Networks

Efficient Attributed Network Embedding Via Recursive Randomized Hashing

Attributed Multi-layer Network Embedding.

A United Approach to Learning Sparse Attributed Network Embedding