Prediction of recursive convex hull class assignments for protein residues

Bioinformatics

Volumn 24, Issue 7, 2008, Pages 916-923

  Stout, Michael ^a   Bacardit, Jaume ^a   Hirst, Jonathan D ^a   Krasnogor, Natalio ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; INTERMETHOD COMPARISON; MACHINE LEARNING; MUTANT; PRIORITY JOURNAL; PROBABILITY; PROTEIN FOLDING; RESIDUE ANALYSIS; STRUCTURAL PROTEOMICS; STRUCTURE ANALYSIS; THERMOSTABILITY;

EID: 41349105501     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn050     Document Type: Article

References (46)

1. Bacardit,J. et al. (2004) Coordination number predication using learning classifier systems: Performance and interpretability In Proceedings of the 8th Anuual Conference on Genetic and Evolutionary Computation (GECCO 06). ACM Press, New York, pp. 247-254.
2. Bacardit,J. et al. (2007) Automated alphabet reduction method with evolutionary algorithms for protein structure prediction. GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation. Acm Press, London, Vol 1. pp. 346-353.
3. Bacardit,J. (2004) Pittsburgh Genetics-Based Machine Learning in the Data mining era: Representations, generalization, and run-time. PhD Thesis. Ramon Llull University, Barcelona. Catalonia Spain.
4. Badel-chagnon,A. et al. (1994) "Iso-depth contour map" of a molecular surface. J. Mol. Graph, 12, 162-168, 193.
5. Baldi,P. and Pollastri,G. (2002) A machine-learning strategy for protein analysis. IEEE Intel. Sys., 17, 28-35.
6. Barber,C.B. et al. (1996) The quickhull algorithm for convex hulls. ACM Trans. Math. Software, 22, 469-483.
7. Bava,K.A. et al. (2004) Protherm, version 4.0: Thermodynamic database for proteins and mutants. Nucl. Acids Res., 32 (Database issue), D120-D121.
8. Ben-shimon,A. and Eisenstein,M. (2005) Looking at enzymes from the inside out: The proximity of catalytic residues to the molecular centroid can be used for detection of active sites and enzyme-ligand interfaces. J. Mol. Biol., 351, 309-326.
9. Chakravarty,S. and Varadarajan,R. (1999) Residue depth: A novel parameter for the analysis of protein structure and stability. Structure, 7, 724-732.
10. Chen,B.Y. et al. (2007) Cavity scaling: Automated refinement of cavity-aware motifs in protein function prediction. J. Bioinform. Comput. Biol., 5, 353-382.
11. Coleman,R.G. and Sharp,K.A. (2006) Travel depth, a new shape descriptor for macromolecules: Application to ligand binding. J. Mol. Biol., 362, 441-458.
12. Cover,T. and Thomas,J.A. (2006) Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience, Hoboken, NJ.
13. Dor,O. and Zhou,Y. (2007) Achieving 80% ten-fold cross-validated accuracy for secondary structure prediction by large-scale training. Proteins, 66, 838-845.
14. Eidhammer,I. et al. (2003) Protein Bioinformatics: An Algorithmic Approach to Sequence and Structure Analysis. J. Wiley & Sons Ltd., Chichester, New York.
15. Gianese,G. and Pascarella,S. (2006) A consensus procedure improving solvent accessibility prediction. J. Comput. Chem., 27, 621-626.
16. Gromiha,M.M. et al. (1999) Protherm: Thermodynamic database for proteins and mutants. Nucl. Acids Res., 27, 286-288.
17. Hamelryck,T. (2005) An amino acid has two sides: A new 2d measure provides a different view of solvent exposure. Proteins, 59, 38-48.
18. Holland,J.H. (1975) Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, MA, pp. 313-329.
19. Holmes,J.B. and Tsai,J. (2005) Characterizing conserved structural contacts by pair-wise relative contacts and relative packing groups. J. Mol. Biol., 354, 706-721.
20. Holm,L. and Sander,C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
21. John,G.H. and Langley,P. (1995) Estimating continuous distributions in Bayesia classifiers. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann Publishers, San Mateo, pp. 338-345.
22. Jones,D.T. (1999) Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292, 195-202.
23. Kawabata,T. and Go,N. (2007) Detection of pockets on protein surfaces using small and large probe spheres to find putative ligand binding sites. Proteins, 68, 516-529.
24. Kinjo,A.R. et al. (2005) Predicting absolute contact numbers of native protein structure from amino acid sequence. Proteins, 58 158-165.
25. Kohavi,R. (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection. In Mellish,C.S. (ed.) Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence Morgan Kaufmann, Sa Mateo, pp. 1137-1145.
26. Kumar,M.D. et al. (2006) Protherm and pronit: Thermodynamic databases for proteins and protein-nucleic acid interactions. Nucl. Acids Res., 34 (Database issue), D204-D206.
27. Lee,B. and Richards,F.M. (1971) The interpretation of protein structures: Estimation of static accessibility. J. Mol. Biol., 55, 379-400.
28. Lee,M. et al. (2006) Shapes of antibody binding sites: Qualitative and quantitative analyses based on a geomorphic classification scheme. J Org Chem, 71, 5082-5092.
29. Liang,J. and Dill,K.A. (2001) Are proteins well-packed? Biophys. J. 81, 751-766.
30. Lin,T.H. and Lin,J.J. (2001) Three-dimensional quantitative structure-activity relationship for several bioactive peptides searched by a convex hull-comparative molecular field analysis approach. Comput. Chem., 25, 489-498.
31. Lin,T.H. et al. (1999) A comparative molecular field analysis study on several bioactive peptides using the alignment rules derived from identification of commonly exposed groups. Biochim Biophys Acta 1429, 476-485.
32. Liu,S. et al. (2007) Fold recognition by concurrent use of solvent accessibility and residue depth. Proteins, 68, 636-645.
33. Meier,R. et al. (1995) Segmentation of molecular surfaces based on their convex hull. ICIP 95: Proceedings of the 1995 International Conference on Image Processing. IEEE Computer Society, Washington DC, Vol. 3, pp. 552-555.
34. Miller,R.G. (1981) Simultaneous Statistical Inference (Springer Series in Statistics). Springer-Verlag Inc., New York.
35. Noguchi,T. et al. (2001) Pdb-reprdb: A database of representative protein chains from the protein data bank (pdb). Nuct. Acids Res, 29, 219-220.
36. Pintar,A. et al. (2003) Dpx: For the analysis of the protein core. Bionformatics, 19, 313-314.
37. Preparata,F.P. and Hong,S.J. (1977) Convex hulls of finite sets of points in two and three dimensions. Commun. ACM, 20, 87-93.
38. Quinlan,J.R. (1992), C4.5: Programs for Machine Learning. Morgan Kaufmann, Publishers, San Mateo, CA.
39. Rost,B. and Sander,C. (1994) Conservation and prediction of solvent accessibility in protein families. Proteins, 20, 216-226.
40. Sander,C. and Schneider,R. (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 9, 56-68.
41. Stout,M. et al. (2008) Prediction of topological contacts in proteins using learning classifier systems. Soft Computing, Special Issue on Evolutionary and Metaheuristic-based Data Mining (EMBDM), (in press).
42. Van Walle,I. et al. (2005) Sabmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268.
43. Vlahovicek,K. et al. (2005) Cx, dpx and pride: www servers for the analysis and comparison of protein 3d structures. Nucl. Acids Res. 33 (Web Server issue), W252-W254.
44. Wang,Y. et al. (2006) Automatic classification of protein structures based on convex hull representation by integrated neural network. Theory and Applications of Models of Computation, Third International Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006. Lecture Notes in Computer Science. Springer, Vol. 3959. pp. 505-514.
45. Witten,I.H. and Frank,E. (2005) Data Mining: Practical Machine Learning Tools and Techniques. Second Edition: (The Morgan Kaufmann Series in Data Management Systems). Morgan Kaufmann, Amsterdam, Boston, MA.
46. Wood,M.J. and Hirst,J.D. (2005) Protein secondary structure prediction with dihedral angles. Proteins, 59, 476-481.