A comparison of scoring functions for protein sequence profile alignment

Bioinformatics

Volumn 20, Issue 8, 2004, Pages 1301-1308

  Edgar, Robert C ^a   Sjölander, Kimmen ^b  

^a University of California ^*  (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTIC METHOD; ANALYTICAL PARAMETERS; ARTICLE; COMPUTER PROGRAM; CONSENSUS SEQUENCE; CONTROLLED STUDY; INTERMETHOD COMPARISON; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; STATISTICAL SIGNIFICANCE; STRUCTURE ANALYSIS;

EID: 3042550791     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth090     Document Type: Article

References (41)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.E. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,H.N. and Bourne,P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
4. Brenner,S.E., Chothia,C. and Hubbard,T.J.P. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci., USA, 95, 6073-6078.
5. Cline,M. (2000) Protein sequence alignment reliability: prediction and measurement. PhD Thesis, University of California, Santa Cruz.
6. Cline,M., Hughey,R. and Karplus,K. (2002) Predicting reliable regions in protein sequence alignments. Bioinformatics, 18, 306-314.
7. Dayhoff,M.O., Schwartz,R.M. and Orcutt,B.C. (1978) In Dayhoff,M.O. (ed.), Atlas of Protein Sequence and Structure, National Biomedical Research Foundation, Washington, DC. Vol. 5 (Suppl. 3), 345-352.
8. Edgar,R.C. and Sjölander,K. (2003) SATCHMO: simultaneous alignment and tree construction using hidden Markov models. Bioinformatics, 19, 1404-1411.
9. Edgar,R.C. and Sjölander,K. (2004) COACH: profile-profile alignment of protein families using hidden Markov models. Bioinformatics (to appear).
10. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
11. Gribskov,M., Homyak,M., Edenfield,J. and Eisenberg,D. (1988) Profile scanning for three-dimensional structural patterns in protein sequences. Comput. Appl. Biosci., 4, 61-66.
12. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci., USA, 89, 10915-10919.
13. Henikoff,S. and Henikoff,J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
14. Henikoff,J.G., Greene,E.A., Pietrokovski,S. and Henikoff,S. (2000) Increased coverage of protein families with the blocks database servers. Nucleic Acids Res., 28, 228-230.
15. Holm,L. and Sander,C. (1996) Mapping the protein universe. Science, 273, 595-602.
16. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput. Appl. Biosci., 12, 95-107.
17. Karplus,K., Barrett,C. and Hughey,R. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
18. Krogh,A., Brown,M., Mian,I.S., Sjolander,K. and Haussler.D. (1994) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
19. Lyngsø,R.B., Pedersen,C.N. and Nielsen,H. (1999) Metrics and similarity measures for hidden Markov models. Proc. Int. Conf. Intell. Syst. Mol. Biol., 178-186.
20. Madera,M. (2003)
21. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarity in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
22. Panchenko,A.R. (2003) Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res., 31, 683-689.
23. Panchenko,A.R., Marchler-Bauer,A. and Bryant,S.H. (2000) Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol., 296, 1319-1331.
24. Pawlowski,K., Rychlewski,L., Zhang,B. and Godzik,A. (2001) Fold predictions for bacterial genomes. J. Struct. Biol., 134, 219-231.
25. Pawlowski,K., Zhang,B., Rychlewski,L. and Godzik,A. (1999) The Helicobacter pylori genome: from sequence analysis to structural and functional predictions. Proteins, 36, 20-30.
26. Pearson,W.R. (1990) Rapid and sensitive sequence comparison with FASTP and FASTA. Meth. Enzymol., 183, 63-98.
27. Pietrokovski,S. (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res., 24, 3836-3845.
28. Pruitt,K.D., Tatusova,T. and Maglott,D.R. (2003) NCBI Reference Sequence project: update and current status. Nucleic Acids Res., 31, 34-37.
29. Rychlewski,L., Jaroszewski,L., Li,W. and Godzik,A. (2000) Comparison of sequence profiles, strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
30. Sadreyev,R. and Grishin,N. (2003) COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
31. Sauder,J.M., Arthur,J.W. and Dunbrack,R.L. (2000) Large-scale comparison of protein sequence alignments with structure alignments. Proteins, 40, 6-22.
32. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
33. Sjölander,K. (1998) Phylogenetic inference in protein superfamilies: analysis of SH2 domains. Proc. Int. Conf. Intell. Sys. Mol. Biol., 165-174.
34. Sjölander,K., Karplus,K., Brown,M., Hughey,R., Krogh,A., Mian,I.S. and Haussler,D. (1996) Dirichlet mixtures: a method for improving detection of weak but significant protein sequence homology. Comput. Appl. Biosci., 12, 327-345.
35. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
36. Tatusov,R.L., Altschul,S.F. and Koonin,E.V. (1994) Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl Acad. Sci. USA, 91, 12091-12095.
37. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
38. Thompson,J.D., Plewniak,F. and Poch,O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
39. von Öhsen,N. and Zimmer,R. (2001) Improving profile-profile alignment via log average scoring. In Gascuel,O. and More,B.M.E. (eds), Algorithms in Bioinformatics, Volume 2149 of Lecture Notes in Computer Science. Springer-Verlag, pp. 11-26.
40. von Öhsen,N., Sommer,I. and Zimmer,R. (2003) Profile-profile alignment, a powerful tool for protein structure prediction. Proc. Pacific Symp. Biocomput., 252-263.
41. 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.