## Measuring graph similarity through continuous-time quantum walks and the quantum Jensen-Shannon divergence.

- Luca Rossi, Andrea Torsello, Edwin R. Hancock
- Physical review. E, Statistical, nonlinear, andâ€¦
- 2015

Highly Influenced

@article{Bai2012GraphKF, title={Graph Kernels from the Jensen-Shannon Divergence}, author={Lu Bai and Edwin R. Hancock}, journal={Journal of Mathematical Imaging and Vision}, year={2012}, volume={47}, pages={60-69} }

- Published 2012 in Journal of Mathematical Imaging and Vision
DOI:10.1007/s10851-012-0383-6

Graph-based representations have been proved powerful in computer vision. The challenge that arises with large amounts of graph data is that of computationally burdensome edit distance computation. Graph kernels can be used to formulate efficient algorithms to deal with high dimensional data, and have been proved an elegant way to overcome this computational bottleneck. In this paper, we investigate whether the Jensen-Shannon divergence can be used as a means of establishing a graph kernel. Theâ€¦Â CONTINUE READING

35 Citations

36 References

Similar Papers