Suqi Liu

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks

We study the graph matching problem in the presence of vertex feature information using shallow graph neural networks. Specifically, given two graphs that are independent perturbations of a single random geometric graph with sparse binary features, the task is to recover an unknown one-to-one mappin…