Improved pairwise alignments of proteins in the Twilight Zone using local structure predictions

Bioinformatics

Volumn 22, Issue 4, 2006, Pages 413-422

  Huang, Yao Ming ^a   Bystroff, Christopher ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; BAYES THEOREM; BIOINFORMATICS; CONTROLLED STUDY; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN STRUCTURE; QUALITATIVE ANALYSIS; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

EID: 32544461476     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti828     Document Type: Article

References (37)

1. Altschul,S.F. and Erickson,B.W. (1986) Optimal sequence alignment using affine gap costs. Bull. Math. Biol., 48, 603-616.
2. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Evol., 215, 403-410.
3. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Bahr,A. et al. (2001) BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res., 29, 323-326.
5. Bystroff,C. and Baker,D. (1998) Prediction of local structure in proteins using a library of sequence-structure motifs. J. Mol. Biol., 281, 565-577.
6. Bystroff,C. and Garde,S. (2003) Helix propensities of short peptides: molecular dynamics versus bioinformatics. Proteins, 50, 552-562.
7. Bystroff,C. et al. (2000) HMMSTR: A hidden Markov model for local sequence-structure correlations in proteins. J. Mol. Biol., 301, 173-190.
8. Chao,K.M. et al. (1994) Recent developments in linear-space alignment methods: A survey. J. Comput. Biol., 1, 271-291.
9. Dayhoff,M.O. et al. (1983) Establishing homologies in protein sequences. Methods Enzymol., 91, 524-545.
10. Dayhoff,M.O., Schwartz,R.M. and Orcutt,B.C. (1978) A model of evolutionary change in proteins. In Dayhoff,M. (ed.), Atlas of Protein Sequence and structure. National Biomedical Research Foundation, Silver Spring, Maryland, USA. Vol. 5 (Suppl. 3), pp. 345-352.
11. Doolittle,R.F. (1981) Similar amino acid sequences: Chance or common ancestry? Sciences,, 214, 149-159.
12. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
13. Hobohm,U. and Sander,C. (1994) Enlarged representative set of protein structures. Protein Sci., 3, 522-524.
14. Hou,Y. et al. (2004) Remote homolog detection using local sequence-structure correlations. Proteins, 57, 518-530.
15. Huang,X.Q. et al. (1990) A space-efficient algorithm for local similarities. Comput. Appl. Biosci., 6, 373-381.
16. Huang,X.Q. and Miller,W. (1991) A time-efficient, linear-space local similarity algorithm. Adv. Appl. Math., 12, 337-357.
17. Jaroszewski,L. et al. (2002) In search for more accurate alignments in the twilight zone. Protein Sci., 11, 1702-1713.
18. Lipman,D.J. et al. (1984) On the statistical significance of nucleic acid similarities. Nucleic Acids Res., 12, 215-226.
19. Munoz,V. et al. (1995) The distribution of alpha-helix propensity along the polypeptide chain is not conserved in proteins from the same family. Protein Sci., 4, 1577-1586.
20. Northey,J.G. et al. (2002) Protein folding kinetics beyond the phi value: Using multiple amino acid substitutions to investigate the structure of the SH3 domain folding transition state. J. Mol. Biol., 320, 389-402.
21. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
22. Pearson,W.R. (1996) Effective protein sequence comparison. Methods Enzymol., 266, 227-258.
23. Pearson,W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
24. Pearson,W.R. (2000) Flexible sequence similarity searching with the FASTA3 program package. Methods Mol. Biol., 132, 185-219.
25. Prlić,A. et al. (2000) Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng., 13, 545-550.
26. Rabiner,L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
27. Sasson,I. and Fischer,D. (2003) Modeling three-dimensional protein structures for CASP5 using the 3D-SHOTGUN meta-predictors. Proteins, 53 (Suppl. 6), 389-394.
28. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
29. Smith,T.F. et al. (1981) Comparative biosequence metrics. J. Mol. Evol., 18, 38-46.
30. Thompson,J.D. et al. (1999) BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15, 87-88.
31. Vingron,M. and Argos,P. (1989) A fast and sensitive multiple sequence alignment algorithm. Comput. Appl. Biosci., 5, 115-121.
32. Waterman,M.S. and Eggert,M. (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol., 197, 723-728.
33. Wilcoxon,F. (1945) 'Individual Comparisons by Ranking Methods'. Biometrics, 1, 80-83.
34. Xu,J. et al. (2003) RAPTOR: Optimal protein threading by linear programming. J. Bioinform. Comput. Biol., 1, 95-117.
35. Yi,Q. et al. (1998) Prediction and structural characterization of an independently folding substructure in the src SH3 domain. J. Mol. Biol., 283, 293-300.
36. Yona,G. and Levitt,M. (2002) Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.
37. Zhu,J. et al. (1998) Bayesian adaptive sequence alignment algorithms. Bioinformatics, 14, 25-39.