Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs.
Osman Emre DaiDaniel CullinaNegar KiyavashMatthias GrossglauserPublished in: SIGMETRICS (Abstracts) (2019)
Keyphrases
- learning algorithm
- detection algorithm
- computational complexity
- k means
- computational cost
- cost function
- adjacency graph
- search space
- np hard
- labeling process
- worst case
- optimal solution
- graph structure
- probabilistic model
- simulated annealing
- segmentation algorithm
- knn
- recognition algorithm
- graph model
- minimum spanning tree
- dynamic programming
- data structure
- graph isomorphism
- maximum common subgraph