English
Related papers

Related papers: Hyperbolic Graph Embeddings: a Survey and an Evalu…

200 papers

Many well-known and effective anomaly detection methods assume that a reasonable decision boundary has a hypersphere shape, which however is difficult to obtain in practice and is not sufficiently compact, especially when the data are in…

Machine Learning · Computer Science 2024-05-07 Yunhe Zhang , Yan Sun , Jinyu Cai , Jicong Fan

Graph representation learning is a fast-growing field where one of the main objectives is to generate meaningful representations of graphs in lower-dimensional spaces. The learned embeddings have been successfully applied to perform various…

Machine Learning · Computer Science 2021-12-21 Md. Khaledur Rahman , Ariful Azad

The widespread application of graph data in various high-risk scenarios has increased attention to graph anomaly detection (GAD). Faced with real-world graphs that often carry node descriptions in the form of raw text sequences, termed…

Machine Learning · Computer Science 2025-08-04 Yiming Xu , Xu Hua , Zhen Peng , Bin Shi , Jiarun Chen , Xingbo Fu , Song Wang , Bo Dong

With the progressive advancements in deep graph learning, out-of-distribution (OOD) detection for graph data has emerged as a critical challenge. While the efficacy of auxiliary datasets in enhancing OOD detection has been extensively…

Machine Learning · Computer Science 2024-08-01 Junwei He , Qianqian Xu , Yangbangyan Jiang , Zitai Wang , Yuchen Sun , Qingming Huang

Graph machine learning has been widely explored in various domains, such as community detection, transaction analysis, and recommendation systems. In these applications, anomaly detection plays an important role. Recently, studies have…

Machine Learning · Computer Science 2025-11-21 Wei Herng Choong , Jixing Liu , Ching-Yu Kao , Philip Sperl

Graph theoretical approaches have been proven to be effective in the characterization of connected systems, as well as in quantifying their dysfunction due to perturbation. In this paper, we show the advantage of a non-Euclidean…

Quantitative Methods · Quantitative Biology 2024-06-10 Alice Longhena , Martin Guillemaud , Mario Chavez

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

Graph anomaly detection aims to identify unusual patterns in graph-based data, with wide applications in fields such as web security and financial fraud detection. Existing methods typically rely on contrastive learning, assuming that a…

Machine Learning · Computer Science 2025-05-26 Di Jin , Jingyi Cao , Xiaobao Wang , Bingdao Feng , Dongxiao He , Longbiao Wang , Jianwu Dang

The problem of identifying geometric structure in heterogeneous, high-dimensional data is a cornerstone of representation learning. While there exists a large body of literature on the embeddability of canonical graphs, such as lattices or…

Machine Learning · Computer Science 2019-10-15 Melanie Weber

Recently, there has been a substantial amount of interest in GNN-based anomaly detection. Existing efforts have focused on simultaneously mastering the node representations and the classifier necessary for identifying abnormalities with…

Cryptography and Security · Computer Science 2024-09-25 Ahmad Hafez

Learning hyperbolic embeddings for knowledge graph (KG) has gained increasing attention due to its superiority in capturing hierarchies. However, some important operations in hyperbolic space still lack good definitions, making existing…

Machine Learning · Computer Science 2023-02-09 Wentao Shi , Junkang Wu , Xuezhi Cao , Jiawei Chen , Wenqiang Lei , Wei Wu , Xiangnan He

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

Retrieval-augmented generation (RAG) for biomedical knowledge faces a hierarchy-aware ontology grounding challenge: resources like HPO, DO, and MeSH use deep ``is-a" taxonomies, yet production stacks rely on Euclidean embeddings and ANN…

Information Retrieval · Computer Science 2026-04-14 Ou Deng , Shoji Nishimura , Atsushi Ogihara , Qun Jin

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

Machine Learning · Computer Science 2018-06-21 Stephen Bonner , Ibad Kureshi , John Brennan , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

In many real-world applications involving static environments, the spatial layout of objects remains consistent across instances. However, state-of-the-art object detection models often fail to leverage this spatial prior, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Vishakha Lall , Yisi Liu

Graph convolutional networks (GCNs) have received considerable research attention recently. Most GCNs learn the node representations in Euclidean geometry, but that could have a high distortion in the case of embedding graphs with…

Machine Learning · Computer Science 2021-04-16 Yiding Zhang , Xiao Wang , Chuan Shi , Nian Liu , Guojie Song

A graph G is a (Euclidean) unit disk graph if it is the intersection graph of unit disks in the Euclidean plane $\mathbb{R}^2$. Recognizing them is known to be $\exists\mathbb{R}$-complete, i.e., as hard as solving a system of polynomial…

Computational Geometry · Computer Science 2023-01-16 Nicholas Bieker , Thomas Bläsius , Emil Dohse , Paul Jungeblut

We explore a novel method to generate and characterize complex networks by means of their embedding on hyperbolic surfaces. Evolution through local elementary moves allows the exploration of the ensemble of networks which share common…

Statistical Mechanics · Physics 2007-09-19 T. Aste , T. Di Matteo , S. T. Hyde

Our work introduces an innovative approach to graph learning by leveraging Hyperdimensional Computing. Graphs serve as a widely embraced method for conveying information, and their utilization in learning has gained significant attention.…

Machine Learning · Computer Science 2024-03-20 Pere Verges , Igor Nunes , Mike Heddes , Tony Givargis , Alexandru Nicolau

Learning task-specific representations of persistence diagrams is an important problem in topological data analysis and machine learning. However, current state of the art methods are restricted in terms of their expressivity as they are…

Machine Learning · Computer Science 2021-03-18 Panagiotis Kyriakis , Iordanis Fostiropoulos , Paul Bogdan
‹ Prev 1 8 9 10 Next ›