Logo des Repositoriums

Auflistung nach Autor:in "Klebe, Gerhard"

1 - 2 von 2
  • Konferenzbeitrag
    Efficient similarity retrieval of protein binding sites based on histogram comparison
    (German Conference on Bioinformatics 2010, 2010) Fober, Thomas; Mernberger, Marco; Klebe, Gerhard; Hüllermeier, Eyke
    We propose a method for comparing protein structures or, more specifically, protein binding sites using a histogram-based representation that captures important geometrical and physico-chemical properties. In comparison to hitherto existing approaches in structural bioinformatics, especially methods from graph theory and computational geometry, our approach is computationally much more efficient. Moreover, despite its simplicity, it appears to capture and recover functional similarities surprisingly well.
  • Konferenzbeitrag
    Graph alignments: A new concept to detect conserved regions in protein active sites
    (German Conference on Bioinformatics 2004, GCB 2004, 2004) Weskamp, Nils; Hüllermeier, Eyke; Kuhn, Daniel; Klebe, Gerhard
    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. We study simple heuristics for the efficient calculation of approximate graph alignments and apply our approach to the structural analysis and functional classification of the active sites of proteins. Our approach is able to automatically detect even weak- ly conserved structural patterns in protein structures. Among other applications, these motifs can be used to classify proteins according to their function.