Logo of prosciprotein sciencecshl presssubscriptionsetoc alertsthe protein societyjournal home
Protein Sci. 1999 Mar; 8(3): 654–665.
PMCID: PMC2144286

Protein structure comparison using iterated double dynamic programming.


A protein structure comparison method is described that allows the generation of large populations of high-scoring alternate alignments. This was achieved by incorporating a random element into an iterative double dynamic programming algorithm. The maximum scores from repeated comparisons of a pair of structures converged on a value that was taken as the global maximum. This lay 15% over the score obtained from the single fixed (unrandomized) calculation. The effect of the gap penalty was observed through the shift of the alignment populations, characterized by their alignment length and root-mean-square deviation (RMSD). The best (lowest RMSD) values found in these populations provided a base-line against which other methods were compared.

Full Text

The Full Text of this article is available as a PDF (887K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Artymiuk PJ, Poirrette AR, Grindley HM, Rice DW, Willett P. A graph-theoretic approach to the identification of three-dimensional patterns of amino acid side-chains in protein structures. J Mol Biol. 1994 Oct 21;243(2):327–344. [PubMed]
  • Aszódi A, Taylor WR. Secondary structure formation in model polypeptide chains. Protein Eng. 1994 May;7(5):633–644. [PubMed]
  • Godzik A. The structural alignment between two proteins: is there a unique answer? Protein Sci. 1996 Jul;5(7):1325–1338. [PMC free article] [PubMed]
  • Grindley HM, Artymiuk PJ, Rice DW, Willett P. Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J Mol Biol. 1993 Feb 5;229(3):707–721. [PubMed]
  • Holm L, Sander C. Evaluation of protein models by atomic solvation preference. J Mol Biol. 1992 May 5;225(1):93–105. [PubMed]
  • Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol. 1993 Sep 5;233(1):123–138. [PubMed]
  • Jones DT, Taylor WR, Thornton JM. A new approach to protein fold recognition. Nature. 1992 Jul 2;358(6381):86–89. [PubMed]
  • May AC. Pairwise iterative superposition of distantly related proteins and assessment of the significance of 3-D structural similarity. Protein Eng. 1996 Dec;9(12):1093–1101. [PubMed]
  • Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. [PubMed]
  • Nussinov R, Wolfson HJ. Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proc Natl Acad Sci U S A. 1991 Dec 1;88(23):10495–10499. [PMC free article] [PubMed]
  • Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM. CATH--a hierarchic classification of protein domain structures. Structure. 1997 Aug 15;5(8):1093–1108. [PubMed]
  • Orengo CA, Taylor WR. A rapid method of protein structure alignment. J Theor Biol. 1990 Dec 21;147(4):517–551. [PubMed]
  • Orengo CA, Taylor WR. SSAP: sequential structure alignment program for protein structure comparison. Methods Enzymol. 1996;266:617–635. [PubMed]
  • Pastore A, Lesk AM. Comparison of the structures of globins and phycocyanins: evidence for evolutionary relationship. Proteins. 1990;8(2):133–155. [PubMed]
  • Sali A, Blundell TL. Definition of general topological equivalence in protein structures. A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming. J Mol Biol. 1990 Mar 20;212(2):403–428. [PubMed]
  • Taylor WR. Multiple sequence threading: an analysis of alignment quality and stability. J Mol Biol. 1997 Jun 27;269(5):902–943. [PubMed]
  • Taylor WR. A flexible method to align large numbers of biological sequences. J Mol Evol. 1988 Dec;28(1-2):161–169. [PubMed]
  • Taylor WR, Orengo CA. A holistic approach to protein structure alignment. Protein Eng. 1989 May;2(7):505–519. [PubMed]
  • Taylor WR, Orengo CA. Protein structure alignment. J Mol Biol. 1989 Jul 5;208(1):1–22. [PubMed]

Articles from Protein Science : A Publication of the Protein Society are provided here courtesy of The Protein Society


Save items

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


  • PubMed
    PubMed citations for these articles

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...