Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

German conference on bioinformatics 2009 P-157, 21-32 (2009).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


Graph-kernels for the comparative analysis of protein active sites

T. Fober , M. Mernberger , R. Moritz and E. H\ddot Ullermeier


Graphs are often used to describe and analyze the geometry and physicochemical composition of biomolecular structures, such as chemical compounds and protein active sites. A key problem in graph-based structure analysis is to define a measure of similarity that enables a meaningful comparison of such structures. In this regard, so-called kernel functions have recently attracted a lot of attention, especially since they allow for the application of a rich repertoire of methods from the field of kernel-based machine learning. Most of the existing kernel functions on graph structures, however, have been designed for the case of unlabeled and/or unweighted graphs. Since proteins are often more naturally and more exactly represented in terms of node-labeled and edge-weighted graphs, we propose corresponding extensions of existing graph kernels. Moreover, we propose an instance of the substructure fingerprint kernel suitability for the analysis of protein binding sites. The performance of these kernels is investigated by means of an experimental study in which graph kernels

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-251-2

Last changed 04.10.2013 18:29:26