Paper Info
Title
A Continuous - Time Quantum Walk for Attributed Graphs Matching.
Abstract
Diverse facets Of the Theory of Quantum Walks on Graph are reviewed Till now .In specific, Quantum network routing, Quantum Walk Search Algorithm, Element distinctness associated to the eigenvalues of Graphs and the use of these relation /connection in the study of Quantum walks is furthermore described. Different Researchers had contribution and put their benchmark idea Pertaining with this research concept. I furthermore try to investigate recent Application of Quantum walks, In specific the problem pertained with Graph matching i.e Matching nodes(vertices) of the Graphs. In this research paper,I consider how Continuous-time quantum walk (CTQW) can be directed to Graph-matching problems. The matching problem is abstracted using weighted(attributed) Graphs that connects verticesu0027s of one Graph to other and Try to compute the distance b/n those Graphs Nodeu0027s Beside that finding the matched nodes and the Cost related to Matching. eventually measuring the distance between two Graphs which might have different size then by using k-nearest neighbor (k-NN) method try to classifying those graph based on closest training examples in the feature space.
Year
Venue
Field
2018
arXiv: Data Structures and Algorithms
Discrete mathematics,Feature vector,Combinatorics,Search algorithm,Vertex (geometry),Continuous-time quantum walk,Matching (graph theory),Quantum walk,Mathematics,Eigenvalues and eigenvectors,Quantum network
DocType
Volume
Citations 
Journal
abs/1801.10339
0
PageRank 
References 
Authors
0.34
8
1
Name
Order
Citations
PageRank
Tewabe Chekole100.34