Graph embedding using quantum commute times

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4538 LNCS, Issue , 2007, Pages 371-382

  Emms, David ^a   Wilson, Richard C ^a   Hancock, Edwin ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; QUANTUM COMPUTERS; RANDOM PROCESSES;

EDGE WEIGHT STRUCTURE; GAUSS-LAGUERRE QUADRATURE; LAPLACIAN SPECTRUM;

GRAPH THEORY;

EID: 38149100023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72903-7_34     Document Type: Conference Paper

References (13)

1. Borgwardt, K., Schönauer, S., Vishwanathan, S., Smola, A., Kriegel, H.: Protein function prediction via graph kernels. Bioinformatics 21, (June 2005)
2. Childs, A., Farhi, E., Gutmann, S.: An example of the difference between quantum and classical random walks. Quantum Information Processing 1(1-2), 35-43 (2002)
3. DePiero, F., Carlin, J.: Structural matching via optimal basis graphs. In: ICPR '06, pp. 449-452 (2006)
4. Emms, D., Severini, S., Wilson, R.C., Hancock, E.: Coined quantum walks lift the cospectrality of graphs and trees. In: EMMCVPR, pp. 332-345 (2005)
5. Kempe, J.: Quantum random walks - an introductory overview. Contemporary Physics 44(4), 307-327 (2003)
6. László Lovász. Combinatorics, Paul Erdös is Eighty, chapter Random Walks on Graphs: A Survey, János Bolyai Mathematical Society, vol. 2, pp. 353-398., Budapest (1996)
7. Luo, B., Wilson, R.C., Hancock, E.: Spectral embedding of graphs. Pattern Recognition 36(10), 2213-2230 (2003)
8. Meila, M., Shi, J.: A random walks view of spectral segmentation. In: AI and STATISTICS (AISTATS) 2001 (2001)
9. Nayak, A., Vishwanath, A.: Quantum walk on the line (2000)
10. Neuhaus, M., Bunke, H.: A random walk kernel derived from graph edit distance. In: SSPR, pp. 191-199 (2006)
11. Qiu, H., Hancock, E.: Robust multi-body motion tracking using commute time clustering. In: Proc ECCV, pp. 160-173 (2006)
12. Robles-Kelly, A., Hancock, E.: String edit distance, random walks and graph matching. International Journal of Pattern Recognition and Artificial Intelligence 18(3), 315-327 (2004)
13. Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: ICML, pp. 1561-1566 (2003)