Settling the Sharp Reconstruction Thresholds of Random Graph Matching.
Yihong WuJiaming XuSophie H. YuPublished in: ISIT (2021)
Keyphrases
- graph matching
- graph matching algorithm
- error tolerant
- graph edit distance
- pairwise
- edit distance
- pattern recognition
- object matching
- pattern matching
- object recognition
- matching accuracy
- inexact graph matching
- point sets
- computer vision and machine learning
- matching algorithm
- tree matching
- replicator dynamics
- bipartite graph matching
- feature matching
- adjacency matrix
- attributed graphs
- image processing