Impossibility of Partial Recovery in the Graph Alignment Problem.
Luca GanassaliLaurent MassouliéMarc LelargePublished in: COLT (2021)
Keyphrases
- graph representation
- graph structure
- graph theoretic
- graph theory
- bipartite graph
- neural network
- graph search
- random walk
- graph model
- graph based algorithm
- graph partitioning
- spanning tree
- stable set
- recovery algorithm
- minimum spanning tree
- graph databases
- graph matching
- probabilistic model
- search algorithm
- bayesian networks
- image segmentation
- learning algorithm
- genetic algorithm