Halting in Random Walk Kernels

Main content

Mahito Sugiyama, Karsten Borgwardt

Halting in Random Walk Kernels

Code

A fast C++ implementation of graph kernels is available at our GitHub repository here, which includes:

  • simple kernels between vertex and/or edge label histograms
  • random walk kernels (popular baselines)
  • Weisfeiler-Lehman graph kernel (state-of-the-art)

Datasets

The GraphML format of the graph datasets MUTAG, NCI1, NCI109, ENZYMES, and D&D is also available here (ZIP, 12 MB).

Publication

Keyboard navigation between tabs via Alt arrow keys as well as Home and End.

Mahito Sugiyama and Karsten Borgwardt
Halting in Random Walk Kernels,

Advances in Neural Information Processing Systems 28 (NIPS 2015), 1639-1647. (Online)

@incollection{Sugiyama-2015-NIPS,
title = {Halting in {R}andom {W}alk {K}ernels},
author = {Sugiyama, Mahito and Borgwardt, Karsten},
booktitle = {Advances in Neural Information Processing Systems 28},
editor = {C. Cortes and N. D. Lawrence and D. D. Lee and M. Sugiyama and R. Garnett},
pages = {1639--1647},
year = {2015},
publisher = {Curran Associates, Inc.},
url = {http://papers.nips.cc/paper/5688-halting-in-random-walk-kernels.pdf}
}

The code and further information can be found on the project page.

Keyboard navigation between tabs via Alt arrow keys as well as Home and End.

@incollection{NIPS2015_5688,
title = {Halting in {R}andom {W}alk {K}ernels},
author = {Sugiyama, Mahito and Borgwardt, Karsten},
booktitle = {Advances in Neural Information Processing Systems 28},
editor = {C. Cortes and N. D. Lawrence and D. D. Lee and M. Sugiyama and R. Garnett},
pages = {1639--1647},
year = {2015},
publisher = {Curran Associates, Inc.},
url = {http://papers.nips.cc/paper/5688-halting-in-random-walk-kernels.pdf}
}

Contact  Karsten Borgwardt for questions.

 
 
Page URL: https://www.bsse.ethz.ch/mlcb/research/machine-learning/graph-kernels/halting-in-random-walk-kernels.html
Sun May 28 11:12:30 CEST 2017
© 2017 Eidgenössische Technische Hochschule Zürich