Spectral graph matching and regularized quadratic relaxations: Algorithm and theory

Z Fan, C Mao, Y Wu, J Xu - International conference on …, 2020 - proceedings.mlr.press
Graph matching, also known as network alignment, aims at recovering the latent vertex
correspondence between two unlabeled, edge-correlated weighted graphs. To tackle this …

Towards accurate loop closure detection in semantic SLAM with 3D semantic covisibility graphs

Z Qian, J Fu, J Xiao - IEEE Robotics and Automation Letters, 2022 - ieeexplore.ieee.org
Loop closure is necessary for correcting errors accumulated in simultaneous localization
and mapping (SLAM) in unknown environments. However, conventional loop closure …

Partial recovery in the graph alignment problem

G Hall, L Massoulié - Operations Research, 2023 - pubsonline.informs.org
In this paper, we consider the graph alignment problem, which is the problem of recovering,
given two graphs, a one-to-one mapping between nodes that maximizes edge overlap. This …

From tree matching to sparse graph alignment

L Ganassali, L Massoulié - Conference on Learning Theory, 2020 - proceedings.mlr.press
In this paper we consider alignment of sparse graphs, for which we introduce the
Neighborhood Tree Matching Algorithm (NTMA). For correlated Erdős-R {é} nyi random …

Multimodal deep learning for robust road attribute detection

Y Yin, W Hu, A Tran, Y Zhang, G Wang… - ACM Transactions on …, 2023 - dl.acm.org
Automatic inference of missing road attributes (eg, road type and speed limit) for enriching
digital maps has attracted significant research attention in recent years. A number of …

Identifying users across social media networks for interpretable fine-grained neighborhood matching by adaptive gat

W Tang, H Sun, J Wang, C Liu, Q Qi… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
The primary concern of numerous online social media network (SMN) platforms is how to
provide users with effective and personalized web services. To achieve this goal, SMN …

Exact shape correspondence via 2d graph convolution

B Fanseu Kamhoua, L Zhang, Y Chen… - Advances in …, 2022 - proceedings.neurips.cc
For exact 3D shape correspondence (matching or alignment), ie, the task of matching each
point on a shape to its exact corresponding point on the other shape (or to be more specific …

Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple

C Colley, H Nassar, DF Gleich - SIAM Journal on Matrix Analysis and …, 2023 - SIAM
Tensor Kronecker products, the natural generalization of the matrix Kronecker product, are
independently emerging in multiple research communities. Like their matrix counterpart, the …

Network alignment with transferable graph autoencoders

J He, CI Kanatsoulis, A Ribeiro - arXiv preprint arXiv:2310.03272, 2023 - arxiv.org
Network alignment is the task of establishing one-to-one correspondences between the
nodes of different graphs and finds a plethora of applications in high-impact domains …

Spectral graph matching and regularized quadratic relaxations I: The Gaussian model

Z Fan, C Mao, Y Wu, J Xu - arXiv preprint arXiv:1907.08880, 2019 - arxiv.org
Graph matching aims at finding the vertex correspondence between two unlabeled graphs
that maximizes the total edge weight correlation. This amounts to solving a computationally …