English
Related papers

Related papers: Learning the Geodesic Embedding with Graph Neural …

200 papers

This study explores the potential of graph neural networks (GNNs) to enhance semantic segmentation across diverse image modalities. We evaluate the effectiveness of a novel GNN-based U-Net architecture on three distinct datasets: PascalVOC,…

Computer Vision and Pattern Recognition · Computer Science 2025-01-22 Aryan Singh , Pepijn Van de Ven , Ciarán Eising , Patrick Denny

For analysing real-world networks, graph representation learning is a popular tool. These methods, such as a graph autoencoder (GAE), typically rely on low-dimensional representations, also called embeddings, which are obtained through…

Machine Learning · Computer Science 2024-02-05 Ruikang Ouyang , Andrew Elliott , Stratis Limnios , Mihai Cucuringu , Gesine Reinert

Deep graph neural networks (GNNs) have achieved excellent results on various tasks on increasingly large graph datasets with millions of nodes and edges. However, memory complexity has become a major obstacle when training deep GNNs for…

Machine Learning · Computer Science 2022-04-12 Guohao Li , Matthias Müller , Bernard Ghanem , Vladlen Koltun

In the graph node embedding problem, embedding spaces can vary significantly for different data types, leading to the need for different GNN model types. In this paper, we model the embedding update of a node feature as a Hamiltonian orbit…

Machine Learning · Computer Science 2023-05-31 Qiyu Kang , Kai Zhao , Yang Song , Sijie Wang , Wee Peng Tay

Graph Nerual Networks (GNNs) are effective models in graph embedding. It extracts shallow features and neighborhood information by aggregating neighbor information to learn the embedding representation of different nodes. However, the local…

Social and Information Networks · Computer Science 2023-12-14 Kejia Zhang

Graph Edit Distance (GED) is a widely used measure of graph similarity, valued for its flexibility in encoding domain knowledge through operation costs. However, existing learning-based approximation methods follow a modeling paradigm that…

Machine Learning · Computer Science 2026-02-26 Zhouyang Liu , Ning Liu , Yixin Chen , Jiezhong He , Shuai Ma , Dongsheng Li

Many geometric machine learning and image analysis applications, require a left-invariant metric on the 5D homogeneous space of 3D positions and orientations SE(3)/SO(2). This is done in Equivariant Neural Networks (G-CNNs), or in PDE-Based…

Differential Geometry · Mathematics 2025-10-03 Remco Duits , Gijs Bellaard , Barbara Tumpach

Complex networks represented as node adjacency matrices constrains the application of machine learning and parallel algorithms. To address this limitation, network embedding (i.e., graph representation) has been intensively studied to learn…

Social and Information Networks · Computer Science 2019-10-24 Huang Zhenhua , Wang Zhenyu , Zhang Rui , Zhao Yangyang , Xie Xiaohui , Sharad Mehrotra

The need to identify graphs with small structural distances from a query arises in domains such as biology, chemistry, recommender systems, and social network analysis. Among several methods for measuring inter-graph distance, Graph Edit…

Machine Learning · Computer Science 2025-09-30 Aditya Bommakanti , Harshith Reddy Vonteri , Sayan Ranu , Panagiotis Karras

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

Machine Learning · Computer Science 2016-08-09 Ofir Pele , Yakir Ben-Aliz

Graph Edit Distance (GED) is a general and domain-agnostic metric to measure graph similarity, widely used in graph search or retrieving tasks. However, the exact GED computation is known to be NP-complete. For instance, the widely used A*…

Machine Learning · Computer Science 2023-11-07 Junfeng Liu , Min Zhou , Shuai Ma , Lujia Pan

Optimal transport (OT) offers a versatile framework to compare complex data distributions in a geometrically meaningful way. Traditional methods for computing the Wasserstein distance and geodesic between probability measures require…

Machine Learning · Computer Science 2024-05-24 Andrew Gracyk , Xiaohui Chen

Aerodynamic shape optimization has many industrial applications. Existing methods, however, are so computationally demanding that typical engineering practices are to either simply try a limited number of hand-designed shapes or restrict…

Computational Engineering, Finance, and Science · Computer Science 2018-02-13 Pierre Baqué , Edoardo Remelli , François Fleuret , Pascal Fua

In this paper, we present GCN-Denoiser, a novel feature-preserving mesh denoising method based on graph convolutional networks (GCNs). Unlike previous learning-based mesh denoising methods that exploit hand-crafted or voxel-based…

Graphics · Computer Science 2023-08-16 Yuefan Shen , Hongbo Fu , Zhongshuo Du , Xiang Chen , Evgeny Burnaev , Denis Zorin , Kun Zhou , Youyi Zheng

Deep learning has achieved a remarkable performance breakthrough in several fields, most notably in speech recognition, natural language processing, and computer vision. In particular, convolutional neural network (CNN) architectures…

Computer Vision and Pattern Recognition · Computer Science 2016-12-08 Federico Monti , Davide Boscaini , Jonathan Masci , Emanuele Rodolà , Jan Svoboda , Michael M. Bronstein

We consider the problem of learning efficient and inductive graph convolutional networks for text classification with a large number of examples and features. Existing state-of-the-art graph embedding based methods such as predictive text…

Computation and Language · Computer Science 2020-09-01 Rahul Ragesh , Sundararajan Sellamanickam , Arun Iyer , Ram Bairi , Vijay Lingam

Heterogeneous graphs offer powerful data representations for traffic, given their ability to model the complex interaction effects among a varying number of traffic participants and the underlying road infrastructure. With the recent advent…

Machine Learning · Computer Science 2023-04-25 Eivind Meyer , Maurice Brenner , Bowen Zhang , Max Schickert , Bilal Musani , Matthias Althoff

Floor plans depict building layouts and are often represented as graphs to capture the underlying spatial relationships. Comparison of these graphs is critical for applications like search, clustering, and data visualization. The most…

Computer Vision and Pattern Recognition · Computer Science 2025-09-05 Casper van Engelenburg , Jan van Gemert , Seyran Khademi

Learning a distance function or metric on a given data manifold is of great importance in machine learning and pattern recognition. Many of the previous works first embed the manifold to Euclidean space and then learn the distance function.…

Machine Learning · Computer Science 2014-05-09 Binbin Lin , Ji Yang , Xiaofei He , Jieping Ye

Heterogeneous Graph Neural Networks (HGNNs) are powerful tools for deep learning on heterogeneous graphs. Typical HGNNs require repetitive message passing during training, limiting efficiency for large-scale real-world graphs. Recent…

Machine Learning · Computer Science 2024-09-04 Jun Hu , Bryan Hooi , Bingsheng He