中文
相关论文

相关论文: Learning the Geodesic Embedding with Graph Neural …

200 篇论文

Recent advances in geometric deep-learning introduce complex computational challenges for evaluating the distance between meshes. From a mesh model, point clouds are necessary along with a robust distance metric to assess surface quality or…

计算机视觉与模式识别 · 计算机科学 2021-04-30 Léo Lebrat , Rodrigo Santa Cruz , Clinton Fookes , Olivier Salvado

The distance-geometric graph representation adopts a unified scheme (distance) for representing the geometry of three-dimensional(3D) graphs. It is invariant to rotation and translation of the graph and it reflects pair-wise node…

计算机视觉与模式识别 · 计算机科学 2021-03-23 Daniel T. Chang

A geometric graph is a combinatorial graph, endowed with a geometry that is inherited from its embedding in a Euclidean space. Formulation of a meaningful measure of (dis-)similarity in both the combinatorial and geometric structures of two…

计算几何 · 计算机科学 2022-09-27 Sushovan Majhi , Carola Wenk

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…

机器学习 · 计算机科学 2023-03-06 See Hian Lee , Feng Ji , Wee Peng Tay

Stress prediction in porous materials and structures is challenging due to the high computational cost associated with direct numerical simulations. Convolutional Neural Network (CNN) based architectures have recently been proposed as…

计算工程、金融与科学 · 计算机科学 2023-11-07 Vasilis Krokos , Stéphane P. A. Bordas , Pierre Kerfriden

Approximate computing offers promising energy efficiency benefits for error-tolerant applications, but discovering optimal approximations requires extensive design space exploration (DSE). Predicting the accuracy of circuits composed of…

硬件体系结构 · 计算机科学 2026-03-20 Ondrej Vlcek , Vojtech Mrazek

We present path2vec, a new approach for learning graph embeddings that relies on structural measures of pairwise node similarities. The model learns representations for nodes in a dense space that approximate a given user-defined graph…

计算与语言 · 计算机科学 2019-04-15 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

This paper proposes a new deep convolutional neural network (DCNN) architecture that learns pixel embeddings, such that pairwise distances between the embeddings can be used to infer whether or not the pixels lie on the same region. That…

计算机视觉与模式识别 · 计算机科学 2016-01-11 Adam W. Harley , Konstantinos G. Derpanis , Iasonas Kokkinos

Graph similarity search is among the most important graph-based applications, e.g. finding the chemical compounds that are most similar to a query compound. Graph similarity computation, such as Graph Edit Distance (GED) and Maximum Common…

机器学习 · 计算机科学 2020-03-03 Yunsheng Bai , Hao Ding , Song Bian , Ting Chen , Yizhou Sun , Wei Wang

Deep learning-based approaches, particularly graph neural networks (GNNs), have gained prominence in simulating flexible deformations and contacts of solids, due to their ability to handle unstructured physical fields and nonlinear…

机器学习 · 计算机科学 2026-04-07 Zhe Feng , Shilong Tao , Haonan Sun , Shaohan Chen , Zhanxing Zhu , Yunhuai Liu

Message-passing neural networks (MPNNs) have been successfully applied to representation learning on graphs in a variety of real-world applications. However, two fundamental weaknesses of MPNNs' aggregators limit their ability to represent…

机器学习 · 计算机科学 2020-02-17 Hongbin Pei , Bingzhe Wei , Kevin Chen-Chuan Chang , Yu Lei , Bo Yang

Geodesic distance serves as a reliable means of measuring distance in nonlinear spaces, and such nonlinear manifolds are prevalent in the current multimodal learning. In these scenarios, some samples may exhibit high similarity, yet they…

计算机视觉与模式识别 · 计算机科学 2025-05-19 Shibin Mei , Hang Wang , Bingbing Ni

In this contribution, we demonstrate that Graph Neural Networks and Transformers can learn to reason about geometric constraints. We train them to predict spatial position of points in a discrete 2D grid from a set of constraints that…

机器学习 · 计算机科学 2026-03-03 Jan Hůla , David Mojžíšek , Jiří Janeček , David Herel , Mikoláš Janota

We introduce GSimCNN (Graph Similarity Computation via Convolutional Neural Networks) for predicting the similarity score between two graphs. As the core operation of graph similarity search, pairwise graph similarity computation is a…

机器学习 · 计算机科学 2018-11-15 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

Graph convolutional networks (GCNs) have been employed as a kind of significant tool on many graph-based applications recently. Inspired by convolutional neural networks (CNNs), GCNs generate the embeddings of nodes by aggregating the…

机器学习 · 计算机科学 2020-11-20 Tao Huang , Yihan Zhang , Jiajing Wu , Junyuan Fang , Zibin Zheng

The length of the geodesic between two data points along a Riemannian manifold, induced by a deep generative model, yields a principled measure of similarity. Current approaches are limited to low-dimensional latent spaces, due to the…

In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems…

计算几何 · 计算机科学 2016-12-09 Ayushi Sinha , Michael Kazhdan

In this paper, we propose a graph neural network, DisGNet, for learning the graph distance matrix to address the forward kinematics problem of the Gough-Stewart platform. DisGNet employs the k-FWL algorithm for message-passing, providing…

机器人学 · 计算机科学 2024-02-15 Huizhi Zhu , Wenxia Xu , Jian Huang , Jiaxin Li

Graph similarity computation is one of the core operations in many graph-based applications, such as graph similarity search, graph database analysis, graph clustering, etc. Since computing the exact distance/similarity between two graphs…

机器学习 · 计算机科学 2021-05-18 Yunsheng Bai , Hao Ding , Yizhou Sun , Wei Wang

Graph Edit Distance (GED) is defined as the minimum cost transformation of one graph into another and is a widely adopted metric for measuring the dissimilarity between graphs. The major problem of GED is that its computation is NP-hard,…

机器学习 · 计算机科学 2026-02-24 Francesco Leonardi , Markus Orsi , Jean-Louis Reymond , Kaspar Riesen