Quantum walk inspired algorithm for graph similarity and isomorphism.
Callum SchofieldJingbo B. WangYuying LiPublished in: CoRR (2019)
Keyphrases
- learning algorithm
- particle swarm optimization
- graph based algorithm
- similarity function
- optimization algorithm
- simulated annealing
- similarity measure
- graph structure
- detection algorithm
- cost function
- search space
- np hard
- inexact graph matching
- graph isomorphism
- shortest path problem
- weighted graph
- computational complexity
- tree structure
- clustering method
- random walk
- distance metric
- spectral clustering
- preprocessing
- graph matching
- k means
- segmentation algorithm
- graph model
- minimum spanning tree
- maximum flow
- optimal solution
- expectation maximization
- probabilistic model