EvDTree: Structure-dependent substitution profiles based on decision tree classification of 3D environments

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Gelly, Jean Christophe ^a   Chiche, Laurent ^a   Gracy, Jérôme ^a  

^a CENTRE DE BIOCHIMIE STRUCTURALE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SUBSTITUTION; AUTOMATIC DERIVATION; AUTOMATIC SELECTION; DECISION TREE CLASSIFICATION; DECISION-TREE ALGORITHM; SEQUENCE ALIGNMENTS; STRUCTURAL DESCRIPTORS; STRUCTURAL ENVIRONMENT;

ALIGNMENT; AMINO ACIDS; DATA MINING; THREE DIMENSIONAL;

DECISION TREES;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; AUTOMATION; CONTROLLED STUDY; DECISION THEORY; INTERMETHOD COMPARISON; PROBABILITY; PROTEIN DATABASE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASE MANAGEMENT SYSTEM; DECISION TREE; DEVICES; HUMAN; INFORMATION RETRIEVAL; MOLECULAR EVOLUTION; MOLECULAR GENETICS; ODDS RATIO; PROCEDURES; PROTEIN SECONDARY STRUCTURE; SEQUENCE ANALYSIS; SOFTWARE; STATISTICAL MODEL;

ALANINE; DISULFIDE;

ALANINE; ALGORITHMS; AUTOMATION; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASE MANAGEMENT SYSTEMS; DATABASES, PROTEIN; DECISION TREES; DISULFIDES; EVOLUTION, MOLECULAR; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; ODDS RATIO; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 13244295461     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-6-4     Document Type: Article

References (42)

1. Bowie JU, Luthy R, Eisenberg D: A method to identify protein sequences that fold into a known three-dimensional structure. Science 1991, 253(5016):164-170.
2. Fischer D, Rice D, Bowie JU, Eisenberg D: Assigning amino acid sequences to 3-dimensional protein folds. Faseb J 1996, 10(1):126-136.
3. Zhang KY, Eisenberg D: The three-dimensional profile method using residue preference as a continuous function of residue environment. Protein Sci 1994, 3(4):687-695.
4. Eisenberg D, Bowie JU, Luthy R, Choe S: Three-dimensional profiles for analysing protein sequence-structure relationships. Faraday Discuss 1992(93):25-34.
5. Luthy R, Bowie JU, Eisenberg D: Assessment of protein models with three-dimensional profiles. Nature 1992, 356 6364):83-85.
6. Eisenberg D, Luthy R, Bowie JU: VERIFY3D: assessment of protein models with three-dimensional profiles. Methods Enzymol 1997, 277:396-404.
7. Gracy J, Chiche L, Sallantin J: Improved alignment of weakly homologous protein sequences using structural information. Protein Eng 1993, 6(8):821-829.
8. Sippl MJ: Knowledge-based potentials for proteins. Curr Opin Struct Biol 1995, 5(2):229-235.
9. Sippl MJ: Boltzmann's principle, knowledge-based mean fields and protein folding. An approach to the computational determination of protein structures. J Comput Aided Mol Des 1993, 7(4):473-501.
10. Jones DT: GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J Mol Biol 1999, 287(4):797-815.
11. Jones DT, Miller RT, Thornton JM: Successful protein fold recognition by optimal sequence threading validated by rigorous blind testing. Proteins 1995, 23(3):387-397.
12. Kocher JP, Rooman MJ, Wodak SJ: Factors influencing the ability of knowledge-based potentials to identify native sequence-structure matches. J Mol Biol 1994, 235 5):1598-1613.
13. Rooman M, Gilis D: Different derivations of knowledge-based potentials and analysis of their robustness and context-dependent predictive power. Eur J Biochem 1998, 254 1):135-143.
14. Lemer CM, Rooman MJ, Wodak SJ: Protein structure prediction by threading methods: evaluation of current techniques. Proteins 1995, 23(3):337-355.
15. Shi J, Blundell TL, Mizuguchi K: FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001, 310 1):243-257.
16. Mallick P, Weiss R, Eisenberg D: The directional atomic solvation energy: an atom-based potential for the assignment of protein sequences to known folds. Proc Natl Acad Sci U S A 2002, 99 25):16041-16046.
17. Rice DW, Eisenberg D: A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J Mol Biol 1997, 267(4):1026-1038.
18. Topham CM, Srinivasan N, Blundell TL: Prediction of the stability of protein mutants based on structural environment-dependent amino acid substitution and propensity tables. Protein Eng 1997, 10(1):7-21.
19. Topham CM, McLeod A, Eisenmenger F, Overington JP, Johnson MS, Blundell TL: Fragment ranking in modelling of protein structure. Conformationally constrained environmental amino acid substitution tables J Mol Biol 1993, 229(1):194-220.
20. Gonnet GH, Cohen MA, Benner SA: Exhaustive matching of the entire protein sequence database. Science 1992, 256 5062):1443-1445.
21. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A 1992, 89 22):10915-10919.
22. Dayhoff MO, Schwartz RM, Orcutt BC: A model of evolutionary change in proteins. Matrices for detecting distant relationships. In: Atlas of Protein Sequence and Structure. Edited by Dayhoff MO, vol. 5. Washington DC: National Biomedical Research Foundation; 1978: 345-358 suppl. 343.
23. Mizuguchi K, Deane CM, Blundell TL, Overington JP: HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 1998, 7(11):2469-2471.
24. Lackner P, Koppensteiner WA, Sippl MJ, Domingues FS: ProSup: a refined tool for protein structure alignment. Protein Eng 2000, 13(11):745-752.
25. Holm L, Sander C: The FSSP database of structurally aligned protein fold families. Nucleic Acids Res 1994, 22 17):3600-3609.
26. Frishman D, Argos P: Knowledge-based protein secondary structure assignment. Proteins 1995, 23 (4):566-579.
27. Mizuguchi K, Deane CM, Blundell TL, Johnson MS, Overington JP: JOY: protein sequence-structure representation and analysis. Bioinformatics 1998, 14(7):617-623.
28. Breiman L, Freidman J, Olshen R, Stone C: Classification and regression trees. Belmont, CA: Wadsworth International Group; 1984.
29. Shannon CE: A mathematical theory of communication. Bell System Technical Journal 1948, 27:379-423 and 623-656.
30. Esposito F, Malerba D, Semeraro G, Kay J: A comparative analysis of methods for pruning decision trees. Pattern Analysis and Machine Intelligence IEEE Transactions 1997, 19 (5):476-491.
31. Ota M, Nishikawa K: Assessment of pseudo-energy potentials by the best-five test: a new use of the three-dimensional profiles of proteins. Protein Eng 1997, 10(4):339-351.
32. Gilis D, Rooman M: Predicting protein stability changes upon mutation using database-derived potentials: solvent accessibility determines the importance of local versus non-local interactions along the sequence. J Mol Biol 1997, 272(2):276-290.
33. Overington J, Johnson MS, Sali A, Blundell TL: Tertiary structural constraints on protein evolutionary diversity: templates, key residues and structure prediction. Proc R Soc Lond B Biol Sci 1990, 241(1301):132-145.
34. Marin A, Pothier J, Zimmermann K, Gibrat JF: FROST: a filter-based fold recognition method. Proteins 2002, 49 4):493-509.
35. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A 1992, 89 22):10915-10919.
36. Prlic A, Domingues FS, Sippl MJ: Structure-derived substitution matrices for alignment of distantly related sequences. Protein Eng 2000, 13(8):545-550.
37. Marti-Renom MA, Stote RH, Querol E, Aviles FX, Karplus M: Structures of scrambled disulfide forms of the potato carboxypeptidase inhibitor predicted by molecular dynamics simulations with constraints Proteins 2000, 40(3):482-493.
38. Gelly JC, Gracy J, Kaas Q, Le-Nguyen D, Heitz A, Chiche L: The KNOTTIN website and database: a new information system dedicated to the knottin scaffold. Nucleic Acids Res 2004, 32 Database issue:D156-159.
39. Rosengren KJ, Daly NL, Plan MR, Waine C, Craik DJ: Twists, knots, and rings in proteins. Structural definition of the cyclotide framework. J Biol Chem 2003, 278(10):8606-8616.
40. Otlewski J, Krowarsch D: Squash inhibitor family of serine proteinases. Acta Biochim Pol 1996, 43(3):431-444.
41. Vilim RB, Cunningham RM, Lu B, Kheradpour P, Stevens FJ: Fold-specific substitution matrices for protein classification. Bioinformatics 2004, 20(6):847-853.
42. Murthy SK, Kasif S, Salzberg S: A System for Induction of Oblique Decision Trees. Journal of Artificial Intelligence Research 1994, 2:1-32.