Diffusion Kernels on Graphs and Other Discrete Structures

  title={Diffusion Kernels on Graphs and Other Discrete Structures},
  author={Risi Kondor and John Lafferty},
The application of kernel-based learning algorithms has, so far, largely been confined to realvalued data and a few special data types, such as strings. In this paper we propose a general method of constructing natural families of kernels over discrete structures, based on the matrix exponentiation idea. In particular, we focus on generating kernels on graphs, for which we propose a special class of exponential kernels, based on the heat equation, called diffusion kernels, and show that these… CONTINUE READING
Highly Influential
This paper has highly influenced 31 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 540 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 271 extracted citations

540 Citations

Citations per Year
Semantic Scholar estimates that this publication has 540 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…