Kernels and Regularization on Graphs

Alexander J. Smola, Risi Kondor

Abstract

We introduce a family of kernels on graphs based on the notion of regularization operators. This generalizes in a natural way the notion of regularization and Greens functions, as commonly used for real valued functions, to graphs. It turns out that diffusion kernels can be found as a special case of our reasoning. We show that the class of positive, monotonically decreasing functions on the unit interval leads to kernels and corresponding regularization operators.
BibTeX
@inproceedings{smola2003kernels,
  author = {Alexander J. Smola and Risi Kondor},
  title = {{Kernels and Regularization on Graphs}},
  booktitle = {Conference on Learning Theory},
  year = {2003},
  doi = {10.1007/978-3-540-45167-9\_12},
}

Loading related content...

Figure