Abstract:Network embedding learns the low-dimensional representations for vertices, while preserving the inter-vertex similarity reflected by the network structure. The neighborhood structure of a vertex is usually closely related with an underlying hierarchical taxonomy---the vertices are associated with successively broader categories that can be organized hierarchically. The categories of different levels reflects similarity of different granularity. The hierarchy of the taxonomy therefore requires that the learned representations support multiple levels of granularity. Moreover, the hierarchical taxonomy enables the information to flow between vertices via their common categories, and thus provides an effective mechanism for alleviating data scarcity. However, incorporating the hierarchical taxonomy into network embedding poses a great challenge (since the taxonomy is generally unknown), and it is neglected by the existing approaches. In this paper, we propose NetHiex, a NETwork embedding model that captures the latent HIErarchical taXonomy. In our model, a vertex representation consists of multiple components that are associated with categories of different granularity. The representations of both the vertices and the categories are co-regularized. We employ the nested Chinese restaurant process to guide the search of the most plausible hierarchical taxonomy. The network structure is then recovered from the latent representations via a Bernoulli distribution. The whole model is unified within a nonparametric probabilistic framework. A scalable expectation-maximization algorithm is derived for optimization. Empirical results demonstrate that NetHiex achieves significant performance gain over the state-of-arts.

Deep recursive network embedding with regular equivalence

Deep Recursive Network Embedding With Regular Equivalence

Structural Deep Embedding for Hyper-Networks

Online Dynamic Network Embedding

Dynamic Network Embeddings for Network Evolution Analysis.

LDSNE: Learning Structural Network Embeddings by Encoding Local Distances

Deep Variational Network Embedding in Wasserstein Space

Network Embedding via Deep Prediction Model

Deep Recursive Embedding for High-Dimensional Data

Dynamic Network Embedding : an Extended Approach for Skip-gram Based Network Embedding

DGE: Deep Generative Network Embedding Based on Commonality and Individuality.

Deep Dynamic Network Embedding for Link Prediction

Hierarchical Community Structure Preserving Network Embedding: A Subspace Approach

Network Embedding: An Overview

Dynamic Network Embedding by Modeling Triadic Closure Process

EPNE: Evolutionary Pattern Preserving Network Embedding.

Learning Regularized Noise Contrastive Estimation for Robust Network Embedding.

Enhancing the Network Embedding Quality with Structural Similarity

HyperDNE: Enhanced Hypergraph Neural Network for Dynamic Network Embedding

Hierarchical Taxonomy Aware Network Embedding