English
Related papers

Related papers: FFHR: Fully and Flexible Hyperbolic Representation…

200 papers

Heterogeneous graphs (HGs) also known as heterogeneous information networks have become ubiquitous in real-world scenarios; therefore, HG embedding, which aims to learn representations in a lower-dimension space while preserving the…

Social and Information Networks · Computer Science 2020-12-02 Xiao Wang , Deyu Bo , Chuan Shi , Shaohua Fan , Yanfang Ye , Philip S. Yu

Many high-dimensional practical data sets have hierarchical structures induced by graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional embeddings in other space forms to perform…

Machine Learning · Computer Science 2022-04-13 Chao Pan , Eli Chien , Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic

Recent research in representation learning has shown that hierarchical data lends itself to low-dimensional and highly informative representations in hyperbolic space. However, even if hyperbolic embeddings have gathered attention in image…

Computer Vision and Pattern Recognition · Computer Science 2023-09-20 Gabriel Moreira , Manuel Marques , João Paulo Costeira , Alexander Hauptmann

Hyperbolic neural networks have been popular in the recent past due to their ability to represent hierarchical data sets effectively and efficiently. The challenge in developing these networks lies in the nonlinearity of the embedding space…

Machine Learning · Computer Science 2021-12-08 Xiran Fan , Chun-Hao Yang , Baba C. Vemuri

Graph representation learning based on graph neural networks (GNNs) can greatly improve the performance of downstream tasks, such as node and graph classification. However, the general GNN models do not aggregate node information in a…

Machine Learning · Computer Science 2020-07-30 Fei Ding , Xiaohong Zhang , Justin Sybrandt , Ilya Safro

Learning fine-grained embeddings from coarse labels is a challenging task due to limited label granularity supervision, i.e., lacking the detailed distinctions required for fine-grained tasks. The task becomes even more demanding when…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Shu-Lin Xu , Yifan Sun , Faen Zhang , Anqi Xu , Xiu-Shen Wei , Yi Yang

Hierarchical relations are prevalent and indispensable for organizing human knowledge captured by a knowledge graph (KG). The key property of hierarchical relations is that they induce a partial ordering over the entities, which needs to be…

Machine Learning · Computer Science 2021-11-02 Yushi Bai , Rex Ying , Hongyu Ren , Jure Leskovec

Knowledge graph (KG) alignment - the task of recognizing entities referring to the same thing in different KGs - is recognized as one of the most important operations in the field of KG construction and completion. However, existing…

Computation and Language · Computer Science 2022-03-16 Vinh Van Tong , Thanh Trung Huynh , Thanh Tam Nguyen , Hongzhi Yin , Quoc Viet Hung Nguyen , Quyet Thang Huynh

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,…

Machine Learning · Computer Science 2021-04-15 Jindou Dai , Yuwei Wu , Zhi Gao , Yunde Jia

Representation learning over temporal networks has drawn considerable attention in recent years. Efforts are mainly focused on modeling structural dependencies and temporal evolving regularities in Euclidean space which, however,…

Social and Information Networks · Computer Science 2023-01-31 Menglin Yang , Min Zhou , Marcus Kalander , Zengfeng Huang , Irwin King

While Hyperbolic Graph Neural Network (HGNN) has recently emerged as a powerful tool dealing with hierarchical graph data, the limitations of scalability and efficiency hinder itself from generalizing to deep models. In this paper, by…

Machine Learning · Computer Science 2024-06-10 Jiaxu Liu , Xinping Yi , Sihao Wu , Xiangyu Yin , Tianle Zhang , Xiaowei Huang , Shi Jin

Graph representation learning has been widely studied and demonstrated effectiveness in various graph tasks. Most existing works embed graph data in the Euclidean space, while recent works extend the embedding models to hyperbolic or…

Machine Learning · Computer Science 2023-04-04 Cheng Deng , Fan Xu , Jiaxing Ding , Luoyi Fu , Weinan Zhang , Xinbing Wang

Diffusion generative models (DMs) have achieved promising results in image and graph generation. However, real-world graphs, such as social networks, molecular graphs, and traffic graphs, generally share non-Euclidean topologies and hidden…

Machine Learning · Computer Science 2024-01-04 Lingfeng Wen , Xuan Tang , Mingjie Ouyang , Xiangxiang Shen , Jian Yang , Daxin Zhu , Mingsong Chen , Xian Wei

Finding meaningful representations and distances of hierarchical data is important in many fields. This paper presents a new method for hierarchical data embedding and distance. Our method relies on combining diffusion geometry, a central…

Machine Learning · Computer Science 2023-05-31 Ya-Wei Eileen Lin , Ronald R. Coifman , Gal Mishne , Ronen Talmon

Learning low-dimensional numerical representations from symbolic data, e.g., embedding the nodes of a graph into a geometric space, is an important concept in machine learning. While embedding into Euclidean space is common, recent…

Machine Learning · Computer Science 2024-10-10 Thomas Bläsius , Jean-Pierre von der Heydt , Maximilian Katzmann , Nikolai Maas

Introducing prior auxiliary information from the knowledge graph (KG) to assist the user-item graph can improve the comprehensive performance of the recommender system. Many recent studies show that the ensemble properties of hyperbolic…

Information Retrieval · Computer Science 2023-03-21 Bosong Huang , Weihao Yu , Ruzhong Xie , Jing Xiao , Jin Huang

Recent knowledge graph embedding (KGE) models based on hyperbolic geometry have shown great potential in a low-dimensional embedding space. However, the necessity of hyperbolic space in KGE is still questionable, because the calculation…

Artificial Intelligence · Computer Science 2021-10-26 Kai Wang , Yu Liu , Dan Lin , Quan Z. Sheng

Real-world knowledge graphs (KGs) contain not only standard triple-based facts, but also more complex, heterogeneous types of facts, such as hyper-relational facts with auxiliary key-value pairs, temporal facts with additional timestamps,…

Computation and Language · Computer Science 2026-03-09 Zhiqiang Liu , Yin Hua , Mingyang Chen , Yichi Zhang , Zhuo Chen , Lei Liang , Wen Zhang

Recently, a considerable literature has grown up around the theme of Graph Convolutional Network (GCN). How to effectively leverage the rich structural information in complex graphs, such as knowledge graphs with heterogeneous types of…

Machine Learning · Computer Science 2021-04-26 Donghan Yu , Yiming Yang , Ruohong Zhang , Yuexin Wu

In this paper, we propose a new geometric approach for knowledge graph completion via low rank tensor approximation. We augment a pretrained and well-established Euclidean model based on a Tucker tensor decomposition with a novel hyperbolic…

Machine Learning · Computer Science 2025-04-04 Viacheslav Yusupov , Maxim Rakhuba , Evgeny Frolov