Graph Matching in Random Geometric Graphs I: Efficient Algorithms

Dong Huang, Ankang Jiao, Shuangping Li +1

We study the recovery of the hidden vertex correspondence between two correlated dense random geometric graphs. Each graph is generated from $n$ latent unit vectors in $\mathbb R^d…