Graph Mining and Graph Kernels

author: Karsten Michael Borgwardt, Max Planck Institute for Biological Cybernetics, Max Planck Institute
author: Xifeng Yan, IBM Thomas J. Watson Research Center
published: Sept. 26, 2008,   recorded: August 2008,   views: 14871

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

 Watch videos:   (click on thumbnail to launch)

Watch Part 1
Part 1 1:01:01
Watch Part 2
Part 2 1:18:13


Social and biological networks have led to a huge interest in data analysis on graphs. Various groups within the KDD community have begun to study the task of data mining on graphs, including researchers from database-oriented graph mining, and researchers from kernel machine learning. Their approaches are often complementary, and we feel that exciting research problems and techniques can be discovered by exploring the link between these different approaches to graph mining.

This tutorial presents a comprehensive overview of the techniques developed in graph mining and graph kernels and examines the connection between them. The goal of this tutorial is i) to introduce newcomers to the field of graph mining, ii) to introduce people with database background to graph mining using kernel machines, iii) to introduce people with machine learning background to database-oriented graph mining, and iv) to present exciting research problems at the interface of both fields.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 sabeen, November 24, 2009 at 10:50 a.m.:

ples get me the my to review..

Comment2 Weiwei Huang, June 29, 2010 at 4:50 p.m.:

pdf can be downloaded from

Write your own review or comment:

make sure you have javascript enabled or clear this field: