Sequence comparison and protein structure prediction

Current Opinion in Structural Biology

Volumn 16, Issue 3, 2006, Pages 374-384

  Dunbrack Jr , Roland L ^a  

^a FOX CHASE CANCER CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; MEDICAL RESEARCH; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN STRUCTURE; PROTEIN VARIANT; REVIEW; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 33744779891     PISSN: 0959440X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sbi.2006.05.006     Document Type: Review

References (107)

1. Canutescu A.A., and Dunbrack Jr. R.L. MollDE: a homology modeling framework you can click with. Bioinformatics 21 (2005) 2914-2916
2. Altschul S.F., Madden T.L., Schäffer A.A., Zhang J., Zhang Z., Miller W., and Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of database programs. Nucleic Acids Res 25 (1997) 3389-3402
3. Murzin A.G., Brenner S.E., Hubbard T., and Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247 (1995) 536-540
4. Sauder J.M., Arthur J.W., and Dunbrack Jr. R.L. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40 (2000) 6-22
5. Yona G., and Levitt M. Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 315 (2002) 1257-1275
6. Wang G., and Dunbrack Jr. R.L. Scoring profile-to-profile sequence alignments. Protein Sci 13 (2004) 1612-1626. The authors present a comparison of several algorithmic choices in the alignment of profiles, including the scoring function, sequence weighting, sequence choice, determination of gap penalties and inclusion of structural information.
7. Cline M., Hughey R., and Karplus K. Predicting reliable regions in protein sequence alignments. Bioinformatics 18 (2002) 306-314
8. Thompson J.D., Koehl P., Ripp R., and Poch O. BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61 (2005) 127-136
9. Stebbings L.A., and Mizuguchi K. HOMSTRAD: recent developments of the homologous protein structure alignment database. Nucleic Acids Res 32 (2004) D203-D207
10. Wang G., Jin Y., and Dunbrack Jr. R.L. Assessment of fold recognition predictions in CASP6. Proteins 61 (2005) 46-66
11. Zemla A. LGA: a method for finding 3D similarities in protein structures. Nucleic Acids Res 31 (2003) 3370-3374
12. Zhang Y., and Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins 57 (2004) 702-710. The authors present a scoring function for comparing models of proteins with their experimental structures that overcomes some of the deficiencies of the GDT-TS measure commonly used at the CASP meetings.
13. Karplus K., Katzman S., Shackleford G., Koeva M., Draper J., Barnes B., Soriano M., and Hughey R. SAM-T04: what is new in protein-structure prediction for CASP6. Proteins 61 suppl 7 (2005) 135-142
14. Rice D.W., and Eisenberg D. A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J Mol Biol 267 (1997) 1026-1038
15. Chelliah V., Blundell T., and Mizuguchi K. Functional restraints on the patterns of amino acid substitutions: application to sequence-structure homology recognition. Proteins 61 (2005) 722-731
16. Huang Y.M., and Bystroff C. Improved pairwise alignments of proteins in the twilight zone using local structure predictions. Bioinformatics 22 (2006) 413-422
17. Bystroff C., Thorsson V., and Baker D. HMMSTR: a hidden Markov model for local sequence-structure correlations in proteins. J Mol Biol 301 (2000) 173-190
18. Gelly J.C., Chiche L., and Gracy J. EvDTree: structure-dependent substitution profiles based on decision tree classification of 3D environments. BMC Bioinformatics 6 (2005) 4
19. Yu Y.K., and Altschul S.F. The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions. Bioinformatics 21 (2005) 902-911
20. Wrabl J.O., and Grishin N.V. Grouping of amino acid types and extraction of amino acid properties from multiple sequence alignments using variance maximization. Proteins 61 (2005) 523-534
21. Atchley W.R., Zhao J., Fernandes A.D., and Druke T. Solving the protein sequence metric problem. Proc Natl Acad Sci USA 102 (2005) 6395-6400
22. Xu W., and Miranker D.P. A metric model of amino acid substitution. Bioinformatics 20 (2004) 1214-1221
23. Sonnhammer E.L., and Hollich V. Scoredist: a simple and robust protein sequence distance estimator. BMC Bioinformatics 6 (2005) 108. The authors propose a correction-based protein sequence distance estimator that uses a logarithmic correction of observed divergence based on the alignment score according to the BLOSUM62 score matrix. Scoredist is more robust than other methods for measuring the evolutionary distance of two sequences.
24. Qian B., and Goldstein R.A. Distribution of Indel lengths. Proteins 45 (2001) 102-104
25. Benner S.A., Cohen M.A., and Gonnet G.H. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol 229 (1993) 1065-1082
26. Goonesekere N.C., and Lee B. Frequency of gaps observed in a structurally aligned protein pair database suggests a simple gap penalty function. Nucleic Acids Res 32 (2004) 2838-2843
27. Chang M.S., and Benner S.A. Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J Mol Biol 341 (2004) 617-631
28. Zachariah M.A., Crooks G.E., Holbrook S.R., and Brenner S.E. A generalized affine gap model significantly improves protein sequence alignment accuracy. Proteins 58 (2005) 329-338
29. Wrabl J.O., and Grishin N.V. Gaps in structurally similar proteins: towards improvement of multiple sequence alignment. Proteins 54 (2004) 71-87
30. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22 (1994) 4673-4680
31. Notredame C., Higgins D.G., and Heringa J. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 302 (2000) 205-217
32. Edgar R.C. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32 (2004) 1792-1797. MUSCLE is a robust, accurate and fast multiple sequence alignment program that is becoming a standard in the field.
33. Edgar R.C. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5 (2004) 113
34. Lassmann T., and Sonnhammer E.L. Kalign-an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics 6 (2005) 298
35. Subramanian A.R., Weyer-Menkhoff J., Kaufmann M., and Morgenstern B. DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics 6 (2005) 66
36. Morgenstern B., Werner N., Prohaska S.J., Steinkamp R., Schneider I., Subramanian A.R., Stadler P.F., and Weyer-Menkhoff J. Multiple sequence alignment with user-defined constraints at GOBICS. Bioinformatics 21 (2005) 1271-1273
37. Lu C.L., and Huang Y.P. A memory-efficient algorithm for multiple sequence alignment with constraints. Bioinformatics 21 (2005) 20-30
38. Tsai Y.T., Huang Y.P., Yu C.T., and Lu C.L. MuSiC: a tool for multiple sequence alignment with constraints. Bioinformatics 20 (2004) 2309-2311
39. O'Sullivan O., Suhre K., Abergel C., Higgins D.G., and Notredame C. 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J Mol Biol 340 (2004) 385-395. 3D-Coffee uses a mixture of pairwise sequence alignments and pairwise structure comparison methods to generate more accurate multiple sequence alignments.
40. Shatsky M., Nussinov R., and Wolfson H.J. Optimization of multiple-sequence alignment based on multiple-structure alignment. Proteins 62 (2006) 209-217
41. Petrey D., Xiang Z., Tang C.L., Xie L., Gimpelev M., Mitros T., Soto C.S., Goldsmith-Fischman S., Kernytsky A., Schlessinger A., et al. Using multiple structure alignments, fast model building, and energetic analysis in fold recognition and homology modeling. Proteins 53 suppl 6 (2003) 430-435
42. Tang C.L., Xie L., Koh I.Y., Posy S., Alexov E., and Honig B. On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J Mol Biol 334 (2003) 1043-1062
43. Shah P.K., Aloy P., Bork P., and Russell R.B. Structural similarity to bridge sequence space: finding new families on the bridges. Protein Sci 14 (2005) 1305-1314
44. Sillitoe I., Dibley M., Bray J., Addou S., and Orengo C. Assessing strategies for improved superfamily recognition. Protein Sci 14 (2005) 1800-1810
45. 3 method combines profile-profile alignment with structural information from protein fragments in a way that is more successful than other similar methods of using structure to produce better profiles.
46. Wistrand M., and Sonnhammer E.L. Improving profile HMM discrimination by adapting transition probabilities. J Mol Biol 338 (2004) 847-854
47. Wistrand M., and Sonnhammer E.L. Improved profile HMM performance by assessment of critical algorithmic features in SAM and HMMER. BMC Bioinformatics 6 (2005) 99
48. Karplus K., Karchin R., Shackelford G., and Hughey R. Calibrating E-values for hidden Markov models using reverse-sequence null models. Bioinformatics 21 (2005) 4107-4115
49. Johnston C.R., and Shields D.C. A sequence sub-sampling algorithm increases the power to detect distant homologues. Nucleic Acids Res 33 (2005) 3772-3778
50. Mihalek I., Res I., and Lichtarge O. A structure and evolution-guided Monte Carlo sequence selection strategy for multiple alignment-based analysis of proteins. Bioinformatics 22 (2006) 149-156. The authors employ a strategy for optimally choosing sequences in multiple sequence alignments for determining probable interaction surfaces of proteins. The concept of optimally choosing sequences for multiple alignments has implications for the determination of profiles for remote homology detection and alignment.
51. Sadreyev R.I., and Grishin N.V. Quality of alignment comparison by COMPASS improves with inclusion of diverse confident homologs. Bioinformatics 20 (2004) 818-828
52. Rosenberg M.S. Multiple sequence alignment accuracy and evolutionary distance estimation. BMC Bioinformatics 6 (2005) 278
53. Pietrokovski S. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res 24 (1996) 3836-3845
54. Rychlewski L., Jaroszewski L., Li W., and Godzik A. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci 9 (2000) 232-241
55. Ohlson T., Wallner B., and Elofsson A. Profile-profile methods provide improved fold-recognition: a study of different profile-profile alignment methods. Proteins 57 (2004) 188-197
56. Marti-Renom M.A., Madhusudhan M.S., and Sali A. Alignment of protein sequences by their profiles. Protein Sci 13 (2004) 1071-1087
57. Edgar R.C., and Sjolander K. A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 20 (2004) 1301-1308
58. Skolnick J., Kihara D., and Zhang Y. Development and large scale benchmark testing of the PROSPECTOR_3 threading algorithm. Proteins 56 (2004) 502-518. A large benchmark of the successful Prospector threading algorithm is presented.
59. Zhang Y., Arakaki A.K., and Skolnick J. TASSER: an automated method for the prediction of protein tertiary structures in CASP6. Proteins 61 suppl 7 (2005) 91-98
60. Simossis V.A., Kleinjung J., and Heringa J. Homology-extended sequence alignment. Nucleic Acids Res 33 (2005) 816-824
61. Chung R., and Yona G. Protein family comparison using statistical models and predicted structural information. BMC Bioinformatics 5 (2004) 183
62. Ohlson T., and Elofsson A. ProfNet, a method to derive profile-profile alignment scoring functions that improves the alignments of distantly related proteins. BMC Bioinformatics 6 (2005) 253. Rather than testing previously proposed scoring functions, the authors derive a scoring function for profile-profile alignments by optimizing the discrimination between correctly and incorrectly aligned positions as a function of distance of aligned structures.
63. Tomii K., Hirokawa T., and Motono C. Protein structure prediction using a variety of profile libraries and 3D verification. Proteins 61 suppl 7 (2005) 114-121
64. Edgar R.C., and Sjolander K. COACH: profile-profile alignment of protein families using hidden Markov models. Bioinformatics 20 (2004) 1309-1318
65. Kahsay R.Y., Wang G., Gao G., Liao L., and Dunbrack R. Quasi-consensus-based comparison of profile hidden Markov models for protein sequences. Bioinformatics 21 (2005) 2287-2293
66. Söding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 21 (2005) 951-960. An algorithm for remote homology detection by comparison of the match and insertion-deletion states of two profile HMMs is presented. The algorithm is shown to be more sensitive than sequence-HMM and profile-profile comparison methods.
67. Sadreyev R., and Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 326 (2003) 317-336
68. Nguyen M.N., and Rajapakse J.C. Multi-class support vector machines for protein secondary structure prediction. Genome Inform Ser Workshop Genome Inform 14 (2003) 218-227
69. Busuttil S., Abela J., and Pace G.J. Support vector machines with profile-based kernels for remote protein homology detection. Genome Inform Ser Workshop Genome Inform 15 (2004) 191-200
70. Garg A., Bhasin M., and Raghava G.P. Support vector machine-based method for subcellular localization of human proteins using amino acid compositions, their order and similarity search. J Biol Chem 280 (2005) 14427-14432
71. Bradford J.R., and Westhead D.R. Improved prediction of protein-protein binding sites using a support vector machines approach. Bioinformatics 21 (2005) 1487-1494
72. Jaakkola T., Diekhans M., and Haussler D. A discriminative framework for detecting remote protein homologies. J Comput Biol 7 (2000) 95-114
73. Leslie C., Eskin E., and Noble W.S. The spectrum kernel: a string kernel for SVM protein classification. Pac Symp Biocomput (2002) 564-575
74. Liao L., and Noble W.S. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J Comput Biol 10 (2003) 857-868
75. Hou Y., Hsu W., Lee M.L., and Bystroff C. Efficient remote homology detection using local structure. Bioinformatics 19 (2003) 2294-2301
76. Leslie C.S., Eskin E., Cohen A., Weston J., and Noble WS. Mismatch string kernels for discriminative protein classification. Bioinformatics 20 (2004) 467-476
77. Hou Y., Hsu W., Lee M.L., and Bystroff C. Remote homolog detection using local sequence-structure correlations. Proteins 57 (2004) 518-530
78. Webb B.J., Liu J.S., and Lawrence C.E. BALSA: Bayesian algorithm for local sequence alignment. Nucleic Acids Res 30 (2002) 1268-1277
79. Webb-Robertson B.J., Oehmen C., and Matzke M. SVM-BALSA: remote homology detection based on Bayesian sequence alignment. Comput Biol Chem 29 (2005) 440-443
80. Han S., Lee B-c, Yu S.T., Jeong C-s, Lee S., and Kim D. Fold recognition by combining profile-profile alignment and support vector machine. Bioinformatics 21 (2005) 2667-2673
81. Saigo H., Vert J.P., Ueda N., and Akutsu T. Protein homology detection using string alignment kernels. Bioinformatics 20 (2004) 1682-1689
82. Rangwala H., and Karypis G. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 21 (2005) 4239-4247. The authors present a remote homology detection method that combines profile-profile comparison with SVMs.
83. Weston J., Leslie C., Ie E., Zhou D., Elisseeff A., and Noble W.S. Semi-supervised protein classification using cluster kernels. Bioinformatics 21 (2005) 3241-3247. An improvement of this group's string kernels is presented that uses both labeled and unlabeled data to derive more powerful remote homology detection methods by SVMs.
84. Tress M., Ezkurdia I., Grana O., Lopez G., and Valencia A. Assessment of predictions submitted for the CASP6 comparative modeling category. Proteins 61 suppl 7 (2005) 27-45
85. Vincent J.J., Tai C.H., Sathyanarayana B.K., and Lee B. Assessment of CASP6 predictions for new and nearly new fold targets. Proteins 61 suppl 7 (2005) 67-83
86. Lundstrom J., Rychlewski L., Bujnicki J., and Elofsson A. Pcons: a neural-network-based consensus predictor that improves fold recognition. Protein Sci 10 (2001) 2354-2362
87. Fischer D. 3D-SHOTGUN: a novel, cooperative, fold-recognition meta-predictor. Proteins 51 (2003) 434-441
88. Ginalski K., Elofsson A., Fischer D., and Rychlewski L. 3D-Jury: a simple approach to improve protein structure predictions. Bioinformatics 19 (2003) 1015-1018
89. Bujnicki J.M., Elofsson A., Fischer D., and Rychlewski L. Structure prediction meta server. Bioinformatics 17 (2001) 750-751
90. Wallner B., and Elofsson A. Pcons5: combining consensus, structural evaluation and fold recognition scores. Bioinformatics 21 (2005) 4248-4254
91. Ginalski K., von Grotthuss M., Grishin N.V., and Rychlewski L. Detecting distant homology with Meta-BASIC. Nucleic Acids Res 32 (2004) W576-W581. A method for remote homology detection based on a consensus of profile-profile alignments that use different scoring methods is presented. This method performed well at CASP6.
92. Margelevicius M., and Venclovas C. PSI-BLAST-ISS: an intermediate sequence search tool for estimation of the position-specific alignment reliability. BMC Bioinformatics 6 (2005) 185
93. Tress M.L., Grana O., and Valencia A. SQUARE-determining reliable regions in sequence alignments. Bioinformatics 20 (2004) 974-975
94. Tress M.L., Jones D., and Valencia A. Predicting reliable regions in protein alignments from sequence profiles. J Mol Biol 330 (2003) 705-718
95. Sadreyev R.I., and Grishin N.V. Estimates of statistical significance for comparison of individual positions in multiple sequence alignments. BMC Bioinformatics 5 (2004) 106
96. Lassmann T., and Sonnhammer E.L. Automatic assessment of alignment quality. Nucleic Acids Res 33 (2005) 7120-7128
97. Pettitt C.S., McGuffin L.J., and Jones D.T. Improving sequence-based fold recognition by using 3D model quality assessment. Bioinformatics 21 (2005) 3509-3515. MQAPs based on threading-type potentials are shown to improve the scoring of models produced by other methods, such as profile-profile alignment.
98. Hendlich M., Lackner P., Weitckus S., Flöckner H., Froschauer R., Gottsbacher K., Casari G., and Sippl M.J. Identification of native protein folds amongst a large number of incorrect models. J Mol Biol 216 (1990) 167-180
99. Jaroszewski L., Rychlewski L., Li Z., Li W., and Godzik A. FFAS03: a server for profile-profile sequence alignments. Nucleic Acids Res 33 (2005) W284-W288
100. Tress M., Tai C.H., Wang G., Ezkurdia I., Lopez G., Valencia A., Lee B., and Dunbrack Jr. R.L. Domain definition and target classification for CASP6. Proteins 61 (2005) 8-18
101. Kryshtafovych A., Venclovas C., Fidelis K., and Moult J. Progress over the first decade of CASP experiments. Proteins 61 suppl 7 (2005) 225-236
102. Kryshtafovych A., Milostan M., Szajkowski L., Daniluk P., and Fidelis K. CASP6 data processing and automatic evaluation at the protein structure prediction center. Proteins 61 suppl 7 (2005) 19-23
103. Rychlewski L., and Fischer D. LiveBench-8: the large-scale, continuous assessment of automated protein structure prediction. Protein Sci 14 (2005) 240-245
104. Grishin N.V. Fold change in evolution of protein structures. J Struct Biol 134 (2001) 167-185
105. Bradley P., Malmstrom L., Qian B., Schonbrun J., Chivian D., Kim D.E., Meiler J., Misura K.M., and Baker D. Free modeling with Rosetta in CASP6. Proteins 61 suppl 7 (2005) 128-134
106. Sali A., and Blundell T.L. Comparative protein modelling by satisfaction of spatial restraints. J Mol Biol 234 (1993) 779-815
107. Misura K.M., and Baker D. Progress and challenges in high-resolution refinement of protein structure models. Proteins 59 (2005) 15-29