Settling the Sharp Reconstruction Thresholds of Random Graph Matching.
Yihong WuJiaming XuSophie H. YuPublished in: IEEE Trans. Inf. Theory (2022)
Keyphrases
- graph matching
- pattern recognition
- object matching
- error tolerant
- object recognition
- graph edit distance
- graph matching algorithm
- matching algorithm
- subgraph isomorphism
- inexact graph matching
- point sets
- edit distance
- pairwise
- matching accuracy
- pattern matching
- computer vision and machine learning
- tree matching
- replicator dynamics
- feature matching
- high resolution
- object representation
- attributed graphs
- image matching
- three dimensional
- association graph
- adjacency matrix
- computer vision
- bipartite graph matching
- data points
- high dimensional