Multiple graph alignment for the structural analysis of protein active sites.
Graphs are frequently used to describe the geometry and also the physicochemical composition of protein active sites. Here, the concept of graph alignment as a novel method for the structural analysis of protein binding pockets is presented. Using inexact graph-matching techniques, one is able to identify both conserved areas and regions of difference among different binding pockets. Thus, using multiple graph alignments, it is possible to characterize functional protein families and to examine differences among related protein families independent of sequence or fold homology. Optimized algorithms are described for the efficient calculation of multiple graph alignments for the analysis of physicochemical descriptors representing protein binding pockets. Additionally, it is shown how the calculated graph alignments can be analyzed to identify structural features that are characteristic for a given protein family and also features that are discriminative among related families. The methods are applied to a substantial high-quality subset of the PDB database and their ability to successfully characterize and classify 10 highly populated functional protein families is shown. Additionally, two related protein families from the group of serine proteases are examined and important structural differences are detected automatically and efficiently.
Weskamp
Nils
N
Department of Mathematics and Computer Science and The Institute of Phamaceutical Chemistry, University of Marburg, Hans-Meerwein-Strasse, Marburg, Germany. weskamp@mathematik.uni-marburg.de
Hüllermeier
Eyke
E
Kuhn
Daniel
D
Klebe
Gerhard
G
D000465:Algorithms; D000595:Amino Acid Sequence; D001665:Binding Sites; D015195:Drug Design; D004789:Enzyme Activation; D008969:Molecular Sequence Data; D011485:Protein Binding; D025941:Protein Interaction Mapping / Q000379:methods; D011506:Proteins / Q000737:chemistry* / Q000145:classification; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*
D011506:Proteins