English
Related papers

Related papers: Unit Ball Model for Embedding Hierarchical Structu…

200 papers

Many complex systems involve interactions between more than two agents. Hypergraphs capture these higher-order interactions through hyperedges that may link more than two nodes. We consider the problem of embedding a hypergraph into…

Social and Information Networks · Computer Science 2023-01-06 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis

Physical data are representations of the fundamental laws governing the Universe, hiding complex compositional structures often well captured by hierarchical graphs. Hyperbolic spaces are endowed with a non-Euclidean geometry that naturally…

High Energy Physics - Phenomenology · Physics 2024-12-11 Nathaniel S. Woodward , Sang Eon Park , Gaia Grosso , Jeffrey Krupa , Philip Harris

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel

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 co-occurrence graph,…

Computation and Language · Computer Science 2019-05-28 Matthias Leimeister , Benjamin J. Wilson

Hypergraphs have been becoming a popular choice to model complex, non-pairwise, and higher-order interactions for recommender system. However, compared with traditional graph-based methods, the constructed hypergraphs are usually much…

Social and Information Networks · Computer Science 2021-08-19 Yicong Li , Hongxu Chen , Xiangguo Sun , Zhenchao Sun , Lin Li , Lizhen Cui , Philip S. Yu , Guandong Xu

We consider the task of inferring is-a relationships from large text corpora. For this purpose, we propose a new method combining hyperbolic embeddings and Hearst patterns. This approach allows us to set appropriate constraints for…

Computation and Language · Computer Science 2019-02-05 Matt Le , Stephen Roller , Laetitia Papaxanthos , Douwe Kiela , Maximilian Nickel

Knowledge hypergraphs generalize knowledge graphs using hyperedges to connect multiple entities and depict complicated relations. Existing methods either transform hyperedges into an easier-to-handle set of binary relations or view…

Machine Learning · Computer Science 2024-12-18 Mengfan Li , Xuanhua Shi , Chenqi Qiao , Teng Zhang , Hai Jin

Learning unbiased node representations for imbalanced samples in the graph has become a more remarkable and important topic. For the graph, a significant challenge is that the topological properties of the nodes (e.g., locations, roles) are…

Machine Learning · Computer Science 2023-04-12 Xingcheng Fu , Yuecen Wei , Qingyun Sun , Haonan Yuan , Jia Wu , Hao Peng , Jianxin Li

While Vision-Language Models (VLMs) have achieved remarkable performance, their Euclidean embeddings remain limited in capturing hierarchical relationships such as part-to-whole or parent-child structures, and often face challenges in…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Hayeon Kim , Ji Ha Jang , Junghun James Kim , Se Young Chun

Protein-ligand binding prediction is central to virtual screening and affinity ranking, two fundamental tasks in drug discovery. While recent retrieval-based methods embed ligands and protein pockets into Euclidean space for…

Machine Learning · Computer Science 2025-11-25 Jianhui Wang , Wenyu Zhu , Bowen Gao , Xin Hong , Ya-Qin Zhang , Wei-Ying Ma , Yanyan Lan

Incomplete Multi-View Clustering (IMVC) faces the challenge of learning discriminative representations from fragmentary observations while maintaining robustness against missing views. However, prevalent Euclidean-based methods suffer from…

Machine Learning · Computer Science 2026-04-21 Tianyi Chen , Haobo Wang , Kai Tang , Gengyu Lyu , Tianlei Hu , Gang Chen , Hong Ma , Meixiang Xiang

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

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 Euclidean geometries…

Machine Learning · Computer Science 2023-03-06 See Hian Lee , Feng Ji , Wee Peng Tay

Hyperbolic space is a natural setting for mining and visualizing data with hierarchical structure. In order to compute a hyperbolic embedding from comparison or similarity information, one has to solve a hyperbolic distance geometry…

Machine Learning · Computer Science 2020-09-14 Puoya Tabaghi , Ivan Dokmanić

Hierarchical data arise in countless domains, from biological taxonomies and organizational charts to legal codes and knowledge graphs. Residual Quantization (RQ) is widely used to generate discrete, multitoken representations for such data…

Machine Learning · Computer Science 2025-05-20 Piotr Piękos , Subhradeep Kayal , Alexandros Karatzoglou

Text-attributed graphs are widely used across domains, offering rich opportunities for zero-shot learning via graph-text alignment. However, existing methods struggle with tasks requiring fine-grained pattern recognition, particularly on…

Machine Learning · Computer Science 2025-10-15 Heng Zhang , Tianyi Zhang , Zijun Liu , Yuling Shi , Yaomin Shen , Haochen You , Haichuan Hu , Lubin Gan , Jin Huang

Effective representation of data is crucial in various machine learning tasks, as it captures the underlying structure and context of the data. Embeddings have emerged as a powerful technique for data representation, but evaluating their…

Machine Learning · Computer Science 2023-09-21 Sarwan Ali

Recent knowledge graph (KG) embeddings have been advanced by hyperbolic geometry due to its superior capability for representing hierarchies. The topological structures of real-world KGs, however, are rather heterogeneous, i.e., a KG is…

Machine Learning · Computer Science 2022-06-02 Bo Xiong , Shichao Zhu , Mojtaba Nayyeri , Chengjin Xu , Shirui Pan , Chuan Zhou , Steffen Staab

Learned visual representations often capture large amounts of semantic information for accurate downstream applications. Human understanding of the world is fundamentally grounded in hierarchy. To mimic this and further improve…

Computer Vision and Pattern Recognition · Computer Science 2023-11-27 Ethan Shen , Ali Farhadi , Aditya Kusupati

Human motion taxonomies serve as high-level hierarchical abstractions that classify how humans move and interact with their environment. They have proven useful to analyse grasps, manipulation skills, and whole-body support poses. Despite…

‹ Prev 1 8 9 10 Next ›