Scoring profile-to-profile sequence alignments

Protein Science

Volumn 13, Issue 6, 2004, Pages 1612-1626

  Wang, Guoli ^a   Dunbrack Jr , Roland L ^a  

^a FOX CHASE CANCER CENTER   (United States)

Author keywords

Profile profile alignment; PSI BLAST; Sequence profiles

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DATA BASE; PARAMETER; PRIORITY JOURNAL; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 2442663920     PISSN: 09618368     EISSN: None     Source Type: Journal    
DOI: 10.1110/ps.03601504     Document Type: Article

References (33)

1. Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of database programs. Nucleic Acids Res. 25: 3389-3402.
2. Bourne, P.E. 2003. CASP and CAFASP experiments and their findings. Methods Biochem. Anal. 44: 501-507.
3. Canutescu, A.A. and Dunbrack Jr., R.L. 2003. Cyclic coordinate descent: A robotics algorithm for protein loop closure. Protein Sci. 12: 963-972.
4. Canutescu, A.A., Shelenkov, A.A., and Dunbrack Jr., R.L. 2003. A graph-theory algorithm for rapid protein side-chain prediction. Protein Sci. 12: 2001-2014.
5. Fischer, D., Elofsson, A., Rice, D., and Eisenberg, D. 1996. Assessing the performance of fold recognition methods by means of a comprehensive benchmark. Pac. Symp. Biocomput. pp. 300-318.
6. Frishman, D. and Argos, P. 1995. Knowledge-based protein secondary structure assignment. Proteins 23: 566-579.
7. Ginalski, K., Pas, J., Wyrwicz, L.S., von Grotthuss, M., Bujnicki, J.M., and Rychlewski, L. 2003. ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res. 31: 3804-3807.
8. Gribskov, M., McLachlan, A.D., and Eisenberg, D. 1987. Profile analysis: Detection of distantly related proteins. Proc. Natl. Acad. Sci. 84: 4355-4358.
9. Henikoff, S. and Henikoff, J.G. 1993. Performance evaluation of amino acid substitution matrices. Proteins 17: 49-61.
10. - . 1994. Position-based sequence weights. J. Mol. Biol. 243: 574-578.
11. Holm, L. and Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233: 123-138.
12. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292: 195-202.
13. Luthy, R., McLachlan, A.D., and Eisenberg, D. 1991. Secondary structure-based profiles: Use of structure-conserving scoring tables in searching protein sequence databases for structural similarities. Proteins 10: 229-239.
14. Mittelman, D., Sadreyev, R., and Grishin, N. 2003. Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics 19: 1531-1539.
15. Murzin, A.G., Brenner, S.E., Hubbard, T., and Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247: 536-540.
16. Panchenko, A.R. 2003. Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res. 31: 683-689.
17. Panchenko, A., Marchler-Bauer, A., and Bryant, S.H. 1999. Threading with explicit models for evolutionary conservation of structure and sequence. Proteins 37: 133-140.
18. Pei, J., Sadreyev, R., and Grishin, N.V. 2003. PCMA: Fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics 19: 427-428.
19. Pietrokovski, S. 1996. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res. 24: 3836-3845.
20. Rychlewski, L., Zhang, B., and Godzik, A. 1998. Fold and function predictions for Mycoplasma genitalium proteins. Fold. Des. 3: 229-238.
21. 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.
22. 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.
23. Sauder, J.M., Arthur, J.W., and Dunbrack Jr., R.L. 2000. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40: 6-22.
24. Shindyalov, I.N. and Bourne, P.E. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Prot. Eng. 11: 739-747.
25. Sjolander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I.S., and Haussler, D. 1996. Dirichlet mixtures: A method for improved detection of weak but significant protein sequence homology. Comput. Appl. Biosci. 12: 327-345.
26. Smith, T.F. and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147: 195-197.
27. Sunyaev, S.R., Eisenhaber, F., Rodchenkov, I.V., Eisenhaber, B., Tumanyan, V.G., and Kuznetsov, E.N. 1999. PSIC: Profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng. 12: 387-394.
28. Venclovas, C., Zemla, A., Fidelis, K., and Moult, J. 2003. Assessment of progress over the CASP experiments. Proteins 53 Suppl. 6: 585-595.
29. von Öhsen, N. and Zimmer, R. 2001. Improving profile-profile alignments via log average scoring. In Algorithms in bioinformatics, First International Workshop, WABI 2001 (eds. O. Gascuel and B.M.E. Moret), pp. 11-26. Springer-Verlag, Berlin.
30. von Öhsen, N., Sommer, I., and Zimmer, R. 2003. Profile-profile alignment: A powerful tool for protein structure prediction. Pac. Symp. Biocomput. 252-263.
31. Wheeler, D.L., Church, D.M., Edgar, R., Federhen, S., Helmberg, W., Madden, T.L., Pontius, J.U., Schuler, G.D., Schriml, L.M., Sequeira, E., et al. 2004. Database resources of the National Center for Biotechnology Information: Update. Nucleic Acids Res. 32 Database issue: D35-D40.
32. Wootton, J.C. 1994. Non-globular domains in protein sequences: Automated segmentation using complexity measures. Comput. Chem. 18: 269-285.
33. 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.