Premium
Protein structure comparison using iterated double dynamic programming
Author(s) -
Taylor William R.
Publication year - 1999
Publication title -
protein science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.353
H-Index - 175
eISSN - 1469-896X
pISSN - 0961-8368
DOI - 10.1110/ps.8.3.654
Subject(s) - iterated function , dynamic programming , root mean square , algorithm , mathematics , value (mathematics) , base (topology) , multiple sequence alignment , computer science , statistics , physics , mathematical analysis , sequence alignment , biology , peptide sequence , quantum mechanics , biochemistry , gene
Abstract 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.