Better prediction of functional effects for sequence variants
© Hecht et al.; licensee BioMed Central Ltd. 2015
Published: 18 June 2015
Elucidating the effects of naturally occurring genetic variation is one of the major challenges for personalized health and personalized medicine. Here, we introduce SNAP2, a novel neural network based classifier that improves over the state-of-the-art in distinguishing between effect and neutral variants. Our method's improved performance results from screening many potentially relevant protein features and from refining our development data sets. Cross-validated on >100k experimentally annotated variants, SNAP2 significantly outperformed other methods, attaining a two-state accuracy (effect/neutral) of 83%. SNAP2 also outperformed combinations of other methods. Performance increased for human variants but much more so for other organisms. Our method's carefully calibrated reliability index informs selection of variants for experimental follow up, with the most strongly predicted half of all effect variants predicted at over 96% accuracy. As expected, the evolutionary information from automatically generated multiple sequence alignments gave the strongest signal for the prediction. However, we also optimized our new method to perform surprisingly well even without alignments. This feature reduces prediction runtime by over two orders of magnitude, enables cross-genome comparisons, and renders our new method as the best solution for the 10-20% of sequence orphans. SNAP2 is available at: https://rostlab.org/services/snap2web
Delta, input feature that results from computing the difference feature scores for native amino acid and feature scores for variant amino acid; nsSNP, non-synoymous SNP; PMD, Protein Mutant Database; SNAP, Screening for non-acceptable polymorphisms; SNP, single nucleotide polymorphism; variant, any amino acid changing sequence variant.
Some sequence variations matter, changing native protein function or disease-causing potential, while others do not . The distinction between the variants that change protein function and those that are neutral is one key to making sense of the deluge Next Generation Sequencing (NGS) or Deep Sequencing data. Many methods have been developed that address this challenge, spanning a wide range of goals and applications. Some tools are focused on non-coding regions [2–4]; others focus on coding regions and predict the effects of single amino acid variants (non-synonymous single-nucleotide polymorphisms, nsSNPs, or single amino acid substitutions, SAAS) on aspects such as protein structure , stability [6–8], binding affinity , and function [10, 11]. Some methods focus exclusively on the human genome [12, 13] and some aspire to identify disease-causing variants [14–16]. Applications to personalized health are obviously important considerations for the developers of such tools. Generally, today's methods are able to distinguish between a set with 100 disease-causing and another with 100 less impacting variants [17, 18]. However, identifying one or several variants in an individual responsible for a certain disease is often beyond our reach. Methods have improved significantly by using more protein and variant annotations, as demonstrated in particular in the advance from PolyPhen  to PolyPhen-2 . Despite many advances, good data remains missing, in particular careful annotations of variant neutrality, partially because it is to difficult to carry out "negative experiments" (absence of change ).
The best variant effect prediction methods typically use evolutionary information, and a wide variety of features descriptive of protein function and structure. Performance decreases substantially for proteins without informative multiple alignments. Today few human proteins do not map to well-studied sequence families. However, most fully sequenced organisms, predominantly prokaryotic, contribute a substantial fraction of "orphans" (10-20%) .
Today's state-of-the-art prediction methods focus on discerning disease-causing variants from the background variation. They, e.g. differentiate between human cancer-causing mutations and common variation. This implicitly disregards many variants with functional effects that are not associated with disease. In contrast, the current version of our SNAP (Screening for Non-Acceptable Polymorphisms) method, SNAP2, does not predict the variant effect as "disease or not" but rather as "change of molecular function or not". Similar to most experimental assays, SNAP2 does not directly connect "molecular change" to "impact on organism"; i.e. the goal is not to support statements of the type "this single variant improves survival rate". Also similar to many experimental methods, we avoid distinguishing gain-of-function from loss-of-function variants, as these outcomes are often subjective. For instance, gaining in the ΔΔG of binding does NOT imply a "better molecular function" and even the gain of "molecular function" might decrease survival. Here, we introduced several concepts each of which importantly improved over our previous method, SNAP . SNAP2 outperforms its predecessor in three major aspects: better performance, better predictions without alignments, and many orders of magnitude lower runtime.
The training set for SNAP2 resembled that used for development of the original SNAP . In particular, we used the following mixture: variants from PMD (the Protein Mutant Database ), residues differing between enzymes with the same experimentally annotated function according to the enzyme classification commission (EC), retrieved from SWISS-PROT [22, 23], variants associated with disease as annotated in OMIM (Online Mendelian Inheritance in Men ), and HumVar .
PMD. We extracted all amino acid changing variants from the Protein Mutant Database  (PMD) and mapped these to their corresponding sequences. PMD annotations with 'no change' ('=') qualification (function equivalent to wild-type) were assigned to the 'neutral' class, while variants with any level of increase ('+', '++', '+++') or decrease ('-', '- -', '- - -') in function were assigned to the 'effect' class. Variants with conflicting functional effect annotations were also classified as 'effect'. This approach identified 51,817 variants (neutral: 13,638, effect: 38,179) in 4,061 proteins.
EC. 74% of the PMD data were 'effect' annotations. We balanced this with evidence for neutral variants from enzyme alignments. Assume independent experiments reveal two enzymes to have the same function, i.e. the same EC number (Enzyme Commission number ). If these two proteins are very sequence similar, most variants between them are likely 'neutral' with respect to the EC number. While not always correct, the procedure creates a set heavily enriched in truly 'neutral' variants. To turn this concept into data, we aligned all enzymes with experimentally assigned EC numbers in SWISS-PROT  using pairwise BLAST . We retrieved all enzyme pairs with pairwise sequence identity >40% and HSSP-values>0 [28–30]. This yielded 26,840 'neutral' variants in 2,146 proteins .
Disease. We extracted 22,858 human disease-associated variants in 3,537 proteins from OMIM  and HumVar . All disease-associated variants were classified as 'effect'. For many of these variants the change in protein function has not explicitly been demonstrated. These variants may be not causative but, possibly, in linkage disequilibrium with the actual disease-causing variants. Alternatively, they may be affecting splice-sites and/or regulatory elements in the DNA, finally showing up as amino acid substitutions. Hence, by compiling these into the effect class we may be over-estimating functional changes. However, we previously established that relationships to disease provide much stronger evidence for functional effect of variants than any other experimental evidence . Thus, disease variants are clearly strongly enriched in functional significance.
Protein specific studies. We also included data from comprehensive studies of particular proteins, namely LacI repressor from Escherichia coli  (4,041 variants) and the HIV-1 protease  (336 variants). Variants functionally equivalent to wild-type were considered 'neutral'; all others were deemed 'effect'. These variants were not included in training, overlaps (same variant in one of the sets above and these) were removed.
Evaluation sets. We created three subsets of our data for evaluation/development of SNAP2. First, PMD + EC + Disease were compiled into one comprehensive set termed ALL with 101,515 variants (40,478 neutral, 61,037 effect) in 9,744 proteins. We also split the PMD data into two subsets: one containing only human mutations (PMD_HUMAN; 9,657 variants in 678 human sequences) and one consisting of all others (PMD_NONHUMAN; 42,160 variants in 3,383 sequences).
We clustered our data such that the sets used for training (optimizing neural network connections), cross-training (picking best method) [33, 34], and testing (results reported) were not significantly sequence similar. Toward this end, we all-against-all PSI-BLASTed all proteins in our data sets and recorded all hits with E-values<10-3. Starting with these, we built an undirected graph, where vertices are proteins and edges link vertices to the corresponding BLAST hits. We then clustered all proteins using single linkage clustering; i.e. all connected vertices were assigned to the same cluster. This yielded 1,241 clusters of related protein sequences with 1 to 1,941 members. We randomly grouped the clusters into ten subsets of roughly similar size. This approach ascertained that no two proteins between any sets were significantly sequence similarity. Due to extremely varied cluster sizes one of these subsets was nearly three times larger than the others. This imbalance was acceptable since the cross-validation procedure ensured sufficiently more training data than testing data in each rotation. In tenfold cross-validation, we rotated through the subsets using eight for training, one for cross-training and the tenth for testing, such that each subset (and therefore each protein) was used for testing exactly once. As a result no variant, protein sequence, or even close homologue, was ever used simultaneously for training and testing. All performance estimates that we reported were solely based on the testing set.
We applied the different machine learning tools in the WEKA suite  to our data with default parameters. Support Vector Machines (SVMs) and Neural Networks performed similarly and slightly better than Decision Trees and Random Forests. Due to runtime efficiency, we decided to proceed with standard neural networks. As in similar applications [11, 36], we used two output units: one for 'neutral', the other for 'effect'. All free network parameters were optimized on the training (optimizing connection weights) and cross-training (optimizing number of hidden units, learning rate, and momentum; stop training before over-fitting) sets. Tenfold cross-validation implies training ten networks: which one to use for future applications? Taking the "best" of the ten risks over-training. We avoid this by using all ten networks to predict for new proteins, compiling separate averages for 'neutral' and 'effect' over all ten networks. The final prediction is the difference between these averages that ranges from -100 (strongly predicted 'neutral') to +100 (strongly predicted 'effect').
Biophysical amino acid features and predicted aspects of protein function and structure help to predict the impact of variants. Not knowing connections between residues (our method does not require the knowledge of 3D structures), we scanned sliding windows of up to 21 consecutive residues around the central variant position. We compiled the original SNAP features: biophysical amino acid properties, explicit sequence, PSIC profiles , secondary structure and solvent accessibility [38–40], residue flexibility , and SWISS-PROT annotations. Additionally, we introduced new features for SNAP2: amino acid properties as provided by the AAindex database , predicted binding residues , predicted disordered regions , proximity to N- and C-terminus, statistical contact potentials , co-evolving positions, residue annotations from Pfam  and PROSITE , low-complexity regions, and other global features such as secondary structure and solvent accessibility composition (Additional File 1, Input feature calculation).
In order to determine the optimal feature combination, we systematically sieved through our feature space using greedy bottom-up feature selection. For the following procedure one of the ten training folds (specific to each network) was kept out so that it had no part in feature selection and parameter optimization at any point. We trained ten networks, using 9 of the 10 data subsets: 8 for training and 1 for cross-testing as described above, using each feature and selecting the highest scoring feature separately for each network (highest AUC, Area Under ROC Curve, in cross-training). In the next round, the selected feature was combined with each of the remaining features to train another round of ten networks and the best performing combination of features was selected - again, for each network separately. We repeated until no additional feature improved performance. We considered different sequence window sizes for each feature independently; i.e. each feature could be selected in a window of w = 1,5,9,13,17, or 21 consecutive residues around the observed variant at the center of the window.
We tried to avoid local maxima in training via the following steps: S1: Train with balanced data sets [38, 40]. S2: Determine the AUC on the cross-training set after each repetition. Record the step with maximal AUC. S3: Train and determine AUC for the cross-training set at least another ten repetitions from the highest-scoring step. Repeat S2-S3 until no additional improvement is recorded.
We collected all features that improved performance on any of the individual networks into a single combined feature set and trained all networks on this set. In a subsequent backward elimination, we removed all features the removal of which did not alter the average overall prediction accuracy. After determining the final feature space, we optimized the number of hidden nodes, learning rate, and learning momentum to obtain the best-performing network architecture. As an exhaustive screening of the entire parameter space was not intended, we heuristically selected parameter combinations for optimization: learning rate 0.005-0.1, learning momentum 0.01-0.3, and hidden nodes 10-100. The best-performing architecture for each network, as determined by its performance on the corresponding cross-training set, was chosen for the final method.
Finally, we tested the resulting trained networks (of specific feature space and the network architecture each) against the test sets that were initially kept out of feature selection and parameter optimization. Since the performance on these test sets did not differ significantly from that estimated during the optimization procedure, we concluded that we had not over-fitted the networks to the data.
Predicting effects without alignments
We repeated the above feature selection restricted to global features (features based on the entire protein, such as amino acid and secondary structure compositions), amino acid indices, alignment-free secondary structure predictions, and the biophysical amino acid properties. We explicitly left out evolutionary information. We wanted to add a generic average for 'potential effect'. Toward this end, we used the complete version of SNAP2 to predict effects for all possible variants at each residue position in our entire ALL set. From these results, we generated a novel amino acid substitution matrix of effect probabilities  which we included as an additional feature in the feature selection. This procedure was aimed at developing a method that can be applied without alignments. The resulting method (SNAP2noali) predicts functional effects using only single sequences. Note that our SNAP2 implementation selects the best method given the available information, SNAP2 by default and SNAP2noali for orphans. In the latter case, users are notified about the possibly reduced accuracy of predictions.
SNAP2 significantly improves predictions
First, we assessed the performance of SNAP2 via cross-validation on the original SNAP data. Here, we observed a performance increase over our original SNAP, originating from novel features used in SNAP2. However, by adding in more and better variant data, we found a further (and significantly higher) improvement in performance over SNAP. Many computational methods predict variant effects. As most of these methods focus on predicting disease-associated variants, assessing their performance on our data is inappropriate. Therefore, we explicitly compared SNAP2 only to widely used methods that explicitly aim at the prediction of functional effects: SIFT  and PolyPhen-2 . All estimates for the performance of SNAP2 given in this work are based on full cross-validation testing, i.e. on data never used for any step in the development. Note that this is not true for other methods in our comparisons.
Performance differed between the human and non-human PMD data
Method performance on PMD *
F effect (Eqn. 3)
F neutral (Eqn. 3)
Q2 (Eqn. 4)
MCC (Eqn. 5)
78.0% ± 0.6
46.3% ± 1.3
68.8% ± 0.7
0.24 ± 0.01
78.4% ± 0.4 **
45.1% ± 1.1 **
68.9% ± 0.5 **
0.23 ± 0.01 **
74.9% ± 0.5
46.7% ± 1.1
65.8% ± 0.6
0.22 ± 0.01
72.2% ± 0.6
49.0% ± 1.0
63.6% ± 0.6
0.23 ± 0.01
79.9% ± 0.3
45.8% ± 0.8
70.7% ± 0.4
0.26 ± 0.01
77.1% ± 0.4
44.7% ± 0.8
67.6% ± 0.5
0.22 ± 0.01
77.2% ± 0.3
45.5% ± 0.9
67.9% ± 0.5
0.23 ± 0.01
77.0% ± 0.3
45.8% ± 0.8
67.7% ± 0.4
0.23 ± 0.01
Blind method combinations might be worse than a good single method
SNAP2 is clearly best for difficult cases
Although overall performance levels were similar for all methods tested on the ALL data set, the actual predictions for a single variant differed substantially between methods. Variants for which methods agree could be considered "easy" (every method right) or "unsolvable" (no method right). In contrast, variants for which methods disagree could be considered "difficult". This classification yielded 67,912 easy(~68% of the total; 27,370 neutral and 40,542 effect), 9,624 unsolvable(~10% of the total; 4,750 neutral and 4,874 effect), and 22,625 difficultvariants (~22% of the total; 7,504 neutral and 15,121 effect). SNAP2 outperformed others on the difficult cases, correctly predicting 69%, as compared to SNAP with 53% and SIFT with 41% compared to 53±1% for random.
In this set of 3,963 human variants, 305 (45 neutral and 260 effect) were only correctly predicted by SNAP2. We investigated these cases in detail, and found that the effect variants in this set often localized to positions at which the variant residue had been observed in another protein in the alignment. For most methods, this implies "neutral" prediction. Indeed, SNAP2noali, the version of our method that does not use alignments, predicted 75% of these effect variants at over 90% accuracy, i.e. reached a performance substantially above its average for these cases. Thus, one important source of SNAP2 improvement for difficult cases originates from its use on various pieces of information, not just alignments. One example of this improvement is the R109Q variant in the IL4 sequence (interleukin-4 isoform 1 precursor; NCBI reference sequence: NP_000580.1), a pleiotropic cytokine produced by activated T-cells and involved in B-cell activation as well as co-stimulation of DNA synthesis . Variations in this gene were shown to be associated with susceptibility to ischemic stroke  and knee osteoarthritis . While our R109Q was not explicitly found to increase disease susceptibility, there is evidence  that it reduces T-cell proliferation and receptor binding activity. In this case, the variant glutamine is more conserved in the protein alignment than the human native arginine (11% Q vs. 8% R), making predictions difficult for methods that over-rely on alignments.
Another potential source of improvement, although one for which we could not find explicit and experimentally verified examples in our data, lies in the usage of information about co-evolving residues (Additional File 1, Input Feature Calculation). Specifically, some of the variant positions in this set exhibited (computationally-determined) strong correlations with other positions in the protein, suggesting that this particular feature also made a difference.
Evolutionary information most important, other features vary
The input features related to evolutionary information were consistently most informative for SNAP2 (Additional File 1, Fig. SOM_1: SNAP2 vs. SNAP2noali). Which other input features best distinguished neutral from effect depended on the data set. This dependency might originate from annotation inconsistencies and/or set size differences or it might genuinely reflect the data. By selecting the best features separately for subsets of related proteins, we tried to differentiate between these alternatives. The majority of our subsets considered structural features (secondary structure and solvent accessibility) informative, followed by biophysical amino acid properties (more precisely: charge and hydrophobicity). However, the optimal window sizes (number of consecutive residues used as input) for these features differed. For instance, residue flexibility was considered informative by most subsets, but the optimal window size for this feature varied between three and nine residues around the variant.
The final SNAP2 network included the following features: global features (amino acid composition, secondary structure and solvent accessibility composition, and protein length), PSI-BLAST  profiles and deltas, PSIC  profiles and deltas (differences between mutant and wild-type residue annotations; see Methods for details), residue flexibility, sequence and variant profiles, disorder, secondary structure and relative solvent accessibility and their deltas, physicochemical properties (charge, hydrophobicity, volume, and their deltas), contact potential profiles and deltas, correlated positions and low complexity regions. In addition to these, SWISS-PROT  annotations and SIFT  predictions were included in SNAP2, if available. For the sequence-only network (SNAP2noali) the following features where included: amino acid composition, protein length, sequence and variant profiles, contact potential profiles and delta, volume and hydrophobicity along with the corresponding delta features as well as several amino acid indices from the AAindex  (Additional File 1, Table SOM_1).
SNAP2noaliimportant for many proteins
For eight proteins in the ALL data set we found fewer than five PSI-BLAST hits in UniProt when we first checked in Oct. 2012. On this tiny set SNAP2noali appeared better than SNAP2 (Eqn. 4: Q2SNAP2noali = 61% vs. Q2SNAP2 = 60%; Eqn. 5: MCCSNAP2noali = 0.19 vs. MCCSNAP2 = 0.17). PolyPhen-2 made predictions for only three of these eight proteins (103 variants, Q2PolyPhen-2 = 60%) and SIFT gave no predictions. Recently repeating the analysis, we found homologues for all eight. SNAP2, SIFT and PolyPhen-2 now outperformed SNAP2noali. Our "outdated" analysis was important. On the one hand, over 600 human proteins (~3% of all human) still find less than 5 homologues today. On the other hand, for most organisms for which we know the sequences, the corresponding value is much closer to 10-20%, i.e. millions of the proteins we know today can only be handled well by SNAP2noali.
For our entire training data, SNAP2noali reached Q2 = 68%, i.e. seven percentage points more than for the subset of proteins with small/no families (68% on ALL vs. 61% on NOALI eight protein set). About 10-20% of all proteins in newly sequenced organisms continue not to map anywhere else in today's databases [33, 34, 55]; for those 10-20% of proteins, SNAP2noali appears to be the best method available to predict the effect of mutations.
Performance confirmed for additional data sets
We avoided over-optimistic performance estimates by removing sequence similarity between proteins used for method development (training/cross-training) and testing. In addition, we also tested our final method on two data sets of variants from the Escherichia coli LacI repressor and from the HIV-1 protease (Additional File 1, Table SOM_2). Given the small size and lack of diversity, these results are likely to be more error-prone than our cross-validation estimates. However, they provide independent evidence to estimate the performance of SNAP2: Q2 = 78% for 4,041 LacI variants and Q2 = 72% for 336 HIV-1 variants. None of these variants was used during method development. Moreover, our training data did not contain variants from any homologs of these proteins.
Reliability index allows zooming into best predictions
Performance related to experimentally biased balance of neutral vs. effect variants
Machine learning tends to work best when testing and training data are sampled from the same distribution. What are the true data that we want to assess our method upon? One proxy for this type of truth might be the next "one million variants" experiment: test 1,000 randomly selected naturally occurring variants in 1,000 representative proteins. One question is: how many variants will be identified as being neutral with respect to protein function? The answer remains importantly vague. Several seemingly contradictory findings are the following. On the one hand, for almost every sequence position (residue) there is a non-native variant that has very little effect on one particular experimental assay . Loosely put: "sequence can change without effect". On the other hand, for almost every residue there is a variant that affects function somehow . Loosely put: "every residue in a protein matters and its variation can change function". There is evidence that individuality of people is partially caused by many slightly non-neutral variants . However, this does not help in estimating the "true" ratio neutral/effect for the next one million. Clearly, today's data sets are strongly biased toward effect variants, simply because it is simpler to measure and easier to publish an effect than a neutral variation. Unfortunately, most of our performance estimates crucially depend on the true ratio neutral/effect. Thus, our estimates remain almost as incomplete as the experimental data.
What to expect from variant prediction?
Methods that identify variants related to disease try to pick up changes that are strong enough to cause phenotypic effects that can be classified as disease. This is difficult for two reasons. Firstly, the causality between variant and disease is only clear for the simplest cases such as monogenic or Mendelian diseases. Most diseases appear to be complex, in the sense that they are onset only in the presence of several variants and proper environmental conditions. GWAS have shown that variants associated with disease are found in healthy individuals, and vice versa. Loosely put: the definition of a disease variant may depend on other variants present in the particular genotype of the phenotype carrier. Secondly, even for seemingly clear-cut cases, the classification of "disease" might be misleading. Consider the example of the sickle-cell anemia variants of the hemoglobin B-chain, which can result in a number of chronic health problems on the one hand but grant immunity to some malaria types on the other. In other words, the definition of a disease variant may depend on the environment of the individual.
In contrast to disease, the prediction of the effect of a variant upon molecular function focuses only on the native function of one particular protein. For many examples, such effects are independent of the individual and, often (although not always), of the environment. However, such a focus bears another set of problems: (1) Today's computational methods cannot reliably distinguish between gain and loss of function. They simply predict whether or not the mutation affects native function at all. (2) It is often difficult to relate the strength of a functional effect to its biological relevance. For instance, a "bit" of change in p53 functionality may cause severe phenotypes, whereas a "large" functional effect on other proteins may have little biological impact. In other words, predicted effects have to be put into perspective of the protein in question.
SNAP2 not limited to human variants
Functional effects of sequence variations are not limited to pathogenicity in humans. As most experimental data are human-centric, and as the disease variants are generally most consistent with functional effect , SNAP2 performed best for those. This might also explain why for these SNAP2 performed similar to PolyPhen-2 that has been optimized to human data. On non-human variants, however, SNAP2 predictions were most accurate and reliable as compared to other methods. This suggests SNAP2 as a valuable tool for the preliminary analysis of variants in any organism. Specifically, SNAP2 might be the ideal starting point for the comparison of variants between species, e.g. human vs. chimp vs. mouse.
Neutral variants predicted worse
All methods performed significantly better for effect than for neutral variants. This in agreement with findings reported in Bromberg et al  and can be explained in two ways.
(1) The imbalance might originate from incomplete experimental evidence. The effect of variants is typically evaluated on the basis of one or a few phenotypes/assays. If these produce no visible difference as compared to wild-type control the variant is reported as neutral. However, it might still have an effect on other assays that are not performed.
(2) The variants for experimental analysis are usually not selected at random. Instead, researchers prudently focus on the most important changes; often those changes are related to diseases. Such a prioritized selection samples the feature space incompletely. This may hamper computational detection of relevant patterns for neutral variants. The incomplete sampling may also skew performance estimates: the variants most trivially expected to be neutral might be predicted by the methods but might not be tested experimentally because they are simple to guess. For this reason, comprehensive testing as performed for the E. Coli LacI repressor or the HIV-1 protease is an invaluable source of information for computational prediction of variant effects. Such data will likely be crucial in overcoming the neutrality dilemma and will significantly further our understanding of the underlying molecular mechanisms of variant effects.
SNAP2noalisucceeded where others failed
We specifically trained a classifier to predict functional effects without using evolutionary information. This unique novel resource might become increasingly useful as ongoing sequencing efforts bring in more data. The current release of the UniRef50 (March 2014) contains ~9.5 million sequence clusters of which over 6.5 million (~68%) contain only one protein, i.e. are proteins so far unique to one organism. For those over 6.5 million, very little evolutionary information is available to guide other variant effect predictions and the fraction of orphan clusters appears to be increasing; i.e. in October 2012, the UniRef50 contained ~64% orphan clusters - a 4% increase over 1.5 years. This difference might originate from the decreasing quality of increasing sequencing data. However, a similar trend had been observed 12 years ago with arguably more accurate sequencing data . Except for SNAP2noali, all methods perform significantly worse for orphans and, in some cases, at the level of throwing a coin. Often they produce no results, which also is at the random level. By including a variety of specific features, we developed a classifier that still achieves a two-state accuracy Q2 around 68% from sequence alone even for these 6.5 million orphan families. This unique type of predicted information might become very relevant for uncharacterized protein families.
Best prediction of difficult cases
By comparing predictions for variants for which commonly applied methods disagreed, we extracted variants that were difficult to classify. For these difficult cases, our new method SNAP2 significantly outperformed SNAP (set ALL-difficult: Q2(snap2) = 69%, Q2(snap) = 53%) and SIFT (Q2(sift) = 41%). For the difficult variants from human PMD, SNAP2 performed just as well as PolyPhen-2, although this comparison gave PolyPhen-2 an unfair advantage because the data set used had partially been used to train PolyPhen-2.
More and better data needed to advance further?
SNAP2 and PolyPhen-2 reached similar levels of performance with rather different approaches, but we made so many so important changes to SNAP that we were surprised not to improve more. Was this because prediction performance has reached a plateau, i.e. have we reached the limits for a method using only sequence information as input? Many observations suggest that our data sets remain importantly incomplete. For instance, we observed that our EC data was inconsistent but that we fared worse by leaving it out. We improved a little through the addition of the OMIM data, but possibly only so much so because the data had implicitly already been predicted correctly . In other words: OMIM samples exhibit, on average, extreme signals that are somewhat 'easy' to predict. Thus, adding samples from the top end of the effect distribution did not help improve our prediction of difficult cases where we often find unclear/contradicting signals. Another indication of incompleteness of experimental data was the result that we needed to use all available data to achieve peak performance, i.e. smaller subsets reduced performance (data not shown). Still, are we close to a saturation of performance, or can we expect another leap? The lessons learned from advancing secondary structure prediction through the combination of machine learning and evolutionary information suggest that there is yet no way to tell.
We significantly improved over our seven-year-old method SNAP for the prediction of functional effects from single point variants or mutations in the amino acid sequence. SNAP2, the new method improved through more and better data and through more input features. SNAP2 annotates functional effects of variants with little preference to particular species and/or particular types of effects. This allows users to perform bias-free cross-species comparisons, such as looking at sequence positions that differ between human and mouse. We believe that this might be helpful for understanding and predicting disease-causing variation, as well as for facilitating drug development. A measure of prediction reliability (Reliability Index; RI) allows users to focus on the most promising candidates. Additionally, a big achievement of this work is the development of SNAP2noali - a model that predicts effects of variants without using evolutionary information. Ongoing deep-sequencing efforts bring in novel sequences and novel variants alike. Many of these variants occur in sequences without families. Possibly for millions of proteins SNAP2noali provides a reliable prediction of variant effects and allows for a quick assessment of functionally relevant positions in novel proteins. Both versions of SNAP2 have been optimized towards runtime efficiency to enable large-scale in silico mutagenesis studies that probe the landscape of protein mutability [56, 58] to learn important news about protein structure and function.
Thanks to Tim Karl, Guy Yachdav, and Laszlo Kajan (TUM) for invaluable help with hardware and software; to Marlena Drabik (TUM) for administrative support; to Peter Hoenigschmid (WZW) and Christian Schaefer (TUM) for helpful discussions; to Shaila C. Roessle (LRZ Munich), Veit Hoehn (TUM), Mark Ofman (TUM), Manfred Roos (TUM), Wiktor Jurkowski (Univ. Luxembourg) and Reinhard Schneider (Univ. Luxembourg) for extensive beta testing of SNAP2. Last, not least, thanks to all those who deposit their experimental data in public databases, and to those who maintain these databases. This work and its publication was supported by a grant from the Alexander von Humboldt foundation through the German Ministry for Research and Education (BMBF: Bundesministerium fuer Bildung und Forschung). This work was also supported by the German Research Foundation (DFG) and the Technische Universität München within the funding programme Open Access Publishing.
This article has been published as part of BMC Genomics Volume 16 Supplement 8, 2015: VarI-SIG 2014: Identification and annotation of genetic variants in the context of structure, function and disease. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcgenomics/supplements/16/S8.
- Zuckerkandl E, Pauling L: Molecules as documents of evolutionary history. Journal of Theoretical Biology. 1965, 8: 357-366. 10.1016/0022-5193(65)90083-4.View ArticlePubMedGoogle Scholar
- Schwarz JM, Rodelsperger C, Schuelke M, Seelow D: MutationTaster evaluates disease-causing potential of sequence alterations. Nat Methods. 2010, 7 (8): 575-576. 10.1038/nmeth0810-575.View ArticlePubMedGoogle Scholar
- Cingolani P, Platts A, Wang le L, Coon M, Nguyen T, Wang L, Land SJ, Lu X, Ruden DM: A program for annotating and predicting the effects of single nucleotide polymorphisms, SnpEff: SNPs in the genome of Drosophila melanogaster strain w1118; iso-2; iso-3. Fly. 2012, 6 (2): 80-92. 10.4161/fly.19695.PubMed CentralView ArticlePubMedGoogle Scholar
- McLaren W, Pritchard B, Rios D, Chen Y, Flicek P, Cunningham F: Deriving the consequences of genomic variants with the Ensembl API and SNP Effect Predictor. Bioinformatics. 2010, 26 (16): 2069-2070. 10.1093/bioinformatics/btq330.PubMed CentralView ArticlePubMedGoogle Scholar
- Schaefer C, Rost B: Predict impact of single amino acid change upon protein structure. BMC Genomics. 2012, 13 (Suppl 4): S4-10.1186/1471-2164-13-S4-S4.PubMed CentralView ArticlePubMedGoogle Scholar
- Dehouck Y, Grosfils A, Folch B, Gilis D, Bogaerts P, Rooman M: Fast and accurate predictions of protein stability changes upon mutations using statistical potentials and neural networks: PoPMuSiC-2.0. Bioinformatics. 2009, 25 (19): 2537-2543. 10.1093/bioinformatics/btp445.View ArticlePubMedGoogle Scholar
- Capriotti E, Fariselli P, Calabrese R, Casadio R: Predicting protein stability changes from sequences using support vector machines. Bioinformatics. 2005, ii54-58. 21 Suppl 2Google Scholar
- Capriotti E, Fariselli P, Casadio R: I-Mutant2.0: predicting stability changes upon mutation from the protein sequence or structure. Nucleic Acids Res. 2005, 33 (Web Server): W306-310. 10.1093/nar/gki375.PubMed CentralView ArticlePubMedGoogle Scholar
- Dehouck Y, Kwasigroch JM, Rooman M, Gilis D: BeAtMuSiC: Prediction of changes in protein-protein binding affinity on mutations. Nucleic Acids Res. 2013, 41 (Web Server): W333-339.PubMed CentralView ArticlePubMedGoogle Scholar
- Ng PC, Henikoff S: SIFT: Predicting amino acid changes that affect protein function. Nucleic Acids Res. 2003, 31 (13): 3812-3814. 10.1093/nar/gkg509.PubMed CentralView ArticlePubMedGoogle Scholar
- Bromberg Y, Rost B: SNAP: predict effect of non-synonymous polymorphisms on function. Nucleic Acids Res. 2007, 35 (11): 3823-3835. 10.1093/nar/gkm238.PubMed CentralView ArticlePubMedGoogle Scholar
- Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, Kuznetsov EN: PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Eng. 1999, 12 (5): 387-394. 10.1093/protein/12.5.387.View ArticlePubMedGoogle Scholar
- Adzhubei IA, Schmidt S, Peshkin L, Ramensky VE, Gerasimova A, Bork P, Kondrashov AS, Sunyaev SR: A method and server for predicting damaging missense mutations. Nat Methods. 2010, 7 (4): 248-249. 10.1038/nmeth0410-248.PubMed CentralView ArticlePubMedGoogle Scholar
- Li B, Krishnan VG, Mort ME, Xin F, Kamati KK, Cooper DN, Mooney SD, Radivojac P: Automated inference of molecular mechanisms of disease from amino acid substitutions. Bioinformatics. 2009, 25 (21): 2744-2750. 10.1093/bioinformatics/btp528.PubMed CentralView ArticlePubMedGoogle Scholar
- Calabrese R, Capriotti E, Fariselli P, Martelli PL, Casadio R: Functional annotations improve the predictive score of human disease-related mutations in proteins. Human mutation. 2009, 30 (8): 1237-1244. 10.1002/humu.21047.View ArticlePubMedGoogle Scholar
- Reva B, Antipin Y, Sander C: Predicting the functional impact of protein mutations: application to cancer genomics. Nucleic Acids Res. 2011, 39 (17): e118-10.1093/nar/gkr407.PubMed CentralView ArticlePubMedGoogle Scholar
- Schaefer C, Bromberg Y, Achten D, Rost B: Disease-related mutations predicted to impact protein function. BMC Genomics. 2012, 13 (Suppl 4): S11-10.1186/1471-2164-13-S4-S11.PubMed CentralView ArticlePubMedGoogle Scholar
- Cline MS, Karchin R: Using bioinformatics to predict the functional impact of SNVs. Bioinformatics. 2011, 27 (4): 441-448. 10.1093/bioinformatics/btq695.PubMed CentralView ArticlePubMedGoogle Scholar
- Bromberg Y, Kahn PC, Rost B: Neutral and weakly nonneutral sequence variants may define individuality. Proceedings of the National Academy of Sciences of the United States of America. 2013, 110 (35): 14255-14260. 10.1073/pnas.1216613110.PubMed CentralView ArticlePubMedGoogle Scholar
- Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, Boursnell C, Pang N, Forslund K, Ceric G, Clements J, et al: The Pfam protein families database. Nucleic Acids Res. 2012, 40 (Database): D290-301.PubMed CentralView ArticlePubMedGoogle Scholar
- Kawabata T, Ota M, Nishikawa K: The Protein Mutant Database. Nucleic Acids Res. 1999, 27 (1): 355-357. 10.1093/nar/27.1.355.PubMed CentralView ArticlePubMedGoogle Scholar
- Bairoch A, Apweiler R: The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res. 2000, 28 (1): 45-48. 10.1093/nar/28.1.45.PubMed CentralView ArticlePubMedGoogle Scholar
- Dimmer EC, Huntley RP, Alam-Faruque Y, Sawford T, O'Donovan C, Martin MJ, Bely B, Browne P, Mun Chan W, Eberhardt R, et al: The UniProt-GO Annotation database in 2011. Nucleic Acids Res. 2011Google Scholar
- Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA: Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res. 2005, 33 (Database): D514-517.PubMed CentralPubMedGoogle Scholar
- Capriotti E, Calabrese R, Casadio R: Predicting the insurgence of human genetic diseases associated to single point protein mutations with support vector machines and evolutionary information. Bioinformatics. 2006, 22 (22): 2729-2734. 10.1093/bioinformatics/btl423.View ArticlePubMedGoogle Scholar
- Webb EC: Enzyme Nomenclature 1992. Recommendations of the Nomenclature committee of the International Union of Biochemistry and Molecular Biology. New York: Academic Press, 1992-1992Google Scholar
- Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25 (17): 3389-3402. 10.1093/nar/25.17.3389.PubMed CentralView ArticlePubMedGoogle Scholar
- Sander C, Schneider R: Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins. 1991, 9 (1): 56-68. 10.1002/prot.340090107.View ArticlePubMedGoogle Scholar
- Rost B: Twilight zone of protein sequence alignments. Protein Eng. 1999, 12 (2): 85-94. 10.1093/protein/12.2.85.View ArticlePubMedGoogle Scholar
- Mika S, Rost B: UniqueProt: creating representative protein sequence sets. Nucleic Acids Res. 2003, 31 (13): 3789-3791. 10.1093/nar/gkg620.PubMed CentralView ArticlePubMedGoogle Scholar
- Markiewicz P, Kleina LG, Cruz C, Ehret S, Miller JH: Genetic studies of the lac repressor. XIV. Analysis of 4000 altered Escherichia coli lac repressors reveals essential and non-essential residues, as well as "spacers" which do not require a specific sequence. J Mol Biol. 1994, 240 (5): 421-433. 10.1006/jmbi.1994.1458.View ArticlePubMedGoogle Scholar
- Loeb DD, Swanstrom R, Everitt L, Manchester M, Stamper SE, Hutchison CA: Complete mutagenesis of the HIV-1 protease. Nature. 1989, 340 (6232): 397-400. 10.1038/340397a0.View ArticlePubMedGoogle Scholar
- Mistry J, Kloppmann E, Rost B, Punta M: An estimated 5% of new protein structures solved today represent a new Pfam family. Acta crystallographica Section D, Biological crystallography. 2013, 69 (Pt 11): 2186-2193.PubMed CentralView ArticlePubMedGoogle Scholar
- Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, Boursnell C, Pang N, Forslund K, Ceric G, Clements J, et al: The Pfam protein families database. Nucleic Acids Res. 2012, 40 (Database): D290-301.PubMed CentralView ArticlePubMedGoogle Scholar
- Frank E, Hall M, Trigg L, Holmes G, Witten IH: Data mining in bioinformatics using Weka. Bioinformatics. 2004, 20 (15): 2479-2481. 10.1093/bioinformatics/bth261.View ArticlePubMedGoogle Scholar
- Rost B, Sander C: Prediction of protein secondary structure at better than 70% accuracy. J Mol Biol. 1993, 232: 584-599. 10.1006/jmbi.1993.1413.View ArticlePubMedGoogle Scholar
- Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, Kuznetsov EN: PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Engineering. 1999, 12 (5): 387-394. 10.1093/protein/12.5.387.View ArticlePubMedGoogle Scholar
- Rost B: PHD: predicting one-dimensional protein structure by profile based neural networks. Methods in Enzymology. 1996, 266: 525-539.View ArticlePubMedGoogle Scholar
- Rost B, Sander C: Conservation and prediction of solvent accessibility in protein families. Proteins. 1994, 20 (3): 216-226. 10.1002/prot.340200303.View ArticlePubMedGoogle Scholar
- Rost B, Sander C: Prediction of protein secondary structure at better than 70% accuracy. J Mol Biol. 1993, 232 (2): 584-599. 10.1006/jmbi.1993.1413.View ArticlePubMedGoogle Scholar
- Schlessinger A, Yachdav G, Rost B: PROFbval: predict flexible and rigid residues in proteins. Bioinformatics. 2006, 22 (7): 891-893. 10.1093/bioinformatics/btl032.View ArticlePubMedGoogle Scholar
- Kawashima S, Kanehisa M: AAindex: amino acid index database. Nucleic Acids Res. 2000, 28 (1): 374-10.1093/nar/28.1.374.PubMed CentralView ArticlePubMedGoogle Scholar
- Ofran Y, Rost B: ISIS: interaction sites identified from sequence. Bioinformatics. 2007, 23 (2): e13-16. 10.1093/bioinformatics/btl303.View ArticlePubMedGoogle Scholar
- Schlessinger A, Punta M, Yachdav G, Kajan L, Rost B: Improved disorder prediction by combination of orthogonal approaches. PLoS One. 2009, 4 (2): e4433-10.1371/journal.pone.0004433.PubMed CentralView ArticlePubMedGoogle Scholar
- Simons KT, Ruczinski I, Kooperberg C, Fox BA, Bystroff C, Baker D: Improved recognition of native-like protein structures using a combination of sequence-dependent and sequence-independent features of proteins. Proteins. 1999, 34 (1): 82-95. 10.1002/(SICI)1097-0134(19990101)34:1<82::AID-PROT7>3.0.CO;2-A.View ArticlePubMedGoogle Scholar
- Sigrist CJ, Cerutti L, de Castro E, Langendijk-Genevaux PS, Bulliard V, Bairoch A, Hulo N: PROSITE, a protein domain database for functional characterization and annotation. Nucleic Acids Res. 2010, 38 (Database): D161-166. 10.1093/nar/gkp885.PubMed CentralView ArticlePubMedGoogle Scholar
- Hoehn V: In-depth comparison of predicted high-and low-impact SNPs from the 1,000 Genomes Project. Master Thesis. 2012, Technische Universität MünchenGoogle Scholar
- Bendl J, Stourac J, Salanda O, Pavelka A, Wieben ED, Zendulka J, Brezovsky J, Damborsky J: PredictSNP: robust and accurate consensus classifier for prediction of disease-related mutations. PLoS Comput Biol. 2014, 10 (1): e1003440-10.1371/journal.pcbi.1003440.PubMed CentralView ArticlePubMedGoogle Scholar
- Gonzalez-Perez A, Lopez-Bigas N: Improving the assessment of the outcome of nonsynonymous SNVs with a consensus deleteriousness score, Condel. American journal of human genetics. 2011, 88 (4): 440-449. 10.1016/j.ajhg.2011.03.004.PubMed CentralView ArticlePubMedGoogle Scholar
- Capriotti E, Altman RB, Bromberg Y: Collective judgment predicts disease-associated single nucleotide variants. BMC Genomics. 2013, 14 (Suppl 3): S2-10.1186/1471-2164-14-S3-S2.PubMed CentralView ArticlePubMedGoogle Scholar
- Yokota T, Otsuka T, Mosmann T, Banchereau J, DeFrance T, Blanchard D, De Vries JE, Lee F, Arai K: Isolation and characterization of a human interleukin cDNA clone, homologous to mouse B-cell stimulatory factor 1, that expresses B-cell-and T-cell-stimulating activities. Proceedings of the National Academy of Sciences of the United States of America. 1986, 83 (16): 5894-5898. 10.1073/pnas.83.16.5894.PubMed CentralView ArticlePubMedGoogle Scholar
- Zee RY, Cook NR, Cheng S, Reynolds R, Erlich HA, Lindpaintner K, Ridker PM: Polymorphism in the P-selectin and interleukin-4 genes as determinants of stroke: a population-based, prospective genetic analysis. Human molecular genetics. 2004, 13 (4): 389-396.View ArticlePubMedGoogle Scholar
- Yigit S, Inanir A, Tekcan A, Tural E, Ozturk GT, Kismali G, Karakus N: Significant association of interleukin-4 gene intron 3 VNTR polymorphism with susceptibility to knee osteoarthritis. Gene. 2014, 537 (1): 6-9. 10.1016/j.gene.2013.12.060.View ArticlePubMedGoogle Scholar
- Ramanathan L, Ingram R, Sullivan L, Greenberg R, Reim R, Trotta PP, Le HV: Immunochemical mapping of domains in human interleukin 4 recognized by neutralizing monoclonal antibodies. Biochemistry. 1993, 32 (14): 3549-3556. 10.1021/bi00065a005.View ArticlePubMedGoogle Scholar
- Liu J, Rost B: Comparing function and structure between entire proteomes. Protein Science. 2001, 10 (10): 1970-1979. 10.1110/ps.10101.PubMed CentralView ArticlePubMedGoogle Scholar
- Hecht M, Bromberg Y, Rost B: News from the protein mutability landscape. J Mol Biol. 2013, 425 (21): 3937-3948. 10.1016/j.jmb.2013.07.028.View ArticlePubMedGoogle Scholar
- Liu J, Rost B: Comparing function and structure between entire proteomes. Protein science : a publication of the Protein Society. 2001, 10 (10): 1970-1979. 10.1110/ps.10101.View ArticleGoogle Scholar
- Bromberg Y, Rost B: Comprehensive in silico mutagenesis highlights functionally important residues in proteins. Bioinformatics. 2008, 24 (ECCB Proceedings): i207-i212.PubMed CentralView ArticlePubMedGoogle Scholar
- DeLong ER, DeLong DM, Clarke-Pearson DL: Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach. Biometrics. 1988, 44 (3): 837-845. 10.2307/2531595.View ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.