The utility of artificially evolved sequences in protein threading and fold recognition

Journal of Theoretical Biology

Volumn 328, Issue , 2013, Pages 77-88

  Brylinski, Michal ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Artificial sequences; Evolved sequences; Protein structure modeling; Protein threading; Template based modeling

Indexed keywords

PROTEIN;

ALGORITHM; AMINO ACID; ENZYME ACTIVITY; GENOMICS; MODEL TEST; OPTIMIZATION; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; INTERMETHOD COMPARISON; MOLECULAR LIBRARY; MOLECULAR MODEL; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FOLDING; PROTEIN FUNCTION; PROTEIN STABILITY; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; STANDARDIZATION; STRUCTURE ANALYSIS;

DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEINS; SEQUENCE ALIGNMENT;

EID: 84877070744     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2013.03.018     Document Type: Article

References (60)

1. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 1997, 25:3389-3402.
2. Back T., Schwefel H.P. An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 1993, 1:1-23.
3. Back, T., Hoffmeister, F., Schwefel, H.P., 1992. A Survey of Evolution Strategies. In: Proceedings of the Fourth International Conference on Genetic Algorithms, San Mateo, CA, pp. 2-9.
4. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., Shindyalov I.N., Bourne P.E. The protein data bank. Nucl. Acids Res. 2000, 28:235-242.
5. Biegert A., Soding J. Sequence context-specific profiles for homology searching. Proc. Natl. Acad. Sci. USA 2009, 106:3770-3775. 10.1073/pnas.0810767106.
6. Boutet E., Lieberherr D., Tognolli M., Schneider M., Bairoch A. UniProtKB/Swiss-Prot. Methods Mol. Biol. 2007, 406:89-112.
7. Brylinski M., Skolnick J. A threading-based method (FINDSITE) for ligand-binding site prediction and functional annotation. Proc. Natl. Acad. Sci. USA 2008, 105:129-134.
8. Brylinski M., Skolnick J. FINDSITE-metal: integrating evolutionary information and machine learning for structure-based metal-binding site prediction at the proteome level. Proteins 2011, 79:735-751. [doi]. 10.1002/prot.22913.
9. Brylinski M., Prymula K., Jurkowski W., Kochanczyk M., Stawowczyk E., Konieczny L., Roterman I. Prediction of functional sites based on the fuzzy oil drop model. PLoS Comput. Biol. 2007, 3:e94.
10. Chen H., Kihara D. Effect of using suboptimal alignments in template-based protein structure prediction. Proteins 2011, 79:315-334. 10.1002/prot.22885.
11. Dai L., Zhou Y. Characterizing the existing and potential structural space of proteins by large-scale multiple loop permutations. J. Mol. Biol. 2011, 408:585-595. 10.1016/j.jmb.2011.02.056.
12. Doolittle R.F. Convergent evolution: the need to be explicit. Trends Biochem. Sci. 1994, 19:15-18.
13. Drew K., Winters P., Butterfoss G.L., Berstis V., Uplinger K., Armstrong J., Riffle M., Schweighofer E., Bovermann B., Goodlett D.R., Davis T.N., Shasha D., Malmstrom L., Bonneau R. The Proteome Folding Project: proteome-scale prediction of structure and function. Genome Res. 2011, 21:1981-1994. 10.1101/gr.121475.111.
14. Eddy S.R. Profile hidden Markov models. Bioinformatics 1998, 14:755-763.
15. Elcock A.H. Prediction of functionally important residues based solely on the computed energetics of protein structure. J. Mol. Biol. 2001, 312:885-896. 10.1006/jmbi.2001.5009.
16. Frishman D., Argos P. Knowledge-based protein secondary structure assignment. Proteins 1995, 23:566-579. 10.1002/prot.340230412.
17. Ginalski K. Comparative modeling for protein structure prediction. Curr. Opin. Struct. Biol. 2006, 16:172-177. 10.1016/j.sbi.2006.02.003.
18. Ginn C.M.R., Willett P., Bradshaw J. Combination of molecular similarity measures using data fusion. Perspect. Drug Discov. Des. 2000, 20:1-16.
19. Guharoy M., Chakrabarti P. Conservation and relative importance of residues across protein-protein interfaces. Proc. Natl. Acad. Sci. USA 2005, 102:15447-15452. 10.1073/pnas.0505425102.
20. Hall D.L., Llinas J. An introduction to multisensor data fusion. Proc. IEEE 1997, 85:6-23.
21. Hert J., Willett P., Wilton D.J., Acklin P., Azzaoui K., Jacoby E., Schuffenhauer A. Comparison of fingerprint-based methods for virtual screening using multiple bioactive reference structures. J. Chem. Inf. Comput. Sci. 2004, 44:1177-1185. 10.1021/ci034231b.
22. Hetenyi C., van der Spoel D. Blind docking of drug-sized compounds to proteins with up to a thousand residues. FEBS Lett. 2006, 580:1447-1450. 10.1016/j.febslet.2006.01.074.
23. Huang B., Schroeder M. LIGSITEcsc: predicting ligand binding sites using the Connolly surface and degree of conservation. BMC Struct. Biol. 2006, 6:19. 10.1186/1472-6807-6-19.
24. Hughey R., Krogh A. Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput. Appl. Biosci. 1996, 12:95-107.
25. Jones D.T. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 1999, 292:195-202. 10.1006/jmbi.1999.3091.
26. Jones D.T., Taylor W.R., Thornton J.M. A new approach to protein fold recognition. Nature 1992, 358:86-89. 10.1038/358086a0.
27. Karchin R., Cline M., Karplus K. Evaluation of local structure alphabets based on residue burial. Proteins 2004, 55:508-518. 10.1002/prot.20008.
28. Kitano H. Systems biology: a brief overview. Science 2002, 295:1662-1664. 10.1126/science.1069492.
29. Kryshtafovych A., Venclovas C., Fidelis K., Molt J. Progress over the first decade of CASP experiments. Proteins 2005, 61(7):225-236. 10.1002/prot.20740.
30. Kurowski M.A., Bujnicki J.M. GeneSilico protein structure prediction meta-server. Nucl. Acids Res. 2003, 31:3305-3307.
31. Kuziemko A., Honig B., Petrey D. Using structure to explore the sequence alignment space of remote homologs. PLoS Comput. Biol. 2011, 7:e1002175. 10.1371/journal.pcbi.1002175.
32. Liu S., Vakser I.A. DECK: Distance and environment-dependent, coarse-grained, knowledge-based potentials for protein-protein docking. BMC Bioinform. 2011, 12:280. 10.1186/1471-2105-12-280.
33. Lundstrom J., Rychlewski L., Bujnicki J., Elofsson A. Pcons: a neural-network-based consensus predictor that improves fold recognition. Protein Sci. 2001, 10:2354-2362.
34. Marti-Renom M.A., Stuart A.C., Fiser A., Sanchez R., Melo F., Sali A. Comparative protein structure modeling of genes and genomes. Annu. Rev. Biophys. Biomol. Struct. 2000, 29:291-325. 10.1146/annurev.biophys.29.1.291.
35. McGuffin L.J., Smith R.T., Bryson K., Sorensen S.A., Jones D.T. High throughput profile-profile based fold recognition for the entire human proteome. BMC Bioinform. 2006, 7:288. 10.1186/1471-2105-7-288.
36. Mi H., Vandergriff J., Campbell M., Narechania A., Majoros W., Lewis S., Thomas P.D., Ashburner M. Assessment of genome-wide protein function classification for Drosophila melanogaster. Genome Res. 2003, 13:2118-2128. 10.1101/gr.771603.
37. Moult J., Fidelis K., Kryshtafovych A., Tramontano A. Critical assessment of methods of protein structure prediction (CASP)-round IX. Proteins 2011, 79(10):1-5. 10.1002/prot.23200.
38. Moult J., Fidelis K., Kryshtafovych A., Rost B., Tramontano A. Critical assessment of methods of protein structure prediction-Round VIII. Proteins 2009, 77(9):1-4. 10.1002/prot.22589.
39. Orengo C.A., Michie A.D., Jones S., Jones D.T., Swindells M.B., Thornton J.M. CATH-a hierarchic classification of protein domain structures. Structure 1997, 5:1093-1108.
40. Pandit S.B., Skolnick J. Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score. BMC Bioinform. 2008, 9:531. 10.1186/1471-2105-9-531.
41. Pandit S.B., Skolnick J. TASSER_low-zsc: an approach to improve structure prediction using low z-score-ranked templates. Proteins 2010, 78:2769-2780. 10.1002/prot.22791.
42. Peng J., Xu J. Low-homology protein threading. Bioinformatics 2010, 26:i294-i300. 10.1093/bioinformatics/btq192.
43. Peng J., Xu J. A multiple-template approach to protein threading. Proteins 2011, 79:1930-1939. 10.1002/prot.23016.
44. Rost B. Protein structures sustain evolutionary drift. Fold Des. 1997, 2:S19-S24.
45. Rost B. Twilight zone of protein sequence alignments. Protein Eng. 1999, 12:85-94.
46. Sadreyev R., Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol. 2003, 326:317-336.
47. Schmidt H. A proposed measure for psi-induced bunching of randomly spaced events. J. Parapsychol. 2000, 64:301-316.
48. Shah M., Passovets S., Kim D., Ellrott K., Wang L., Vokler I., LoCascio P., Xu D., Xu Y. A computational pipeline for protein structure prediction and analysis at genome scale. Bioinformatics 2003, 19:1985-1996.
49. Skolnick J., Brylinski M. FINDSITE: a combined evolution/structure-based approach to protein function prediction. Brief Bioinform. 2009, 10:378-391. doi:bbp017 [pii]10.1093/bib/bbp017 [doi].
50. Skolnick J., Zhou H., Brylinski M. Further evidence for the likely completeness of the library of solved single domain protein structures. J. Phys. Chem. B 2012, 116:6654-6664. 10.1021/jp211052j.
51. Skolnick J., Arakaki A.K., Lee S.Y., Brylinski M. The continuity of protein structure space is an intrinsic property of proteins. Proc. Natl. Acad. Sci. USA 2009, 106:15690-15695. 10.1073/pnas.0907683106.
52. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21:951-960. 10.1093/bioinformatics/bti125.
53. Taylor W.R., Chelliah V., Hollup S.M., MacDonald J.T., Jonassen I. Probing the "dark matter" of protein fold space. Structure 2009, 17:1244-1252. 10.1016/j.str.2009.07.012.
54. Wass M.N., Kelley L.A., Sternberg M.J. 3DLigandSite: predicting ligand-binding sites using similar structures. Nucleic Acids Res 2010, 38:W469-W473. 10.1093/nar/gkq406.
55. Wu S., Zhang Y. LOMETS: a local meta-threading-server for protein structure prediction. Nucleic Acids Res. 2007, 35:3375-3382. 10.1093/nar/gkm251.
56. Zhang C., Liu S., Zhou H., Zhou Y. An accurate, residue-level, pair potential of mean force for folding and binding based on the distance-scaled, ideal-gas reference state. Protein Sci. 2004, 13:400-411. 10.1110/ps.03348304.
57. Zhang Y. I-TASSER: fully automated protein structure prediction in CASP8. Proteins 2009, 77(9):100-113. 10.1002/prot.22588.
58. Zhang Y., Skolnick J. Scoring function for automated assessment of protein structure template quality. Proteins 2004, 57:702-710. 10.1002/prot.20264.
59. Zhang Y., Skolnick J. The protein structure prediction problem could be solved using the current PDB library. Proc. Natl. Acad. Sci. USA 2005, 102:1029-1034. 10.1073/pnas.0407152101.
60. Zhang Y., Hubner I.A., Arakaki A.K., Shakhnovich E., Skolnick J. On the origin and highly likely completeness of single-domain protein structures. Proc. Natl. Acad. Sci. USA 2006, 103:2605-2610. 10.1073/pnas.0509379103.