Abstract:Hierarchy network, as a type of complex graphs, is widely used in many application scenarios such as social network analysis in web, human resource analysis in e-government, and product recommendation in e-commerce. Hierarchy preserving network embedding is a representation learning method that project nodes into feature space by preserving the hierarchy property of networks. Recently, researches on network embedding are devoted to mining hierarchical structures and profit a lot form it. Among these works, SpaceNE stands out of preserving hierarchy with the help of subspace constraint on the hierarchical subspace system. However, like all other existing works, SpaceNE is based on transductive learning method and is hard to generalize to new nodes. Besides, they have high time complexity and hard to be scalable to large-scale networks. This paper proposes an inductive method, FastHGE to learn node representation more efficiently and generalize to new nodes more easily. As SpaceNE, a hierarchy network is embedded into a hierarchical subspace tree. For upper communities, we exploit transductive learning by preserving inner-subspace proximity of subspace from the same ancestor. For extending to new nodes, we adopt inductive learning to learn representations of leaf nodes. The overall representation of a node is retrieved by concatenating the embedding vectors of all its ancestor communities and the leaf node. By learning the basis vectors of subspace, the computing cost is alleviated from updating many parameters of projection matrices as in SpaceNE. The performance evaluation experiments show that FastHGE outperforms with much fast speed and the same accuracy. For example, in the node classification, FastHGE is nearly 30 times faster than SpaceNE. The source code of FastHGE is available online.

Hierarchical Neighbors Embedding

Hierarchic Neighbors Embedding

Deep Manifold Computing and Visualization

Deep Manifold Computing and Visualization Using Elastic Locally Isometric Smoothness

Deep Manifold Transformation for Nonlinear Dimensionality Reduction

Local Neighbor Propagation Embedding.

Hierarchical Structuring Of Data On Manifolds

Neighbourhood Sensitive Preserving Embedding for Pattern Classification.

Hierarchical Community Structure Preserving Network Embedding: A Subspace Approach

Noisy Manifold Learning Using Neighborhood Smoothing Embedding

Adaptive Neighborhood Selection for Manifold Learning

Manifold Learning using Growing Locally Linear Embedding

Local Neighborhood Embedding for Unsupervised Nonlinear Dimension Reduction.

A Subspace Constraint Based Approach for Fast Hierarchical Graph Embedding

Local Linear Embedding with Adaptive Neighbors.

Robust Hessian Locally Linear Embedding Techniques for High-Dimensional Data

Neural Manifold Clustering and Embedding

An Explicit Nonlinear Mapping for Manifold Learning

Neighborhood Balance Embedding for Unsupervised Dimensionality Reduction

DLME: Deep Local-flatness Manifold Embedding

Improved Manifold Learning with Competitive Hebbian Rule