A Unification Framework for Euclidean and Hyperbolic Graph Neural Networks
Hyperbolic neural networks can effectively capture the inherent hierarchy of graph datasets, and consequently a powerful choice of GNNs. However, they entangle multiple incongruent (gyro-)vector spaces within a layer, which makes them limited in terms of generalization and scalability. In this work, we propose the Poincare disk model as our search space, and apply all approximations on the disk (as if the disk is a tangent space derived from the origin), thus getting rid of all inter-space transformations. Such an approach enables us to propose a hyperbolic normalization layer and to further simplify the entire hyperbolic model to a Euclidean model cascaded with our hyperbolic normalization layer. We applied our proposed nonlinear hyperbolic normalization to the current state-of-the-art homogeneous and multi-relational graph networks. We demonstrate that our model not only leverages the power of Euclidean networks such as interpretability and efficient execution of various model components, but also outperforms both Euclidean and hyperbolic counterparts on various benchmarks. Our code is made publicly available at https://github.com/oom-debugger/ijcai23.
Code (1)
Tasks
Link PredictionNode ClassificationSimilar Papers 제목 키워드 기반
Non-Euclidean Mixture Model for Social Network Embedding
It is largely agreed that social network links are formed due to either homophily or social influence. Inspired by this, we aim at understanding the generation of links via providing a novel embedding-based graph formati…
DecoderGraph Representation LearningmodelNetwork Embedding+1Generalizing Knowledge Graph Embedding with Universal Orthogonal Parameterization
Recent advances in knowledge graph embedding (KGE) rely on Euclidean/hyperbolic orthogonal relation transformations to model intrinsic logical patterns and topological structures. However, existing approaches are confine…
Graph EmbeddingKnowledge Graph EmbeddingKnowledge GraphsNode-Specific Space Selection via Localized Geometric Hyperbolicity in Graph Neural Networks
Many graph neural networks have been developed to learn graph representations in either Euclidean or hyperbolic space, with all nodes' representations embedded in a single space. However, a graph can have hyperbolic and …
Graph Neural NetworkLink PredictionNode ClassificationHyperbolic Graph Representation Learning: A Tutorial
Graph-structured data are widespread in real-world applications, such as social networks, recommender systems, knowledge graphs, chemical molecules etc. Despite the success of Euclidean space for graph-related learning t…
Graph LearningGraph Representation LearningKnowledge GraphsRecommendation Systems+1Hyperbolic Graph Neural Networks: A Review of Methods and Applications
Graph neural networks generalize conventional neural networks to graph-structured data and have received widespread attention due to their impressive representation ability. In spite of the remarkable achievements, the p…
AnatomyGraph Learning