Abstract:Heterogeneous information network (HIN) embedding, aiming to project HIN into a low-dimensional space, has attracted considerable research attention. Most of the existing HIN embedding methods focus on preserving the inherent network structure and semantic correlations in Euclidean spaces. However, one fundamental problem is whether the Euclidean spaces are the intrinsic spaces of HIN? Recent researches find the complex network with hyperbolic geometry can naturally reflect some properties, e.g., hierarchical and power-law structure. In this article, we make an effort toward embedding HIN in hyperbolic spaces. We analyze the structures of three HINs and discover some properties, e.g., the power-law distribution, also exist in HINs. Therefore, we propose a novel HIN embedding model HHNE. Specifically, to capture the structure and semantic relations between nodes, HHNE employs the meta-path guided random walk to sample the sequences for each node. Then HHNE exploits the hyperbolic distance as the proximity measurement. We also derive an effective optimization strategy to update the hyperbolic embeddings iteratively. Since HHNE optimizes different relations in a single space, we further propose the extended model HHNE++. HHNE++ models different relations in different spaces, which enables it to learn complex interactions in HINs. The optimization strategy of HHNE++ is also derived to update the parameters of HHNE++ in a principle manner. The experimental results demonstrate the effectiveness of our proposed models.

A hyperbolic Embedding Model for Directed Networks

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

Structural Deep Embedding for Hyper-Networks

Hyperbolic Embedding of Attributed and Directed Networks

HyperS2V: A Framework for Structural Representation of Nodes in Hyper Networks

A Hyperbolic Embedding Method for Weighted Networks

TopoLa: a novel embedding framework for understanding complex networks

Spectral embedding of directed networks

Embedding Heterogeneous Information Network in Hyperbolic Spaces

Representing the Topology of Complex Networks Based on Graph Embedding

Hypernetwork Science: From Multidimensional Networks to Computational Topology

Network Embedding Based on Structural Information Entropy: Network Embedding

A Command-and-control Hypernetwork Modeling Approach Based on Hierarchy-Betweenness Edge-Linking Strategy.

Joint Detection of Community and Structural Hole Spanner of Networks in Hyperbolic Space

Hyperbolic Node Embedding for Signed Networks

Directed Community Detection With Network Embedding

Community preserving mapping for network hyperbolic embedding

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

Hypernetwork modeling and topology of high-order interactions for complex systems

Hierarchical Community Structure Preserving Network Embedding: A Subspace Approach

Feature-enriched hyperbolic network geometry