Abstract:Network-based information has been widely explored and exploited in the information retrieval literature. Attributed networks, consisting of nodes, edges as well as attributes describing properties of nodes, are a basic type of network-based data, and are especially useful for many applications. Examples include user profiling in social networks and item recommendation in user-item purchase networks. Learning useful and expressive representations of entities in attributed networks can provide more effective building blocks to down-stream network-based tasks such as link prediction and attribute inference. Practically, input features of attributed networks are normalized as unit directional vectors. However, most network embedding techniques ignore the spherical nature of inputs and focus on learning representations in a Gaussian or Euclidean space, which, we hypothesize, might lead to less effective representations. To obtain more effective representations of attributed networks, we investigate the problem of mapping an attributed network with unit normalized directional features into a non-Gaussian and non-Euclidean space. Specifically, we propose a hyperspherical variational co-embedding for attributed networks (HCAN), which is based on generalized variational auto-encoders for heterogeneous data with multiple types of entities. HCAN jointly learns latent embeddings for both nodes and attributes in a unified hyperspherical space such that the affinities between nodes and attributes can be captured effectively. We argue that this is a crucial feature in many real-world applications of attributed networks. Previous Gaussian network embedding algorithms break the assumption of uninformative prior, which leads to unstable results and poor performance. In contrast, HCAN embeds nodes and attributes as von Mises-Fisher distributions, and allows one to capture the uncertainty of the inferred representations. Experimental results on eight datasets show that HCAN yields better performance in a number of applications compared with nine state-of-the-art baselines.

Hyperbolic Embedding of Attributed and Directed Networks

Flexible Attributed Network Embedding.

Discrete Embedding for Attributed Graphs

Hyperbolic Attributed Network Embedding with Self-Adaptive Random Walks.

An Unsupervised Learning Method for Attributed Network Based on Non-Euclidean Geometry

A hyperbolic Embedding Model for Directed Networks

Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Space

Hyperspherical Variational Co-embedding for Attributed Networks

Hyperbolic Temporal Network Embedding

Neural Embeddings of Graphs in Hyperbolic Space

Deep Attributed Network Embedding by Preserving Structure and Attribute Information

Hierarchical Representation Learning for Attributed Networks

HyperDNE: Enhanced Hypergraph Neural Network for Dynamic Network Embedding

An Asymmetric Popularity-Similarity Optimization Method for Embedding Directed Networks into Hyperbolic Space

Nested Hyperbolic Spaces for Dimensionality Reduction and Hyperbolic NN Design

Dual-view Hypergraph Neural Networks for Attributed Graph Learning.

Structural Deep Embedding for Hyper-Networks

(HTNE)-T-2: Temporal Heterogeneous Information Network Embedding in Hyperbolic Spaces

DeepEmLAN: Deep embedding learning for attributed networks

Embedding Heterogeneous Information Network in Hyperbolic Spaces