Alignment of protein sequences by their profiles

Protein Science

Volumn 13, Issue 4, 2004, Pages 1071-1087

  Marti Renom, Marca A ^a,b   Madhusudhan, M S ^a   Sali, Andrej ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Comparative protein structure modeling; Protein sequence alignment; Sequence profiles

Indexed keywords

AMINO ACID; PROTEIN;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; COMPUTER PROGRAM; MATHEMATICAL ANALYSIS; METHODOLOGY; MODEL; PREDICTION; PRIORITY JOURNAL; PROBABILITY; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SOFTWARE;

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

References (83)

1. Abagyan, R.A. and Batalov, S. 1997. Do aligned sequences share the same fold? J. Mol. Biol. 273: 355-368.
2. Al Lazikani, B., Sheinerman, F.B., and Honig, B. 2001. Combining multiple structure and sequence alignments to improve sequence detection and alignment: Application to the SH2 domains of Janus kinases. Proc. Natl. Acad. Sci. 98: 14796-14801.
3. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
4. 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.
5. Bairoch, A. and Apweiler, R. 2000. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res. 28: 45-48.
6. Baker, D. and Sali, A. 2001. Protein structure prediction and structural genomics. Science 294: 93-96.
7. Barton, G.J. 1996. Protein sequence alignment and database scanning. In Protein structure prediction: A practical approach. (ed. M.J.E. Sternberg). IRL Press at Oxford University Press, Oxford.
8. -. 1998. Protein sequence alignment techniques. Acta Crystallogr. D Biol. Crystallogr. 54: 1139-1146.
9. Berman, H.M., Battistuz, T., Bhat, T.N., Bluhm, W.F., Bourne, P.E., Burkhardt, K., Feng, Z., Gilliland, G.L., Iype, L., Jain, S., et al. 2002. The Protein Data Bank. Acta Crystallogr. D. Biol. Crystallogr. 58: 899-907.
10. Blake, J.D. and Cohen, F.E. 2001. Pairwise sequence alignment below the twilight zone. J. Mol. Biol. 307: 721-735.
11. Blundell, T.L., Sibanda, B.L., Sternberg, M.J., and Thornton, J.M. 1987. Knowledge-based prediction of protein structures and the design of novel molecules. Nature 326: 347-352.
12. Bonneau, R., Strauss, C.E., and Baker, D. 2001. Improving the performance of rosetta using multiple sequence alignment information and global measures of hydrophobic core formation. Proteins 43: 1-11.
13. Bowie, J.U., Luthy, R., and Eisenberg, D. 1991. A method to identify protein sequences that fold into a known three-dimensional structure. Science 253: 164-170.
14. Brenner, S.E., Chothia, C., and Hubbard, T.J. 1998. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl. Acad. Sci. 95: 6073-6078.
15. Cline, M. and Karplus, K. 1998. On the alignment shift and its measures. UCSC-CRL-97-27 27.
16. Cuff, J.A. and Barton. G.J. 2000. Application of multiple sequence alignment profiles to improve protein secondary structure prediction. Proteins 40: 502-511.
17. David, R., Korenberg, M.J., and Hunter, I.W. 2000. 3D-ID threading methods for protein fold recognition. Pharmacogenomics 1: 445-455.
18. Eddy, S.R. 1998. Profile hidden Markov models. Bioinformatics 14: 755-763.
19. Edgar, R.C. and Sjolander, K. 2003a. SATCHMO: Sequence alignment and tree construction using hidden Markov models. Bioinformatics 19: 1404-1411.
20. -. 2003b. Simultaneous sequence alignment and tree construction using hidden Markov models. Pac. Symp. Biocomput.: 180-191.
21. Eswar, N., John, B., Mirkovic, N., Fiser, A., Ilyin, V.A., Pieper, U., Stuart, A.C., Marti-Renom, M.A., Madhusudhan, M.S., Yerkovich, B., et al. 2003. Tools for comparative protein structure modeling and analysis. Nucleic Acids Res. 31: 3375-3380.
22. Eyrich, V.A., Marti-Renom, M.A., Przybylski, D., Madhusudhan, M.S., Fiser, A., Pazos, F., Valencia, A., Sali, A., and Rost, B. 2001. EVA: Continuous automatic evaluation of protein structure prediction servers. Bioinformatics 17: 1242-1243.
23. Fischer, D. 2003. 3D-SHOTGUN: A novel, cooperative, fold-recognition metapredictor. Proteins 51: 434-441.
24. Godzik, A. and Skolnick, J. 1992. Sequence-structure matching in globular proteins: Application to supersecondary and tertiary structure determination. Proc. Natl. Acad. Sci. 89: 12098-12102.
25. Gotoh, O. 1999. Multiple sequence alignment: Algorithms and applications. Adv. Biophys. 36: 159-206.
26. Gribskov, M. 1994. Profile analysis. Methods Mol. Biol. 25: 247-266.
27. Gribskov, M., McLachlan, A.D., and Eisenberg, D. 1987. Profile analysis: Detection of distantly related proteins. Proc. Natl. Acad. Sci. 84: 4355-4358.
28. Gribskov, M., Luthy, R., and Eisenberg, D. 1990. Profile analysis. Methods Enzymol. 183: 146-159.
29. Henikoff, J.G. and Henikoff, S. 1996. Using substitution probabilities to improve position-specific scoring matirices. Comput. Appl. Biosci. 12: 135-143.
30. Henikoff, S. and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. 89: 10915-10919.
31. -. 1994. Position-based sequence weights. J. Mol. Biol. 243: 574-578.
32. Higgins, D.G. and Sharp, P.M. 1988. CLUSTAL: A package for performing multiple sequence alignment on a microcomputer. Gene 73: 237-244.
33. 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.
34. Jaroszewski, L., Rychlewski, L., and Godzik, A. 2000. Improving the quality of twilight-zone alignments. Protein Sci. 9: 1487-1496.
35. John, B. and Sali, A. 2003. Comparative protein structure modeling by iterative alignment, model building and model assessment. Nucleic Acids Res. 31: 3982-3992.
36. Johnson, M.S., Overington, J.P., and Blundell, T.L. 1993. Alignment and searching for common protein folds using a data bank of structural templates. J. Mol. Biol. 231: 735-752.
37. Jones, D.T. 1997. Successful ab initio prediction of the tertiary structure of NK-lysin using multiple sequences and recognized supersecondary structural motifs. Proteins 1: 185-191.
38. Jones, D.T., Taylor, W.R., and Thornton, J.M. 1992. A new approach to protein fold recognition. Nature 358: 86-89.
39. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14: 846-856.
40. Kelley, L.A., MacCallum, R.M., and Sternberg, M.J. 2000. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. 299: 499-520.
41. Koh, I.Y., Eyrich, V.A., Marti-Renom, M.A., Przybylski, D., Madhusudhan, M.S., Eswar, N., Grana, O., Pazos, F., Valencia, A., Sali, A., et al. 2003. EVA: Evaluation of protein structure prediction servers. Nucleic Acids Res. 31: 3311-3315.
42. Koretke, K.K., Luthey-Schulten, Z., and Wolynes, P.G. 1996. Self-consistently optimized statistical mechanical energy functions for sequence structure alignment. Protein Sci. 5: 1043-1059.
43. Levitt, M. 1997. Competitive assessment of protein fold recognition and alignment accuracy. Proteins 1: 92-104.
44. Lin, J. 1991. Divergence measures based on the Shannon entropy. IEEE Trans. Info. Theor. 37: 145-151.
45. Madera, M. and Gough, J. 2002. A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res. 30: 4321-4328.
46. Marti-Renom, M.A., Stuart, A., Fiser, A., Sanchez, R., Melo, F., and Sali, A. 2000. Comparative protein structure modeling of genes and genomes. Annu. Rev. Biophys. Biomol. Struct. 29: 291-325.
47. Marti-Renom, M.A., Ilyin, V.A., and Sali, A. 2001. DBAli: A database of protein structure alignments. Bioinformatics 17: 746-747.
48. Marti-Renom, M.A., Madhusudhan, M.S., Fiser, A., Rost, B., and Sali, A. 2002. Reliability of assessment of protein structure prediction methods. Structure 10: 435-440.
49. Moult, J., Fidelis, K., Zemla, A., and Hubbard, T. 2001. Critical assessment of methods of protein structure prediction (CASP): Round IV. Proteins 45: 2-7.
50. Muller, A., MacCallum, R.M., and Sternberg, M.J. 1999. Benchmarking PSI-BLAST in genome annotation. J. Mol. Biol. 293: 1257-1271.
51. Myers, E.W. and Miller, W. 1988. Optimal alignments in linear space. Comput. Appl. Biosci. 4: 11-17.
52. Needleman, S.B. and Wunsch, C.D. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48: 443-453.
53. Orengo, C.A., Pearl, F.M., Bray, J.E., Todd, A.E., Martin, A.C., Lo Conte, L., and Thornton, J.M. 1999. The CATH Database provides insights into protein structure/function relationships. Nucleic Acids Res. 27: 275-279.
54. Ortiz, A.R., Kolinski, A., and Skolnick, J. 1998. Combined multiple sequence reduced protein model approach to predict the tertiary structure of small proteins. Pac. Symp. Biocomput.: 377-388.
55. Ortiz, A.R., Strauss, C.E., and Olmea, O. 2002. MAMMOTH (matching molecular models obtained from theory): An automated method for model comparison. Protein Sci. 11: 2606-2621.
56. Overington, J., Donnelly, D., Johnson, M.S., Sali, A., and Blundell, T.L. 1992. Environment-specific amino acid substitution tables: Tertiary templates and prediction of protein folds. Protein Sci. 1: 216-226.
57. Panchenko, A.R. 2003. Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res. 31: 683-689.
58. Park, J., Teichmann, S.A., Hubbard, T., and Chothia, C. 1997. Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol. 273: 349-354.
59. Park, J., Karplus, K., Barrett, C., Hughey, R., Haussler, D., Hubbard, T., and Chothia, C. 1998. Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol. 284: 1201-1210.
60. Pieper, U., Eswar, N., Ilyin, V.A., Stuart, A., and Sali, A. 2002. ModBase, a database of annotated comparative protein structure models. Nucleic Acids Res. 30: 255-259.
61. Pietrokovski, S. 1996. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res. 24: 3836-3845.
62. Rost, B. 1999. Twilight zone of protein sequence alignments. Protein Eng. 12: 85-94.
63. 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.
64. 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.
65. Sali, A. and Blundell, T.L. 1993. Comparative protein modelling by satisfaction of spatial restraints. J. Mol. Biol. 234: 779-815.
66. Sali, A., Fiser, A., Sanchez, R., Marti-Renom, M.A., Jerkovic, B., Badretdinov, A., Melo, F., Overington, J., and Feyfant, E. 2001. MODELLER, A protein structure modeling program, release 6v0, http://www.salilab.org/modeller/.
67. Sanchez, R. and Sali, A. 1997. Advances in comparative protein-structure modelling. Curr. Opin. Struct. Biol. 7: 206-214.
68. -. 1998. Large-scale protein structure modeling of the Saccharomyces cerevisiae genome. Proc. Natl. Acad. Sci. 95: 13597-13602.
69. Sauder, J.M., Arthur, J.W., and Dunbrack, R.L. 2000. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40: 6-22.
70. Sellers, P.H. 1974. Theory and computation of evolutionary distances. Siam J. Appl. Math. 26: 787-793.
71. Shi, J., Blundell, T.L., and Mizuguchi, K. 2001. FUGUE: Sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol. 310: 243-257.
72. 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.
73. Smith, T.F., Lo Conte, L., Bienkowska, J., Gaitatzes, C., Rogers Jr., R.G., and Lathrop, R. 1997. Current limitations to protein threading approaches. J. Comput. Biol. 4: 217-225.
74. 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.
75. Torda, A.E. 1997. Perspectives in protein-fold recognition. Curr. Opin. Struct. Biol. 7: 200-205.
76. Venclovas, C., Zemla, A., Fidelis, K., and Moult, J. 2001. Comparison of performance in successive CASP experiments. Proteins 45: 163-170.
77. Yang, A.S. 2002. Structure-dependent sequence alignment for remotely related proteins. Bioinformatics 18: 1658-1665.
78. Ye, Y., Jaroszewski, L., Li, W., and Godzik, A. 2003. A segment alignment approach to protein comparison. Bioinformatics 19: 742.
79. Yona, G. and Levitt, M. 2000. Towards a complete map of the protein space based on a unified sequence and structure analysis: of all known proteins. ISMB 8: 395-406.
80. -. 2002. Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. J. Mol. Biol. 315: 1257-1275.
81. Yona, G., Linial, N., and Linial, M. 1999. ProtoMap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins 37: 360-378.
82. -. 2000. ProtoMap: Automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res. 28: 49-55.
83. Zhu, Z.Y., Sali, A., and Blundell, T.L. 1992. A variable gap penalty function and feature weights for protein 3-D structure comparisons. Protein Eng. 5: 43-51.