Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdos-Rényi Graphs.
Osman Emre DaiDaniel CullinaNegar KiyavashMatthias GrossglauserPublished in: Proc. ACM Meas. Anal. Comput. Syst. (2019)
Keyphrases
- detection algorithm
- cost function
- dynamic programming
- learning algorithm
- preprocessing
- similarity measure
- optimization algorithm
- worst case
- k means
- np hard
- search space
- optimal solution
- neural network
- computational cost
- lower bound
- simulated annealing
- expectation maximization
- segmentation algorithm
- objective function
- minimum spanning tree
- graph construction