DeepAI AI Chat
Log In Sign Up

A Hyperbolic-to-Hyperbolic Graph Convolutional Network

04/14/2021
by   Jindou Dai, et al.
0

Hyperbolic graph convolutional networks (GCNs) demonstrate powerful representation ability to model graphs with hierarchical structure. Existing hyperbolic GCNs resort to tangent spaces to realize graph convolution on hyperbolic manifolds, which is inferior because tangent space is only a local approximation of a manifold. In this paper, we propose a hyperbolic-to-hyperbolic graph convolutional network (H2H-GCN) that directly works on hyperbolic manifolds. Specifically, we developed a manifold-preserving graph convolution that consists of a hyperbolic feature transformation and a hyperbolic neighborhood aggregation. The hyperbolic feature transformation works as linear transformation on hyperbolic manifolds. It ensures the transformed node representations still lie on the hyperbolic manifold by imposing the orthogonal constraint on the transformation sub-matrix. The hyperbolic neighborhood aggregation updates each node representation via the Einstein midpoint. The H2H-GCN avoids the distortion caused by tangent space approximations and keeps the global hyperbolic structure. Extensive experiments show that the H2H-GCN achieves substantial improvements on the link prediction, node classification, and graph classification tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/15/2021

Lorentzian Graph Convolutional Networks

Graph convolutional networks (GCNs) have received considerable research ...
07/06/2022

Text Enriched Sparse Hyperbolic Graph Convolutional Networks

Heterogeneous networks, which connect informative nodes containing text ...
02/14/2022

HyLa: Hyperbolic Laplacian Features For Graph Learning

Due to its geometric properties, hyperbolic space can support high-fidel...
12/13/2021

Computing complete hyperbolic structures on cusped 3-manifolds

A fundamental way to study 3-manifolds is through the geometric lens, on...
05/27/2020

Interpretable and Efficient Heterogeneous Graph Convolutional Network

Graph Convolutional Network (GCN) has achieved extraordinary success in ...
02/29/2020

Differentiating through the Fréchet Mean

Recent advances in deep representation learning on Riemannian manifolds ...
06/07/2021

Multi-modal Entity Alignment in Hyperbolic Space

Many AI-related tasks involve the interactions of data in multiple modal...