Knowledge-based computational mutagenesis for predicting the disease potential of human non-synonymous single nucleotide polymorphisms

J Theor Biol. 2010 Oct 21;266(4):560-8. doi: 10.1016/j.jtbi.2010.07.026. Epub 2010 Jul 23.


Certain genetic variations in the human population are associated with heritable diseases, and single nucleotide polymorphisms (SNPs) represent the most common form of such differences in DNA sequence. In particular, substantial interest exists in determining whether a non-synonymous SNP (nsSNP), leading to a single residue replacement in the translated protein product, is neutral or disease-related. The nature of protein structure-function relationships suggests that nsSNP effects, either benign or leading to aberrant protein function possibly associated with disease, are dependent on relative structural changes introduced upon mutation. In this study, we characterize a representative sampling of 1790 documented neutral and disease-related human nsSNPs mapped to 243 diverse human protein structures, by quantifying environmental perturbations in the associated proteins with the use of a computational mutagenesis methodology that relies on a four-body, knowledge-based, statistical contact potential. These structural change data are used as attributes to generate a vector representation for each nsSNP, in combination with additional features reflecting sequence and structure of the corresponding protein. A trained model based on the random forest supervised classification algorithm achieves 76% cross-validation accuracy. Our classifier performs at least as well as other methods that use significantly larger datasets of nsSNPs for model training, and the novelty of our attributes differentiates the model as an orthogonal approach that can be utilized in conjunction with other techniques. A dedicated server for obtaining predictions, as well as supporting datasets and documentation, is available at

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Aspartylglucosylaminase / chemistry
  • Computational Biology / methods*
  • Databases, Genetic
  • Disease / genetics*
  • Humans
  • Knowledge Bases*
  • Learning
  • Models, Molecular
  • Mutagenesis / genetics*
  • Polymorphism, Single Nucleotide / genetics*
  • Protein Structure, Secondary
  • ROC Curve
  • Structure-Activity Relationship


  • Aspartylglucosylaminase