English
Related papers

Related papers: From One to All: Learning to Match Heterogeneous a…

200 papers

Partial graph matching extends traditional graph matching by allowing some nodes to remain unmatched, enabling applications in more complex scenarios. However, this flexibility introduces additional complexity, as both the subset of nodes…

Machine Learning · Computer Science 2026-02-26 Gathika Ratnayaka , James Nichols , Qing Wang

Graph matching is one of the most significant graph analytic tasks, which aims to find the node correspondence across different graphs. Most existing graph matching approaches mainly rely on topological information, whose performances are…

Artificial Intelligence · Computer Science 2024-10-15 Haoran Cheng , Dixin Luo , Hongteng Xu

Graph alignment, which aims at identifying corresponding entities across multiple networks, has been widely applied in various domains. As the graphs to be aligned are usually constructed from different sources, the inconsistency issues of…

Databases · Computer Science 2023-04-21 Jianheng Tang , Weiqi Zhang , Jiajin Li , Kangfei Zhao , Fugee Tsung , Jia Li

As a fundamental problem in pattern recognition, graph matching has applications in a variety of fields, from computer vision to computational biology. In graph matching, patterns are modeled as graphs and pattern recognition amounts to…

Computer Vision and Pattern Recognition · Computer Science 2008-06-19 Tiberio S. Caetano , Julian J. McAuley , Li Cheng , Quoc V. Le , Alex J. Smola

We consider the general setting for partial matching of two or multiple graphs, in the sense that not necessarily all the nodes in one graph can find their correspondences in another graph and vice versa. We take a universe matching…

Artificial Intelligence · Computer Science 2022-10-20 Zetian Jiang , Jiaxin Lu , Tianzhe Wang , Junchi Yan

Unsupervised graph alignment aims to find the node correspondence across different graphs without any anchor node pairs. Despite the recent efforts utilizing deep learning-based techniques, such as the embedding and optimal transport…

Machine Learning · Computer Science 2026-03-10 Songyang Chen , Youfang Lin , Yu Liu , Shuai Zheng , Lei Zou

Shape matching has been a long-studied problem for the computer graphics and vision community. The objective is to predict a dense correspondence between meshes that have a certain degree of deformation. Existing methods either consider the…

Computer Vision and Pattern Recognition · Computer Science 2022-02-04 Mahdi Saleh , Shun-Cheng Wu , Luca Cosmo , Nassir Navab , Benjamin Busam , Federico Tombari

The graph matching problem seeks to find an alignment between the nodes of two graphs that minimizes the number of adjacency disagreements. Solving the graph matching is increasingly important due to it's applications in operations…

Machine Learning · Statistics 2021-11-11 Ali Saad-Eldin , Benjamin D. Pedigo , Carey E. Priebe , Joshua T. Vogelstein

Data association across frames is at the core of Multiple Object Tracking (MOT) task. This problem is usually solved by a traditional graph-based optimization or directly learned via deep learning. Despite their popularity, we find some…

Computer Vision and Pattern Recognition · Computer Science 2021-03-31 Jiawei He , Zehao Huang , Naiyan Wang , Zhaoxiang Zhang

Graph neural networks have been widely used for learning representations of nodes for many downstream tasks on graph data. Existing models were designed for the nodes on a single graph, which would not be able to utilize information across…

Machine Learning · Computer Science 2021-06-04 Meng Jiang

Graph matching aims to establish correspondences between vertices of graphs such that both the node and edge attributes agree. Various learning-based methods were recently proposed for finding correspondences between image key points based…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zhenzhang Ye , Tarun Yenamandra , Florian Bernard , Daniel Cremers

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Heterogeneous Graph Neural Networks (HGNNs), have demonstrated excellent capabilities in processing heterogeneous information networks. Self-supervised learning on heterogeneous graphs, especially contrastive self-supervised strategy, shows…

Machine Learning · Computer Science 2025-06-09 Yanbei Liu , Chongxu Wang , Zhitao Xiao , Lei Geng , Yanwei Pang , Xiao Wang

Real-world graphs generally have only one kind of tendency in their connections. These connections are either homophily-prone or heterophily-prone. While graphs with homophily-prone edges tend to connect nodes with the same class (i.e.,…

Social and Information Networks · Computer Science 2023-06-14 Yizhen Zheng , He Zhang , Vincent CS Lee , Yu Zheng , Xiao Wang , Shirui Pan

This study poses the feature correspondence problem as a hypergraph node labeling problem. Candidate feature matches and their subsets (usually of size larger than two) are considered to be the nodes and hyperedges of a hypergraph. A…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Toufiq Parag , Vladimir Pavlovic , Ahmed Elgammal

Given two graphs, the graph matching problem is to align the two vertex sets so as to minimize the number of adjacency disagreements between the two graphs. The seeded graph matching problem is the graph matching problem when we are first…

Multi-view learning has progressed rapidly in recent years. Although many previous studies assume that each instance appears in all views, it is common in real-world applications for instances to be missing from some views, resulting in…

Machine Learning · Computer Science 2022-08-30 Pengfei Zhu , Xinjie Yao , Yu Wang , Meng Cao , Binyuan Hui , Shuai Zhao , Qinghua Hu

Many machine learning tasks require finding per-part correspondences between objects. In this work we focus on low-level correspondences - a highly ambiguous matching problem. We propose to use a hierarchical semantic representation of the…

Computer Vision and Pattern Recognition · Computer Science 2017-11-07 Nikolay Savinov , Lubor Ladicky , Marc Pollefeys

Semi-supervised learning has made remarkable strides by effectively utilizing a limited amount of labeled data while capitalizing on the abundant information present in unlabeled data. However, current algorithms often prioritize aligning…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Zhiquan Tan , Kaipeng Zheng , Weiran Huang

Data association is at the core of many computer vision tasks, e.g., multiple object tracking, image matching, and point cloud registration. however, current data association solutions have some defects: they mostly ignore the intra-view…

Computer Vision and Pattern Recognition · Computer Science 2024-02-07 Jiawei He , Zehao Huang , Naiyan Wang , Zhaoxiang Zhang
‹ Prev 1 2 3 10 Next ›