Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

German Conference on Bioinformatics 2004, GCB 2004, October 4-6, 2004, Bielefeld, Germany P-53, 131-140 (2004).

GI, Gesellschaft für Informatik, Bonn


Robert Giegerich, Jens Stoye (eds.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Graph alignments: A new concept to detect conserved regions in protein active sites

Nils Weskamp , Eyke Hüllermeier , Daniel Kuhn and Gerhard Klebe


We introduce the novel concept of graph alignment, a generalization of graph isomorphism that is motivated by the commonly used multiple sequence alignments. Graph alignments and graph isomorphisms are equivalent in the case of pairwise comparisons, but if many graphs should be analyzed simultaneously, graph alignments are more robust against noise and perturbations. Thus, graph alignments can detect conserved patterns in large sets of related graphs in a more reliable way.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-382-2

Last changed 24.01.2012 21:47:57