paper-with-me

Papers

Hybed: Hyperbolic Neural Graph Embedding

2018-01-01 · ICLR 2018 1 · Benjamin Paul Chamberlain, James R. Clough, Marc Peter Deisenroth

Neural embeddings have been used with great success in Natural Language Processing (NLP) where they provide compact representations that encapsulate word similarity and attain state-of-the-art performance in a range of linguistic tasks. The success of neural embeddings has prompted significant amounts of research into applications in domains other than language. One such domain is graph-structured data, where embeddings of vertices can be learned that encapsulate vertex similarity and improve performance on tasks including edge prediction and vertex labelling. For both NLP and graph-based tasks, embeddings in high-dimensional Euclidean spaces have been learned. However, recent work has shown that the appropriate isometric space for embedding complex networks is not the flat Euclidean space, but a negatively curved hyperbolic space. We present a new concept that exploits these recent insights and propose learning neural embeddings of graphs in hyperbolic space. We provide experimental evidence that hyperbolic embeddings significantly outperform Euclidean embeddings on vertex classification tasks for several real-world public datasets.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Graph EmbeddingWord Similarity

Similar Papers 제목 키워드 기반

Generalization Bounds for Graph Embedding Using Negative Sampling: Linear vs Hyperbolic

2021-12-01 · NeurIPS 2021 12 · Atsushi Suzuki, Atsushi Nitanda, Jing Wang, Linchuan Xu 외

Graph embedding, which represents real-world entities in a mathematical space, has enabled numerous applications such as analyzing natural languages, social networks, biochemical networks, and knowledge bases.It has been…

Generalization BoundsGraph Embedding

Hyperbolic Graph Convolutional Neural Networks

2019-10-28 · NeurIPS 2019 12 · Ines Chami, Rex Ying, Christopher Ré, Jure Leskovec

Graph convolutional neural networks (GCNs) embed nodes in a graph into Euclidean space, which has been shown to incur a large distortion when embedding real-world graphs with scale-free or hierarchical structure. Hyperbo…

Link PredictionNode Classification

Complex Hyperbolic Knowledge Graph Embeddings with Fast Fourier Transform

2022-11-07 · Huiru Xiao, Xin Liu, Yangqiu Song, Ginny Y. Wong 외

The choice of geometric space for knowledge graph (KG) embeddings can have significant effects on the performance of KG completion tasks. The hyperbolic geometry has been shown to capture the hierarchical patterns due to…

Knowledge Graph Embeddings

Skip-gram word embeddings in hyperbolic space

2018-08-30 · Matthias Leimeister, Benjamin J. Wilson

Recent work has demonstrated that embeddings of tree-like graphs in hyperbolic space surpass their Euclidean counterparts in performance by a large margin. Inspired by these results and scale-free structure in the word c…

Learning Word EmbeddingsWord EmbeddingsWord Similarity

From Node Embedding To Community Embedding : A Hyperbolic Approach

2019-07-02 · Thomas Gerald, Hadi Zaatiti, Hatem Hajri, Nicolas Baskiotis 외

Detecting communities on graphs has received significant interest in recent literature. Current state-of-the-art community embedding approach called \textit{ComE} tackles this problem by coupling graph embedding with com…

Community DetectionGraph Embedding