Quantum walk inspired algorithm for graph similarity and isomorphism.
Callum SchofieldJingbo B. WangYuying LiPublished in: Quantum Inf. Process. (2020)
Keyphrases
- optimization algorithm
- expectation maximization
- similarity measure
- k means
- graph structure
- dynamic programming
- tree structure
- detection algorithm
- computational complexity
- graph isomorphism
- simulated annealing
- graph based algorithm
- np hard
- particle swarm optimization
- search space
- probabilistic model
- computational cost
- matching algorithm
- graph theory
- dominating set
- maximum flow
- graph search
- graph clustering
- shortest path problem
- undirected graph
- edit distance
- segmentation algorithm
- objective function