Logo des Repositoriums
 

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

Kurzanzeige
dc.contributor.authorWeskamp, Nils
dc.contributor.authorHüllermeier, Eyke
dc.contributor.authorKuhn, Daniel
dc.contributor.authorKlebe, Gerhard
dc.contributor.editorGiegerich, Robert
dc.contributor.editorStoye, Jens
dc.date.accessioned2019-10-11T11:32:37Z
dc.date.available2019-10-11T11:32:37Z
dc.date.issued2004
dc.description.abstractWe 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.en
dc.identifier.isbn3-88579-382-2
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/28657
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofGerman Conference on Bioinformatics 2004, GCB 2004
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-53
dc.titleGraph alignments: A new concept to detect conserved regions in protein active sitesen
dc.typeText/Conference Paper
gi.citation.endPage140
gi.citation.publisherPlaceBonn
gi.citation.startPage131
gi.conference.dateOctober 4-6, 2004
gi.conference.locationBielefeld
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
GI-Proceedings.53-16.pdf
Größe:
201.5 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

P053 - GCB 2004 - German Conference on Bioinformatics