A local alignment method for protein structure motifs.
A method for the comparison of protein three-dimensional substructures was developed. The method employs the double dynamic programming method of Taylor & Orengo but identifies multiple local alignments rather than a single global alignment. A modification based on the Smith Waterman algorithm for sequence alignment enables the automatic identification and growth of the most structurally similar local alignments irrespective of length and composition. The method can also be used in a search mode to match substructures. Roughly five minutes is required to find all Greek-key motifs in a protein of 100 residues. Two novel globin folds have been detected using the method, the antibiotic protein colicin A and diphtheria toxin, neither of which have any functional relationship to the globins.
Orengo
C A
CA
Laboratory of Mathematical Biology, National Institute for Medical Research, Mill Hill, London, U.K.
Taylor
W R
WR
D000595:Amino Acid Sequence; D002135:Calcium-Binding Proteins / Q000737:chemistry; D003087:Colicins / Q000737:chemistry; D017124:Conserved Sequence; D004167:Diphtheria Toxin / Q000737:chemistry; D005069:Evaluation Studies as Topic; D005914:Globins / Q000737:chemistry; D007136:Immunoglobulins / Q000737:chemistry; D007770:L-Lactate Dehydrogenase / Q000737:chemistry; D008291:Malate Dehydrogenase / Q000737:chemistry; D008432:Mathematical Computing; D008969:Molecular Sequence Data; D010320:Parvalbumins / Q000737:chemistry; D010446:Peptide Fragments / Q000737:chemistry*; D017434:Protein Structure, Tertiary; D016415:Sequence Alignment / Q000379:methods*
D002135:Calcium-Binding Proteins; D003087:Colicins; D004167:Diphtheria Toxin; D007136:Immunoglobulins; D010320:Parvalbumins; D010446:Peptide Fragments; D005914:Globins; D007770:L-Lactate Dehydrogenase; D008291:Malate Dehydrogenase