title: Computational identification of residues that modulate voltage sensitivity of voltage-gated potassium channels.
abstract: BACKGROUND
  Studies of the structure-function relationship in proteins for which no 3D structure is available are often based on inspection of multiple sequence alignments. Many functionally important residues of proteins can be identified because they are conserved during evolution. However, residues that vary can also be critically important if their variation is responsible for diversity of protein function and improved phenotypes. If too few sequences are studied, the support for hypotheses on the role of a given residue will be weak, but analysis of large multiple alignments is too complex for simple inspection. When a large body of sequence and functional data are available for a protein family, mature data mining tools, such as machine learning, can be applied to extract information more easily, sensitively and reliably. We have undertaken such an analysis of voltage-gated potassium channels, a transmembrane protein family whose members play indispensable roles in electrically excitable cells.
  
  
  RESULTS
  We applied different learning algorithms, combined in various implementations, to obtain a model that predicts the half activation voltage of a voltage-gated potassium channel based on its amino acid sequence. The best result was obtained with a k-nearest neighbor classifier combined with a wrapper algorithm for feature selection, producing a mean absolute error of prediction of 7.0 mV. The predictor was validated by permutation test and evaluation of independent experimental data. Feature selection identified a number of residues that are predicted to be involved in the voltage sensitive conformation changes; these residues are good target candidates for mutagenesis analysis.
  
  
  CONCLUSIONS
  Machine learning analysis can identify new testable hypotheses about the structure/function relationship in the voltage-gated potassium channel family. This approach should be applicable to any protein family if the number of training examples and the sequence diversity of the training set that are necessary for robust prediction are empirically validated. The predictor and datasets can be found at the VKCDB web site.
authors.affiliation: Department of Biological Sciences, University of Alberta, Edmonton, T6G 2E9, Canada. bli4@partners.org
authors.forename: Bin
authors.initials: B
authors.lastname: Li
authors.forename: Warren J
authors.initials: WJ
authors.lastname: Gallin
mesh_terms: D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D001499:Bayes Theorem; D019295:Computational Biology / Q000379:methods*; D004594:Electrophysiology; D006801:Humans; D015640:Ion Channel Gating; D008954:Models, Biological; D016296:Mutagenesis; D010641:Phenotype; D010802:Phylogeny; D011188:Potassium / Q000737:chemistry; D024642:Potassium Channels, Voltage-Gated / Q000737:chemistry*; D011506:Proteins / Q000737:chemistry; D015203:Reproducibility of Results; D012984:Software; D013329:Structure-Activity Relationship
chemical_list: D024642:Potassium Channels, Voltage-Gated; D011506:Proteins; D011188:Potassium