Probing the protein space for extending the detection of weak homology folds

Journal of Theoretical Biology

Volumn 320, Issue , 2013, Pages 152-158

  Gullotto, Danilo ^a,b   Nolassi, Mario Salvatore ^a   Bernini, Andrea ^b   Spiga, Ottavia ^b   Niccolai, Neri ^b  

^a Advanced Computational Biostructural Research Collaboratory   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Protein fold; Protein motif; Remote homology; Structural bioinformatics; Structure prediction

Indexed keywords

LYASE;

ALGORITHM; BIOINFORMATICS; HOMOLOGY; NUMERICAL MODEL; PHYSICOCHEMICAL PROPERTY;

ACINETOBACTER; ALGORITHM; ARTICLE; BIOINFORMATICS; CRYSTALLOGRAPHY; MOLECULAR PROBE; NONHUMAN; OPEN READING FRAME; PREDICTION; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN DOMAIN; PROTEIN FOLDING; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; PSEUDOMONAS PUTIDA; SEQUENCE HOMOLOGY; SINORHIZOBIUM; STREPTOCOCCUS AGALACTIAE;

ALGORITHMS; COMPUTER SIMULATION; MOLECULAR DYNAMICS SIMULATION; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; PROTEINS;

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

References (52)

1. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 1990, 215:403-410.
2. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman O.J., BLAST Gapped and PSI-BLAST: A new generation of protein database search programs. Nucleic Acid Res. 1997, 25:3389-3402.
3. Ben-Naim A. Levinthal's question revisited, and answered. J. Biomol. Struct. Dyn. 2012, 30:113-124.
4. Bernardes J.S., Carbone A., Zaverucha G. A discriminative method for family-based proteinremote homology detection that combines inductive logic programming and propositional models. BMC Bioinformatics 2011, 12:83-95.
5. Bujnicki J.M. Protein-structure prediction by recombination of fragments. ChemBioChem 2006, 7:19-27.
6. Berezovsky I.N., Trifonov E.N. Protein structure and folding: a new start. J. Biomol. Struct. Dyn. 2001, 19:397-403.
7. C. Levinthal, How to fold graciously. In: Mossbauer Spectroscopy in Biological Systems Proceedings; vol. 67, 1969. pp. 22-24.
8. Chothia C., Lesk A.M. The relation between the divergence of sequence and structure in proteins. EMBO J. 1986, 5:823-826.
9. Chothia C. Proteins. One thousand families for the molecular biologist. Nature 1992, 357:543-544.
10. Daga P.R., Patel R.Y., Doerksen R.J. Template-based protein modeling: recent methodological advances. Curr. Top. Med. Chem. 2010, 10:84-94.
11. Du P., Andrec M., Levy R.M. Have we seen all structures corresponding to short protein fragments in the Protein Data Bank? An update. Protein Eng. 2003, 16:407-414.
12. Dinkel H., Michael S., Weatheritt R.J., Davey N.E., Van Roey K., Altenberg B., Toedt G., Uyar B., Seiler M., Budd A., Jodicke L., Dammert M.A., Schroeter C., Hammer M., Schmidt T., Jehl P., McGuigan C., Dymecka M., Chica C., Luck K., Via A., Chatr-aryamontri A., Haslam N., Grebnev G., Edwards R.J., Steinmetz M.O., Meiselbach H., Diella F., Gibson T.J. ELM-the database of eukaryotic linear motifs. Nucleic Acid Res. 2011, 40:242-251.
13. Ginalski K., Pas J., Wyrwicz L.S., von Grotthuss M., Bujnicki J.M., Rychlewski L. ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acid Res. 2003, 31:3804-3807.
14. Guo J.T., Ellrott J.T.K., Xu Y. A historical perspective of template-based protein structure prediction. Methods Mol. Biol. 2008, 413:3-42.
15. Harrison A., Pearl F., Mott R., Thornton J., Orengo C.A. Quantifying the similarities within fold space. J. Mol. Biol. 2002, 323:909-926.
16. Hughey R., Krogh A. Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput. Appl. Biosci. 1996, 12:95-107.
17. Hamming R.W. Error detecting and error correcting codes. Bell Syst. Tech. J. 1950, 26:147-160.
18. Jones A.T., Thirup S. Using known substructures in protein model building and crystallography. EMBO J. 1986, 5:819-822.
19. Jaroszewski L., Rychlewski L., Li Z., Li W., Godzik A. FFAS03: a server for profile-profile sequence alignments. Nucleic Acid Res. 2005, 33:284-288.
20. Karplus K., Barrett C., Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14:846-856.
21. Kolodny R., Koehl P., Guibas L., Levitt M. Small libraries of protein fragments model native protein structures accurately. J. Mol. Biol. 2002, 323:297-307.
22. Koczyk G., Berezovsky I.N. Domain Hierarchy and closed loops (DHcL): a server for exploring hierarchy of protein domain structure. Nucleic Acid Res. 2008, 36:239-245.
23. Kyte J., Doolittle R. A simple method for displaying the hydropathic character of a protein. J. Mol. Biol. 1982, 157:105-132.
24. Kelley L.A., Sternberg M.J. Protein structure prediction on the Web: a case study using the Phyre server. Nat. Protoc. 2009, 4:363-371.
25. Liu T., Tang G.W., Capriotti E. Comparative modeling: the state of the art and protein drug target structure prediction. Comb. Chem. High Throughput Screen. 2011, 14:532-547.
26. Lupas A.N., Ponting C.P., Russell R.B. On the evolution of protein folds: are similar motifs in different protein folds the result of convergence, insertion, or relics of an ancient peptide world?. J. Struct. Biol. 2001, 134:191-203.
27. Lolkema J.S., Slotboom D. Hydropathy profile alignment: a tool to search for structural homologues of membrane proteins. FEMS Microb. Rev. 1998, 22:305-322.
28. Murzin A.G., Brenner S.E., Hubbard T., Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 1995, 247:536-540.
29. Madera M. Profile comparer: a program for scoring and aligning profile hidden Markov models. Bioinformatics 2008, 24:2630-2631.
30. Moult J., Fidelis K., Kryshtafovych A., Tramontano A. Critical assessment of methods of protein structure prediction (CASP)-round IX. Proteins 2011, 79:1-5.
31. Marchler-Bauer A., Lu S., Anderson J.B., Chitsaz F., Derbyshire M.K., DeWeese-Scott C., Fong J.H., Geer L.Y., Geer R.C., Gonzales N.R., Gwadz M., Hurwitz D.I., Jackson J.D., Ke Z., Lanczycki C.J., Lu F., Marchler G.H., Mullokandov M., Omelchenko M.V., Robertson C.L., Song J.S., Thanki N., Yamashita R.A., Zhang D., Zhang N., Zheng C., Bryant S.H. CDD: a conserved domain database for the functional annotation of proteins. Nucleic Acid Res. 2011, 39:225-229.
32. Needleman S.B., Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 1970, 48:443-453.
33. 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.
34. Orengo C.A., Jones D.T., Thornton J.M. Protein superfamilies and domain superfolds. Nature 1994, 372:631-634.
35. Pearson W.R. Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol. 1990, 183:63-98.
36. Poupon A., Mornon J.P. Predicting the protein folding nucleus from a sequence. FEBS Lett. 1999, 452:283-289.
37. Reid A.J., Yeats C., Orengo C.A. Methods of remote homology detection can be combined to increase coverage by 10% in the midnight zone. Bioinformatics 2007, 23:2353-2360.
38. Roy S., Ratnaswamy G., Boice J.A., Fairman R., McLendon G., Hecht M.H. A protein designed by binary patterning of polar and nonpolar amino acids displays native-like properties. J. Am. Chem. Soc. 1997, 119:5302-5306.
39. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 1981, 147:195-197.
40. Skolnick J., Kihara D., Zhang Y. Development and large scale benchmark testing of the PROSPECTOR 3.0 threading algorithm. Protein 2004, 56:502-518.
41. Soding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21:951-960.
42. 8 barrel proteins. Biophys. J. 2003, 84:1919-1925.
43. Schwartz R., Istrail S., King J. Frequencies of amino acid strings in globular protein sequences indicate suppression of blocks of consecutive hydrophobic residues. Protein Sci. 2001, 10:1023-1031.
44. Sadreyev R.I., Tang M., Kim B., Grishin N.V. COMPASS server for homology detection: improved statistical accuracy, speed and functionality. Nucleic Acid Res. 2009, 37:90-94.
45. Todd A.E., Orengo C.A., Thornton J.M. Evolution of function in protein superfamilies, from a structural perspective. J. Mol. Biol. 2001, 307:1113-1143.
46. Traut T.W. Do exons code for structural or functional units in proteins?. Proc. Natl. Acad. Sci. USA 1988, 85:2944-2948.
47. Thompson J.D., Higgins D.G., Gibson T.J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acid Res. 1994, 22:4673-4680.
48. Vapnik V.N. An overview of statistical learning theory. IEEE Trans. Neural Networks 1999, 10:988-999.
49. Wiltgen M. Structural bioinformatics: from the sequence to structure and function. Curr. Bioinformatics 2009, 4:54-87.
50. Zhang Y. Protein structure prediction: when is it useful?. Curr. Opin. Struct. Biol. 2009, 19:145-155.
51. Zhang Y. Progress and challenges in protein structure prediction. Curr. Opin. Struct. Biol. 2008, 18:342-348.
52. Zhang Y., Skolnick J. TM-align: a protein structure alignment algorithm based on TM-score. Nucleic Acid Res. 2005, 33:2302-2309.