Premium
Analysis of protein sheet topologies by graph theoretical methods
Author(s) -
Koch Ina,
Kaden Frieder,
Selbig Joachim
Publication year - 1992
Publication title -
proteins: structure, function, and bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.699
H-Index - 191
eISSN - 1097-0134
pISSN - 0887-3585
DOI - 10.1002/prot.340120403
Subject(s) - computer science , protein data bank (rcsb pdb) , substructure , notation , protein data bank , graph , theoretical computer science , representation (politics) , data structure , graph theory , topology (electrical circuits) , data mining , protein structure , programming language , mathematics , combinatorics , engineering , arithmetic , structural engineering , politics , law , political science , physics , nuclear magnetic resonance
In order to find rules for the secondary structure prediction of proteins which describe the (sequentially) long‐range interactions in sheet structures methods of applied graph theory were used. The so called β graph which describes the sheet topology was defined for every protein in the Brookhaven Data Bank containing β sheets. The resemblance of proteins at that topological level is discussed, and four notations and graphic representations of sheets which describe the sequential and topological neighborhoods of the strands were derived. This description level supports the usage of data structures which allow the implementation of efficient algorithms for the analysis and comparison of β structures in proteins. A computer program for the representation and retrieval of bibliographic data and β sheet structures was implemented. Some examples for substructure search illustrate the usefulness of the program. Two graphic catalogues were compiled: one contains all β graphs of PDB proteins and the other all occurring different greek key descriptions.