Pairwise alignment incorporating dipeptide covariation

Bioinformatics

Volumn 21, Issue 19, 2005, Pages 3704-3710

  Crooks, Gavin E ^a,c   Green, Richard E ^a,b   Brenner, Steven E ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIPEPTIDE;

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CONTROLLED STUDY; CORRELATION ANALYSIS; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL SIGNIFICANCE;

EID: 27544499548     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti616     Document Type: Article

References (46)

1. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Altschul,S.F. (1993) A protein alignment scoring system sensitive at all evolutionary distances. J. Mol. Evol., 36, 290-300.
3. Altschul,S.F. and Erickson,B.W. (1986) Optimal sequence alignment using affine gap costs. Bull. Math. Biol., 48, 603-616.
4. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
5. 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.
6. Bailey,T.L. and Gribskov,M. (2002) Estimating and evaluating the statistics of gapped local-alignment scores. J. Comput. Biol., 9, 575-593.
7. Bishop,M.J. and Thompson,E.A. (1986) Maximum likelihood alignment of DNA sequences. J. Mol. Biol, 190, 159-165.
8. Brenner,S.E. (1996). Molecular propinquity: Evolutionary and structural relationships of proteins. PhD thesis, Cambridge University.
9. Brenner,S.E. et al. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA, 95, 6073-6078.
10. Chandonia,J.-M. et al. (2004) The ASTRAL Compendium in 2004. Nucleic Acids Res., 32, 189-192.
11. Cline,M.S. et al. (2002) Information-theoretic dissection of pairwise contact potentials. Proteins, 49, 7-14.
12. Cover,T.M. and Thomas,J.A. (1991) Elements of Information Theory. Wiley, New York.
13. Crooks,G.E. and Brenner,S.E. (2004) Protein secondary structure: entropy, correlations and prediction. Bioinformatics, 20, 1603-1611.
14. Crooks,G.E. and Brenner,S.E. (2005) An alternative model of amino acid replacement. Bioinformatics, 21, 975-980.
15. Crooks,G.E. et al. (2004) Measurements of protein sequence-structure correlations. Proteins, 57, 804-810.
16. Dayhoff,M.O. et al. (1978) A model of evolutionary change in proteins. Atlas of Protein Sequences and Structure, 5(Suppl 3), 345-352.
17. Doolittle,R.F. (1992) Reconstructing history with amino acid sequences. Protein Sci., 1, 191-200.
18. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological sequence analysis. Cambridge University Press.
19. Eddy,S.R. (2001) HMMER. Profile hidden Markov models for biological sequence analysis.
20. Efron,B. (1979) Bootstrap methods: Another look at the jacknife. Ann. Stat., 7, 1-26.
21. Fukami-Kobayashi,K. et al. (2002) Detecting compensatory covariation signals in protein evolution using reconstructed ancestral sequences. J. Mol. Biol., 319, 729-743.
22. Goldman,N. et al. (1998) Assessing the impact of secondary structure and solvent accessibility on protein evolution. Genetics, 149, 445-458.
23. Gonnet,G.H. et al. (1994) Analysis of amino-acid substitution during divergent evolution - the 400 by 400 dipeptide substitution matrix. Biochem. Biophys. Res. Comm., 199, 489-496.
24. Green,R.E. and Brenner,S.E. (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE, 90, 1834-1847.
25. Henikoff,J.G. et al. (2000) Increased coverage of protein families with the blocks database servers. Nucleic Acids Res., 28, 228-230.
26. Henikoff,S. and Henikoff,J.G. (1992) Amino-acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
27. Jung,J.S. and Lee,B. (2000) Use of residue pairs in protein sequence-sequence and sequence-structure alignments. Protein Sci., 9, 1576-1588.
28. Karplus,K. et al. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
29. Lin,K. et al. (2003) Testing homology with Contact Accepted mutatiOn (CAO). Comput. Biol. Chem., 27, 93-102.
30. Müller,T. et al. (2002) Estimating amino acid substitution models: A comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. Mol. Biol. Evol., 19, 8-13.
31. Murzin,A.G. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
32. Park,J. et al. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
33. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
34. Price,G.A. et al. (2005) Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap. Bioinformatics, doi:10.1093/bioinformatics/bti627
35. Rodionov,M.A. and Johnson,M.S. (1994) Residue-residue contact substitution probabilities derived from aligned three-dimensional structures and the identification of common folds. Protein Sci., 3, 2366-2377.
36. Rubin,D.B. (1981) The Bayesian bootstrap. Ann. Stat., 9, 130-134.
37. Sander,C. and Schneider,R. (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins, 9, 56-68.
38. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
39. Thorne,J.L. et al. (1996) Combining protein evolution and secondary structure. Mol. Biol. Evol., 13, 666-673.
40. Thorne,J.L. et al. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
41. Thorne,J.L. et al. (1992) Inching toward reality: An improved likelihood model of sequence evolution. J. Mol. Evol., 34, 3-16.
42. Topham,C.M. et al. (1997) Prediction of the stability of protein mutants based on structural environment-dependent amino acid substitution and propensity tables. Protein Eng., 10, 7-21.
43. Weiss,O. et al. (2000) Information content of protein sequences. J. Theor. Biol., 206, 379-386.
44. Yu,Y.K. et al. (2003) The compositional adjustment of amino acid substitution matrices. Proc. Natl Acad. Sci. USA, 100, 15688-15693.
45. Yčas,M. (1958) The protein text. In Symposium on Information Theory in Biology, Pergamon Press, NY, pp. 70-101.
46. Zachariah,M.A. et al. (2005) A generalized affine gap model significantly improves protein sequence alignment accuracy. Proteins, 58, 329-338.