Evaluation performance of substitution matrices, based on contacts between residue terminal groups

Journal of Biomolecular Structure and Dynamics

Volumn 30, Issue 2, 2012, Pages 180-190

  Vishnepolsky, Boris ^a   Managadze, Grigol ^a   Grigolava, Maya ^a   Pirtskhalava, Malak ^a  

^a Life Science Research Centre   (Georgia)

Author keywords

Alignment; Contact potentials; Fold recognition; Protein structure prediction; Twilight zone

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ARTICLE; CHEMICAL STRUCTURE; CONTACT POTENTIAL; CONTROLLED STUDY; INTERMETHOD COMPARISON; MOLECULAR DYNAMICS; MOLECULAR INTERACTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SIDE CHAIN TERMINAL GROUP; STRUCTURE ANALYSIS; SUBSTITUTION MATRIX;

AMINO ACID SEQUENCE; AMINO ACIDS; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEINS;

EID: 84863873325     PISSN: 07391102     EISSN: None     Source Type: Journal    
DOI: 10.1080/07391102.2012.677769     Document Type: Article

References (46)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., & Lipman, D.J. (1990). Basic local alignment search tool. Journal of Molecular Biology, 215, 403-410.
2. Altschul, S., Madden, T., Schäffer, A., Zhang, J., Zhang, Z., Miller, W., & Lipman, D. (1997). Gapped BLAST and PSI-BLAST: A newgeneration of protein database search programs. Nucleic Acids Research, 25, 3389-3402. (Pubitemid 27359211)
3. Ayers, D.J., Gooley, P.R., Widmer-Cooper, A., & Torda, A.E. (1999). Enhanced protein fold recognition using secondary structure information from NMR. Protein Science, 8, 1127-1133. (Pubitemid 29211750)
4. Bowie, J.U., Luethy, R., & Eisenberg, D. (1991). A method to identify protein sequences that fold into a known three-dimensional structure. Science, 253, 164-169.
5. Bradley, P., Chivian, D., Meiler, J., Misura, K.M.S., Rohl, C. A., Schief, W.R., ... Baker, D. (2003). Rosetta predictions in CASP5: Successes, failures, and prospects for complete automation. Proteins, 53, 457-468. (Pubitemid 37352204)
6. Chandonia, J.-M., Hon, G., Walker, N.S., Conte, L.L., Koehl, P., Levitt, M., & Brenner, S.E. (2004). The ASTRAL compendium in 2004. Nucleic Acids Research, 32, D189-D192 (Database issue). (Pubitemid 38081635)
7. Cline, M., Hughey, R., & Karplus, K. (2002). Predicting reliable regions in protein sequence alignments. Bioinformatics, 18, 306-314. (Pubitemid 34183108)
8. Dayhoff, M.O., Barker, W.C., & Hunt, L.T. (1983). Establishing homologies in protein sequences. Methods in Enzymology, 91, 524-545.
9. Edgar, R.C., & Sjolander, K. (2004). A comparison of scoring functions for protein sequence profile alignment. Bioinformatics, 20, 1301-1308. (Pubitemid 38807585)
10. Fang, Q., & Shortle, D. (2003). Prediction of protein structure by emphasizing local side- chain/backbone interactions in ensembles of turn fragments. Proteins, 53, 486-490. (Pubitemid 37352207)
11. Fischer, D., Elofsson, A., Rice, D.W., LeGrand, S., & Eisenberg, D. (1996). Assessing the performance of fold recognition methods by means of a comprehensive benchmark. In L. Hunter & T. Klein (Eds.), Biocomputing: Proceedings of the 1996 Pacific Symposium (pp. 300-318). Singapore: World Scientific Publishing Co. Pac Symp Biocomput.
12. Gonnet, G.H., Cohen, M.A., & Benner, S.A. (1992). Exhaustive matching of the entire protein sequence database. Science, 256, 1433-1445.
13. Gribskov, M., McLachlan, A.D., & Eisenberg, D. (1987). Profile analysis: Detection of distantly related proteins. Proceedings of the National Academy of Sciences of the United States of America, 84, 4355-4358.
14. Henikoff, S., & Henikoff, J.G. (1992). Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Science of the United States of America, 89, 10915-10919.
15. Holm, L., Ouzounis, C., Sander, C., Tuparev, G., & Vriend, G. (1992). A database of protein structure families with common folding motifs. Protein Science, 1, 1691-1698. (Pubitemid 23047485)
16. Hourai, Y., Akutsu, T., & Akiyama, Y. (2004). Optimizing substitution matrices by separating score distributions. Bioinformatics, 20, 863-873. (Pubitemid 38559726)
17. Jaroszewski, L., Rychlewski, L., & Godzik, A. (2000). Improving the quality of twilight-zone alignments. Protein Science, 9, 1487-1496. (Pubitemid 30659187)
18. Johnson, M.S., & Overington, J.P. (1993). A structural basis for sequence comparisons. An evaluation of scoring methodologies. Journal of Molecular Biology, 233, 716-738. (Pubitemid 23314782)
19. Jones, D.T., & McGuffin, L.J. (2003). Assembling novel protein folds from supersecondary structural fragments. Proteins, 53, 480-485. (Pubitemid 37352206)
20. Kawashima, S., Pokarowski, P., Pokarowska, M., Kolinski, A., Katayama, T., & Kanehisa, M. (2008). AAindex: Amino acid index database, progress report 2008. Nucleic Acids Research, 36, D202-D205(Database issue). (Pubitemid 351149722)
21. Kim, B.D., Xu, D., Guo, J.-t., Ellrott, K., & Xu, Y. (2003). PROSPECT II: Protein structure prediction program for genome-scale applications. Protein Engineering, 16, 641-650. (Pubitemid 37314391)
22. Koehl, P., & Delarue, M. (1994). Polar and non-polar atomic environments in the protein core: Implication for folding and binding. Proteins, 20, 264-278. (Pubitemid 24378917)
23. Managadze, G., Vishnepolsky, B., Grigolava, M., & Pirtskhalava, M. (2007). Amino acid similarities based on side chain terminal group contacts. Journal of Biological Physics and Chemistry, 7, 7-14.
24. Marti-Renom, M.A., Madhusudhan, M.S., & Sali, A. (2004). Alignment of protein sequences by their profiles. Protein Science, 13, 1071-1087. (Pubitemid 38429228)
25. Miyazawa, S., & Jernigan, R.L. (1993). A new substitution matrix for protein sequence searches based on contact frequencies in protein structures. Protein Engineering, 6, 267-278. (Pubitemid 23123766)
26. Murzin, A.G., Brenner, S.E., Hubbard, T., & Chothia, C.J. (1995). SCOP: A structural classification of proteins database for the investigation of sequences and structures. Molecular Biology, 247, 536-540.
27. Needelman, S.B., & Wunsch, C.D. (1970). A general method applicable to the search for similarities in the amino acid sequences of two proteins. Journal of Molecular Biology, 48, 443-453.
28. Overington, J., Donnelly, D., Johnson, M.S., Sali, A., & Blundell, T.L. (1992). Environment-specific amino acid substitution tables: Tertiary templates and prediction of protein folds. Protein Science, 1, 216-226. (Pubitemid 23007288)
29. Panchenko, A.R., Marchler-Bauer, A., & Bryant, S.H. (2000). Combination of threading potentials and sequence profiles improves fold recognition. Journal of Molecular Biology, 296, 1319-1331.
30. Pillardy, J., Czaplewski, C., Liwo, A., Lee, J., Ripoll, D.R., Kamierkiewicz, R., ... Scheraga, H.A. (2001). Recent improvements in prediction of protein structure by global optimization of a potential energy function. Proceedings of the National Academy of Sciences of the United States of America, 98, 2329-2333.
31. Prlic, A., Domingues, F.S., & Sippl, M.J. (2000). Structure-derived substitution matrices for alignment of distantly related sequences. Protein Engineering, 13, 545-550.
32. Qian, B., & Goldstein, R.A. (2002). Optimization of a new score function for the generation of accurate alignments. Proteins, 48, 605-610. (Pubitemid 34925448)
33. Sauder, J.M., Arthur, J.W., & Dunbrack, R.L.Jr. (2000). Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins, 40, 6-22. (Pubitemid 30368577)
34. Shao, Y., & Bystroff, C. (2003). Predicting interresidue contacts using templates and pathways. Proteins, 53, 497-502. (Pubitemid 37352209)
35. Skolnick, J., Zhang, Y., Arakaki, A.K., Kolinski, A., Boniecki, A., Szilagyi, A., & Kihara, D. (2003). TOUCHSTONE: A unified approach to protein structure prediction. Proteins, 53, 469-479. (Pubitemid 37352205)
36. Tan, Y.H., Huang, H., & Kihara, D. (2006). Statistical potential- based amino acid similarity matrices for aligning distantly related protein sequences. Proteins, 64, 587-600. (Pubitemid 44100726)
37. Tanaka, S., & Scheraga, H.A. (1976). Medium and long range interaction parameters between amino acids for predicting three dimensional structures of proteins. Macromolecules, 9, 945-950.
38. VanWalle, I., Lasters, I., & Wyns, L. (2005). SABmark - A benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268. (Pubitemid 40467955)
39. Vishnepolsky, B., Managadze, G., & Pirtskhalava, M. (2008). Comparison of the efficiency of evolutionary change-based and side chain orientation-based fold recognition potentials. Proteins, 71, 1863-1878. (Pubitemid 351732940)
40. Vishnepolsky, B., & Pirtskhalava, M. (2009). ALIGN MTX - An optimal pairwise textual sequence alignment program, adapted for using in sequence-structure alignment. Computational Biology and Chemistry, 33, 235-238.
41. Vishnepolsky, B., & Pirtskhalava, M. (2012). CONTSOR - A new knowledge-based fold recognition potential, based on side chain orientation and contacts between residue terminal groups. Protein Science, 21, 134-141.
42. Wallace, I.M., Blackshields, G., & Higgins, D.G. (2005). Multiple sequence alignments. Current Opinion in Structural Biology, 15, 261-266. (Pubitemid 40826444)
43. Wang, G., & Dunbrack, R.L.Jr. (2004). Scoring profile-to-profile sequence alignments. Protein Science, 13, 1612-1626. (Pubitemid 38669249)
44. Wedemeyer, W.J., Schueler-Furman, O., Murphy, P., Schonbrun, J., Strauss, C., & Baker, D. (2003). Rosetta predictions in CASP5: Successes, failures, and prospects for complete automation. Proteins, 53, 457-468. (Pubitemid 37352204)
45. Xia, Y., Huang, E.S., Levitt, M., & Samudrala, R. (2000). Ab initio construction of protein tertiary structures using a hierarchical approach. Journal of Molecular Biology, 300, 171-185.
46. Zhou, H., & Zhou, Y. (2004). Single-body residue-level knowledge- based energy score combined with sequence-profile and secondary structure information for fold recognition. Proteins, 55, 1005-1013. (Pubitemid 38702957)