English
Related papers

Related papers: Learning the Geodesic Embedding with Graph Neural …

200 papers

A novel Gromov-Wasserstein learning framework is proposed to jointly match (align) graphs and learn embedding vectors for the associated graph nodes. Using Gromov-Wasserstein discrepancy, we measure the dissimilarity between two graphs and…

Machine Learning · Computer Science 2019-05-08 Hongteng Xu , Dixin Luo , Hongyuan Zha , Lawrence Carin

Agglomeration-based strategies are important both within adaptive refinement algorithms and to construct scalable multilevel algebraic solvers. In order to automatically perform agglomeration of polygonal grids, we propose the use of…

Numerical Analysis · Mathematics 2023-03-17 P. F. Antonietti , N. Farenga , E. Manuzzi , G. Martinelli , L. Saverio

Graph Neural Networks (GNNs) have experienced rapid advancements in recent years due to their ability to learn meaningful representations from graph data structures. Federated Learning (FL) has emerged as a viable machine learning approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-17 Pranjal Naman , Yogesh Simmhan

Graph Edit Distance (GED) is a popular similarity measurement for pairwise graphs and it also refers to the recovery of the edit path from the source graph to the target graph. Traditional A* algorithm suffers scalability issues due to its…

Machine Learning · Computer Science 2020-12-03 Runzhong Wang , Tianqi Zhang , Tianshu Yu , Junchi Yan , Xiaokang Yang

Graph Neural Networks (GNNs) are a class of neural networks designed to extract information from the graphical structure of data. Graph Convolutional Networks (GCNs) are a widely used type of GNN for transductive graph learning problems…

Machine Learning · Computer Science 2022-12-05 Matthew Adiletta , David Brooks , Gu-Yeon Wei

With the ubiquitous graph-structured data in various applications, models that can learn compact but expressive vector representations of nodes have become highly desirable. Recently, bearing the message passing paradigm, graph neural…

Social and Information Networks · Computer Science 2021-04-13 Tong Chen , Hongzhi Yin , Jie Ren , Zi Huang , Xiangliang Zhang , Hao Wang

Graph Neural Networks (GNNs) have emerged as a prominent research topic in the field of machine learning. Existing GNN models are commonly categorized into two types: spectral GNNs, which are designed based on polynomial graph filters, and…

Machine Learning · Computer Science 2023-09-01 Guanyu Cui , Zhewei Wei

3D geometry is a very informative cue when interacting with and navigating an environment. This writing proposes a new approach to 3D reconstruction and scene understanding, which implicitly learns 3D geometry from depth maps pairing a deep…

Computer Vision and Pattern Recognition · Computer Science 2018-08-22 Dario Rethage , Federico Tombari , Felix Achilles , Nassir Navab

Learning node embeddings that capture a node's position within the broader graph structure is crucial for many prediction tasks on graphs. However, existing Graph Neural Network (GNN) architectures have limited power in capturing the…

Machine Learning · Computer Science 2019-06-17 Jiaxuan You , Rex Ying , Jure Leskovec

Precipitation nowcasting (up to a few hours) remains a challenge due to the highly complex local interactions that need to be captured accurately. Convolutional Neural Networks rely on convolutional kernels convolving with grid data and the…

Machine Learning · Computer Science 2023-09-13 Shan Zhao , Sudipan Saha , Zhitong Xiong , Niklas Boers , Xiao Xiang Zhu

Machine learning has been progressively generalised to operate within non-Euclidean domains, but geometrically accurate methods for learning on surfaces are still falling behind. The lack of closed-form Riemannian operators, the…

Computer Vision and Pattern Recognition · Computer Science 2026-03-18 Hippolyte Verninas , Caner Korkmaz , Stefanos Zafeiriou , Tolga Birdal , Simone Foti

We present PolyGNN, a polyhedron-based graph neural network for 3D building reconstruction from point clouds. PolyGNN learns to assemble primitives obtained by polyhedral decomposition via graph node classification, achieving a watertight…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Zhaiyu Chen , Yilei Shi , Liangliang Nan , Zhitong Xiong , Xiao Xiang Zhu

Image guided depth completion aims to recover per-pixel dense depth maps from sparse depth measurements with the help of aligned color images, which has a wide range of applications from robotics to autonomous driving. However, the 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-10-20 Xin Liu , Xiaofei Shao , Bo Wang , Yali Li , Shengjin Wang

In this paper, we propose a method to learn a minimizing geodesic within a data manifold. Along the learned geodesic, our method can generate high-quality interpolations between two given data samples. Specifically, we use an autoencoder…

Computer Vision and Pattern Recognition · Computer Science 2020-08-17 Cong Geng , Jia Wang , Li Chen , Wenbo Bao , Chu Chu , Zhiyong Gao

Given a graph pair $(G^1, G^2)$, graph edit distance (GED) is defined as the minimum number of edit operations converting $G^1$ to $G^2$. GED is a fundamental operation widely used in many applications, but its exact computation is NP-hard,…

Machine Learning · Computer Science 2024-12-30 Qihao Cheng , Da Yan , Tianhao Wu , Zhongyi Huang , Qin Zhang

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

Graph edit distance / similarity is widely used in many tasks, such as graph similarity search, binary function analysis, and graph clustering. However, computing the exact graph edit distance (GED) or maximum common subgraph (MCS) between…

Databases · Computer Science 2020-07-01 Haibo Xiu , Xiao Yan , Xiaoqiang Wang , James Cheng , Lei Cao

Recently, graph convolutional networks (GCNs) have shown great potential for the task of graph matching. It can integrate graph node feature embedding, node-wise affinity learning and matching optimization together in a unified end-to-end…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Bo Jiang , Pengfei Sun , Jin Tang , Bin Luo

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

Medical image segmentation requires large annotated datasets, creating a significant bottleneck for clinical applications. While few-shot segmentation methods can learn from minimal examples, existing approaches demonstrate suboptimal…

Computer Vision and Pattern Recognition · Computer Science 2025-12-25 Ziyuan Gao