title: Prediction of recursive convex hull class assignments for protein residues.
abstract: BACKGROUND
  We introduce a new method for designating the location of residues in folded protein structures based on the recursive convex hull (RCH) of a point set of atomic coordinates. The RCH can be calculated with an efficient and parameterless algorithm.
  
  
  RESULTS
  We show that residue RCH class contains information complementary to widely studied measures such as solvent accessibility (SA), residue depth (RD) and to the distance of residues from the centroid of the chain, the residues' exposure (Exp). RCH is more conserved for related structures across folds and correlates better with changes in thermal stability of mutants than the other measures. Further, we assess the predictability of these measures using three types of machine-learning technique: decision trees (C4.5), Naive Bayes and Learning Classifier Systems (LCS) showing that RCH is more easily predicted than the other measures. As an exemplar application of predicted RCH class (in combination with other measures), we show that RCH is potentially helpful in improving prediction of residue contact numbers (CN).
authors.affiliation: Automated Scheduling, Optimization and Planning research group, School of Computer Science, University of Nottingham, UK.
authors.forename: Michael
authors.initials: M
authors.lastname: Stout
authors.forename: Jaume
authors.initials: J
authors.lastname: Bacardit
authors.forename: Jonathan D
authors.initials: JD
authors.lastname: Hirst
authors.forename: Natalio
authors.initials: N
authors.lastname: Krasnogor
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D000596:Amino Acids / Q000737:chemistry*; D001185:Artificial Intelligence; D001665:Binding Sites; D003198:Computer Simulation; D008956:Models, Chemical; D008958:Models, Molecular; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods; D011485:Protein Binding; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry*; D020539:Sequence Analysis, Protein / Q000379:methods*
chemical_list: D000596:Amino Acids; D011506:Proteins