A new prediction strategy for long local protein structures using an original description

Proteins: Structure, Function and Bioinformatics

Volumn 76, Issue 3, 2009, Pages 570-587

  Bornot, Aurélie ^a   Etchebest, Catherine ^a   De Brevern, Alexandre G ^a  

^a INSTITUT NATIONAL DE LA TRANSFUSION SANGUINE   (France)

Author keywords

ab initio; Library of fragments; Local structure prediction; Structural networks; Support vector machines

Indexed keywords

HYBRID PROTEIN;

AB INITIO CALCULATION; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PREDICTION; DNA LIBRARY; GEOMETRY; MATHEMATICAL ANALYSIS; NONHUMAN; PRIORITY JOURNAL; PROTEIN STRUCTURE; STRUCTURE ANALYSIS; SUPPORT VECTOR MACHINE; THREE DIMENSIONAL IMAGING;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; PROTEINS;

EID: 68049131595     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.22370     Document Type: Article

References (64)

1. Blundell TL, Sibanda BL, Montalvao RW, Brewerton S, Chelliah V, Worth CL, Harmer NJ, Davies O, Burke D. Structural biology and bioinformatics in drug design: opportunities and challenges for target identification and lead discovery. Philos Trans R Soc Lond B Biol Sci 2006;361:413-423.
2. Noble ME, Endicott JA, Johnson LN. Protein kinase inhibitors: insights into drug design from structure. Science 2004;303:1800-1805.
3. Doppelt O, Moriaud F, Bornot A, De Brevern AG. Functional annotation strategy for protein structures. Bioinformation 2007;1:357-359.
4. Fitzkee NC, Fleming PJ, Gong H, Panasik N Jr, Street TO, Rose GD. Are proteins made from a limited parts list? Trends Biochem Sci 2005;30:73-80.
5. Zhang Y, Hubner IA, Arakaki AK, Shakhnovich E, Skolnick J. On the origin and highly likely completeness of single-domain protein structures. Proc Natl Acad Sci U S A 2006;103:2605-2610.
6. Yang AS, Wang LY. Local structure prediction with local structure-based sequence profiles. Bioinformatics 2003;19:1267-1274.
7. Bowie JU, Luthy R, Eisenberg D. A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991;253:164-170.
8. Rooman MJ, Rodriguez J, Wodak SJ. Relations between protein sequence and structure and their significance. J Mol Biol 1990;213:337-350.
9. Pei J, Grishin NV. Combining evolutionary and structural information for local protein structure prediction. Proteins 2004;56:782-794.
10. Sander O, Sommer I, Lengauer T. Local protein structure prediction using discriminative models. BMC Bioinformatics 2006;7:14.
11. Jauch R, Yeo HC, Kolatkar PR, Clarke ND. Assessment of CASP7 structure predictions for template free targets. Proteins 2007;69 (Suppl 8):57-67.
12. Offmann B, Tyagi M, de Brevern AG. Local protein structures. Curr Bioinformatics 2007;2:165-202.
13. Etchebest C, Benros C, Hazout S, de Brevern AG. A structural alphabet for local protein structures: improved prediction methods. Proteins 2005;59:810-827.
14. de Brevern AG, Etchebest C, Hazout S. Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins 2000;41:271-287.
15. de Brevern AG. New assessment of a structural alphabet. In Silico Biol 2005;5:283-289.
16. Karchin R, Cline M, Mandel-Gutfreund Y, Karplus K. Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins 2003;51:504-514.
17. Fourrier L, Benros C, de Brevern AG. Use of a structural alphabet for analysis of short loops connecting repetitive structures. BMC Bioinformatics 2004;5:58.
18. Tyagi M, Gowri VS, Srinivasan N, de Brevern AG, Offmann B. A substitution matrix for structural alphabet based on structural alignment of homologous proteins and its applications. Proteins 2006;65:32-39.
19. Tyagi M, Sharma P, Swamy CS, Cadet F, Srinivasan N, de Brevern AG, Offmann B. Protein Block Expert (PBE): a web-based protein structure analysis server using a structural alphabet. Nucleic Acids Res 2006;34 (Web Server issue):W119-W123.
20. Tyagi M, de Brevern AG, Srinivasan N, Offmann B. Protein structure mining using a structural alphabet. Proteins 2008;71:920-937.
21. de Brevern AG, Wong H, Tournamille C, Colin Y, Le Van Kim C, Etchebest C. A structural model of a seven-transmembrane helix receptor: the Duffy antigen/receptor for chemokine (DARC). Biochim Biophys Acta 2005;1724:288-306.
22. Etchebest C, Benros C, Bornot A, Camproux AC, de Brevern AG. A reduced amino acid alphabet for understanding and designing protein adaptation to mutation. Eur Biophys J 2007;36:1059-1069.
23. Dong QW, Wang XL, Lin L. Methods for optimizing the structure alphabet sequences of proteins. Comput Biol Med 2007;37:1610-1616.
24. Dudev M, Lim C. Discovering structural motifs using a structural alphabet: application to magnesium-binding sites. BMC Bioinformatics 2007;8:106.
25. Benros C, de Brevern AG, Etchebest C, Hazout S. Assessing a novel approach for predicting local 3D protein structures from sequence. Proteins 2006;62:865-880.
26. de Brevern AG, Hazout S. Compacting local protein fold with a 'hybrid protein model'. Theorical Chemistry Accounts 2001;106(1/2):36-47.
27. de Brevern AG, Hazout S. 'Hybrid protein model' for optimally defining 3D protein structure fragments. Bioinformatics 2003;19:345-353.
28. Kohonen T. Self-organizing formation of topologically correct feature maps. Biol Cybernet 1982;43:59-69.
29. Kohonen T. Self-organizing maps. Berlin. Germany: Germany; 2001.
30. Bystroff C, Baker D. Prediction of local structure in proteins using a library of sequence-structure motifs. J Mol Biol 1998;281:565-577.
31. Baeten L, Reumers J, Tur V, Stricher F, Lenaerts T, Serrano L, Rousseau F, Schymkowitz J. Reconstruction of protein backbones from the BriX collection of canonical protein fragments. PLoS Comput Biol 2008;4:e1000083.
32. Sawada Y, Honda S. ProSeg: a database of local structures of protein segments. J Comput Aided Mol Des 2009;23:163-169.
33. Song J, Burrage K, Yuan Z, Huber T. Prediction of cis/trans isomerization in proteins using PSI-BLAST profiles and secondary structure information. BMC Bioinformatics 2006;7:124.
34. Ward JJ, McGuffin LJ, Buxton BF, Jones DT. Secondary structure prediction with support vector machines. Bioinformatics 2003;19:1650-1655.
35. Eddy SR. Where did the BLOSUM62 alignment score matrix come from? Nat Biotechnol 2004;22:1035-1036.
36. de Brevern AG, Valadie H, Hazout S, Etchebest C. Extension of a local backbone description using a structural alphabet: a new approach to the sequence-structure relationship. Protein Sci 2002;11:2871-2886.
37. Noguchi T, Matsuda H, Akiyama Y. PDB-REPRDB: a database of representative protein chains from the Protein Data Bank (PDB). Nucleic Acids Res 2001;29:219-220.
38. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
39. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, Pilbout S, Schneider M. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 2003;31:365-370.
40. Chang C-C, Lin C-J. LIBSVM: a library for support vector machines. Software available at http://wwwcsientuedutw/~cjlin/libsvm 2001.
41. Hastie T, Tibshirani R, Friedman J. The elements of statistical learning - Data mining, inference, and prediction. New York: Springer Series in Statistic; 2001.
42. Joachims T. Making large-scale SVM learning practical. In: Schölkopf B, Burges C, Smola A, editors. Advances in kernel methods - support vector learning. Cambridge, MA, USA: MIT-Press; 1999.
43. Lewis DP, Jebara T, Noble WS. Support vector machine learning from heterogeneous data: an empirical analysis using protein sequence and structure. Bioinformatics 2006;22:2753-2760.
44. Hsu CW, Chang CC, Lin CJ. A practical guide to support vector classification. Tech Rep, Department of computer science and information engineering, National Taiwan University, Tapei, Taiwan. [Available at http://wwwcsientuedutw/~cjlin/papershtml], 2003.
45. Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y, Leslie C. Profile-based string kernels for remote homology detection and motif extraction. Proc IEEE Comput Syst Bioinform Conf 2004: 152-160.
46. Rohl CA, Strauss CE, Misura KM, Baker D. Protein structure prediction using Rosetta. Methods Enzymol 2004;383:66-93.
47. Benros C. Analyse et prediction des structures tridimensionnelles locales des proteines [Analyse de Genomes et Modelisation Moleculaire]. Paris, France: University Paris 7-Denis Diderot; 2005. 211 p.
48. Murzin AG, Brenner SE, 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.
49. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999;292:195-202.
50. Lin HN, Chang JM, Wu KP, Sung TY, Hsu WL. HYPROSP II-a knowledge-based hybrid method for protein secondary structure prediction based on local prediction confidence. Bioinformatics 2005;21:3227-3233.
51. Hazout S. Entropy-derived measures for assessing the accuracy of N-state prediction algorithms. In: de Brevern AG, editor. In Recent advances in structural bioinformatics. Trivandrum, India: Research signpost; 2007. pp 395-417.
52. de Brevern AG, Etchebest C, Benros C, Hazout S. "Pinning strategy": a novel approach for predicting the backbone structure in terms of protein blocks from sequence. J Biosci 2007;32:51-70.
53. Ihaka R, Gentleman R. R: a language for data analysis and graphics. J Comp Graph Stat 1996;5:229-314.
54. Bystroff C, Thorsson V, Baker D. HMMSTR: a hidden Markov model for local sequence-structure correlations in proteins. J Mol Biol 2000;301:173-190.
55. Kuang R, Leslie CS, Yang AS. Protein backbone angle prediction with machine learning approaches. Bioinformatics 2004;20:1612-1621.
56. Fawcett T. ROC Graphs: Notes and practical considerations for data mining researchers. Intelligent Enterprise Technologies Laboratory, HP Laboratories Palo Alto 2003.
57. Xiang Z, Soto CS, Honig B. Evaluating conformational free energies: the colony energy and its application to the problem of loop prediction. Proc Natl Acad Sci U S A 2002;99:7432-7437.
58. Zhu K, Pincus DL, Zhao S, Friesner RA. Long loop prediction using the protein local optimization program. Proteins 2006;65:438-452.
59. Soto CS, Fasnacht M, Zhu J, Forrest L, Honig B. Loop modeling: sampling, filtering, and scoring. Proteins 2008;70:834-843.
60. Fiser A, Do RK, Sali A. Modeling of loops in protein structures. Protein Sci 2000;9:1753-1773.
61. de Bakker PI, DePristo MA, Burke DF, Blundell TL. Ab initio construction of polypeptide fragments: accuracy of loop decoy discrimination by an all-atom statistical potential and the AMBER force field with the Generalized Born solvation model. Proteins 2003;51:21-40.
62. Zhou H, Zhou Y. Distance-scaled, finite ideal-gas reference state improves structure-derived potentials of mean force for structure selection and stability prediction. Protein Sci 2002;11:2714-2726.
63. Rangwala H, Karypis G. Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics 2005;21:4239-4247.
64. Mittelman D, Sadreyev R, Grishin N. Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics 2003;19:1531-1539.