Given thousands of proteins constituting a eukaryotic pathogen, the principal objective for a high-throughput in silico vaccine discovery pipeline is to select those proteins worthy of laboratory validation. Accurate prediction of T-cell epitopes on protein antigens is one crucial piece of evidence that would aid in this selection. Prediction of peptides recognised by T-cell receptors have to date proved to be of insufficient accuracy. The in silico approach is consequently reliant on an indirect method, which involves the prediction of peptides binding to major histocompatibility complex (MHC) molecules. There is no guarantee nevertheless that predicted peptide-MHC complexes will be presented by antigen-presenting cells and/or recognised by cognate T-cell receptors. The aim of this study was to determine if predicted peptide-MHC binding scores could provide contributing evidence to establish a protein’s potential as a vaccine. Using T-Cell MHC class I binding prediction tools provided by the Immune Epitope Database and Analysis Resource, peptide binding affinity to 76 common MHC I alleles were predicted for 160 Toxoplasma gondii proteins: 75 taken from published studies represented proteins known or expected to induce T-cell immune responses and 85 considered less likely vaccine candidates. The results show there is no universal set of rules that can be applied directly to binding scores to distinguish a vaccine from a non-vaccine candidate. We present, however, two proposed strategies exploiting binding scores that provide supporting evidence that a protein is likely to induce a T-cell immune response–one using random forest (a machine learning algorithm) with a 72% sensitivity and 82.4% specificity and the other, using amino acid conservation scores with a 74.6% sensitivity and 70.5% specificity when applied to the 160 benchmark proteins. More importantly, the binding score strategies are valuable evidence contributors to the overall in silico vaccine discovery pool of evidence.
Citation: Goodswen SJ, Kennedy PJ, Ellis JT (2014) Enhancing In Silico Protein-Based Vaccine Discovery for Eukaryotic Pathogens Using Predicted Peptide-MHC Binding and Peptide Conservation Scores. PLoS ONE 9(12): e115745. https://doi.org/10.1371/journal.pone.0115745
Editor: Hans A. Kestler, University of Ulm, Germany
Received: February 4, 2014; Accepted: November 26, 2014; Published: December 29, 2014
Copyright: © 2014 Goodswen et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: SJG gratefully acknowledges receipt of a PhD scholarship from Zoetis (Pfizer) Animal Health. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: Although SJG received a PhD scholarship from Pfizer Animal Health, the funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. Furthermore, this does not alter the authors’ adherence to PLOS ONE policies on sharing data and materials.
An in silico protein-based vaccine discovery pipeline for eukaryotic pathogens, inspired by reverse vaccinology –, encapsulates a collection of various bioinformatics prediction tools . The aim of these tools is to gather computational evidence, derived mainly from protein sequences, to select the most promising vaccine candidates worthy of laboratory validation . One piece of evidence, considered crucial in the candidacy decision making, is the presence of epitopes on protein antigens.
Many tools have been and are still being developed to computationally predict epitopes (see S1 Supporting Information). T-cell epitopes, which are typically short linear peptides, have proved to be easier to predict than B-cell epitopes –. Currently, there are two computational approaches to T-cell epitope prediction based on direct and indirect methods. A direct method predicts peptides recognised by T-cell receptors, whereas an indirect method predicts peptides binding to MHC molecules. Direct methods, as to date, have proved to be of insufficient accuracy  and this may be why the majority of T-cell epitope predictors currently found online are based on indirect methods. This paper focuses on the indirect method and the MHC class I molecule.
Most vaccines licensed so far are serum antibody-based that essentially provide protection from infection. Current opinion suggests that T-cell epitope ‘only’ vaccines are not a solution to prevent infection, but are important in controlling an established infection by the recognition and clearance of infected cells . For many infectious diseases (and cancers) it remains an open question if cell-mediated immunity (CMI) is required for successful prevention or eradication, either in addition to or instead of antibodies .
The foremost resource for T-Cell MHC class I binding prediction tools is provided by the Immune Epitope Database and Analysis Resource (IEDB) . The MHC class I binding predictor (referred henceforth as the peptide-MHC binding predictor) takes as input an amino acid sequence (or a set of sequences) and predicts the binding affinity of each fixed-length subsequence to a specific MHC molecule. Fig. 1 shows an example of the online output. S1 Supporting Information describes the prediction process in detail including the methods used for computation.
The binding predictor conceptually slides a window of a user-defined length (either eight to eleven amino acid residues) one residue at a time from the start of the protein sequence. An affinity score is predicted for the ability of each fixed-length subsequence (as defined by each position of the sliding window) to bind to a user-specified MHC I allele. Fig. 1 shows the output when a sequence (e.g. MARHAIFFALCVLGL…) is input into the program to predict if it contains peptides of length 9 that bind to the MHC allele, HLA-A*11∶01. The IC50 (nM) affinity scores for subsequence ‘MARHAIFFA’ at position 1 to 9 are highlighted.
The desired aim, from an in silico vaccine discovery perspective, is to use binding affinity scores as contributing evidence to a pool of other computationally derived evidence and, at this stage, not to specifically identify epitopes for vaccine development. The pool of evidence, in this instance, is ultimately used to support or oppose a protein as a candidate for a CMI-driven vaccine. Two important issues need to be emphasised here. First, there is no guarantee that a protein predicted to contain peptides that bind to a particular MHC allele will be presented by antigen-presenting cells and/or recognised by cognate T-cell receptors. Consequently, binding scores are only one piece of evidence and need to be used in conjunction with other gathered evidence as part of an overall vaccine candidate discovery strategy. Second, there are potentially thousands of proteins, mostly uncharacterised, constituting a pathogenic microorganism. An in silico discovery strategy demands an automated high-throughput process to extract evidence as it is impractical for a researcher to perform a case-by-case examination of each protein.
There are potentially thousands of pathogenic organisms for which vaccines are needed to improve human and animal health. Whilst advances in reverse vaccinology have begun to provide vaccines for prokaryotic pathogens –, similar advances for eukaryotic pathogens such as parasites cannot be claimed. Toxoplasma gondii, a protozoan parasite and important model system for the phylum Apicomplexa –, was chosen in this study to illustrate the presented strategies. The first main reason for choosing T. gondii is that the indirect prediction method is dependent on experimentally validated peptide-MHC binding data from the host of the target pathogen. Humans are the intermediate host for T. gondii in which it is responsible for birth defects and foetal loss . Data for human MHC alleles, referred to as human leukocyte antigen (HLA), is by far the most abundant. The peptide-MHC binding predictor makes available 2947 MHC I alleles but distinguishes 76 of these alleles as commonly occurring in at least 1% of the human population (18 HLA-A, 32 HLA-B, 20 HLA-C, 1 HLA-E, 5 HLA-G). The second reason is that a large body of literature suggest that because T.gondii is an intracellular parasite, the most important correlate of protection is the induction of a CMI response (this is in addition to a humoral response) –.
Predicted binding scores alone provide no direct indication of a protein’s potential to induce a T-cell response. The aim of this study is therefore to determine how these scores can best be utilised to provide such an indicator. We present two high-throughput classification strategies. Ideally, two types of protein examples are required to credibly demonstrate and test the strategies: proteins that are known to generate a T-cell response in the host (positives) and those known not to generate a response (negatives). The challenge for obtaining reliable positives is that there is no known example of an effective T-cell based vaccine, and even no clear consensus as to what type of protein constitutes an ideal vaccine candidate for a T-cell mediated response. Furthermore, no distinguishing signal within a protein sequence has been detected that indicates a protein not only contains T-cell epitopes but also induces an immune response. The challenge for negative examples is that a protein cannot be definitively negative unless it has been explicitly tested for non-inducement against all common MHC alleles. To face these challenges, the test and training proteins selected for the study are the optimum within the constraints of available data and current knowledge. For example, in the absence of what constitutes an ideal vaccine candidate, the selected proteins are only likely vaccine candidates – ‘likely’ in this context is based on a priori held hypotheses that a protein that is either external to or located on, or in, the membrane of a pathogen is more likely to be accessible to surveillance by the immune system than a protein within the interior of a pathogen . Also, the majority of proteins in published studies observed to induce T-cell responses are membrane-associated or secreted , –. A few examples of proteins with annotated interior subcellular locations, nevertheless, have been observed to induce an immune response , which confounds the search for a typical T-cell inducing protein. To summarise, proteins naturally exposed to the immune system are considered in this study as potential vaccine candidates or positives, and unexposed proteins as non-vaccine candidates or negatives.
The first proposed strategy uses random forest, a supervised machine learning (ML) algorithm. The algorithm essentially detects patterns within a series of binding scores that are computed for the entire length of each protein. Quality examples of binding scores from positive and negative proteins are the key to the strategy i.e. they are required to train the ML algorithm. Once trained, the algorithm can distinguish likely vaccine or non-vaccine candidates given a new series of binding scores from an anonymous protein.
The second proposed strategy uses amino acid conservation scores of predicted binding peptides and is based on the principle that eukaryotic pathogens have evolved with the vertebrate immune system . More specifically, amino acids of T. gondii proteins can change over time under the evolutionary selection pressure of the human immune system. For example, human HLA alleles evolve to optimise fitness and T. gondii antigens adapt to evade HLA capture. Amino acid residues that are vital to a protein’s function tend to be the most highly conserved in homologous proteins as they change less rapidly during evolution. This means that T. gondii antigens are in an evolutionary balancing act to evade the immune system by varying their antigens but still retaining functionality. It is suggested that immune evasion is achieved by changes at multiple sites rather than clustering polymorphisms at one site . In other words, amino acid sites in a protein antigen are expected to be under different selection pressures and their conservation will vary accordingly. There are examples of apicomplexan proteins where amino acids exposed to the immune system are more polymorphic than those unexposed –. We speculate that binding peptides will be located more often in less conserved sites. However, from an epitope-based vaccine perspective, conserved epitopes are more desirable to provide broad protection across multiple strains . A multiple sequence alignment (MSA) can be used to compare amino acid similarity between a protein and its homologues . The degree of residue conservation is inferred from the similarity within an aligned column. Various methods have been developed to quantitatively score the conservation and are compared in a review . Our strategy compares conservation scores of predicted binding peptides to distinguish between potential vaccine or non-vaccine candidates.
We conclude that there is no single program that can predict proteins that will elicit T-cell immune responses. The current best approach is to obtain a consensus from several programs to select those proteins ‘most likely’ to induce the required response. The results obtained from the ML and conservation strategies are not perfect owing to constraints posed by the programs and available data. Nevertheless, the strategies still provide valuable evidence towards a consensus. Currently, there is no known alternative solution for using binding scores in a high-throughput approach to identify vaccine candidates.
Results and Discussion
The first important question to answer was how accurate are the IEDB peptide-MHC class I binding predictions. Our results from an affinity-strength accuracy test revealed a sensitivity and specificity of 63.1% and 78.9% respectively. This indicates that the predictor has a relatively low sensitivity in predicting precise affinity strength. It has a greater sensitivity, however, to high-affinity peptides (e.g. 80.1%) than intermediate (45.4%) or low affinity (35.5%) peptides. The accuracy to predict binding or non-binding peptides, irrespective of affinity strength, was 91.7%. Other studies also report that the predictions are good, particularly for well-studied class I MHC alleles , .
Binding studies show that HLAs are the most polymorphic human genes known  and each HLA allele recognizes a restricted set of peptides . Our results from a binding test on the entire known proteome of T. gondii (including different strains) were therefore not totally unexpected given the known polymorphic nature of MHC: 19355 out of 19378 proteins tested contained at least one high-affinity binding peptide. No predictions were made for 23 proteins as their sequence contained characters such as ‘X’ or ‘B’, which are non-standard to the amino acid single letter code and invalid to the predictor. To support this finding, binding predictions were analysed from 124 proteins from Plasmodium falciparum (an apicomplexan that can cause malaria) and 760 proteins from Caenorhabditis elegans (a non-pathogenic nematode). The important conclusion inferred from these results is that every protein from a eukaryotic pathogen is predicted to contain at least one peptide that binds with a high-affinity to at least one of the known human MHC I alleles. Given this finding, it is impracticable to select a protein for vaccine candidacy on the basis it contains a high-affinity peptide.
The output from the binding predictor are potentially thousands of IC50 (nM) scores for each protein under consideration. Table 1 shows descriptive statistics for predicted high-affinity peptides from the species T. gondii, P. falciparum, and C. elegans. The number of peptides range for T. gondii from five to 3768 per protein and each protein can contain peptides that bind to as few as six and to as many as 137 different allele-peptide length combinations.
Results for rule-based classification
Rule-based tests were performed on a benchmark dataset to differentiate ‘YES’ from ‘NO’ vaccine candidates. That is, binding scores were ordered on different statistical properties of the score and then appropriate test thresholds applied to perform a binary classification. S2 Supporting Information lists the benchmark proteins along with a publication reference to the relevant study and provides a brief description of the vaccine significance for some of these proteins. Fig. 2 shows an example of the rule based-approach. The premise was to formulate decision making rules that could be applied to scores from anonymous proteins for the purpose of vaccine classification. The results are shown in Table 2. Accuracy around 50% is no better than guesswork in binary classifications with equally likely classes. Some of the rules showed promise but failed when applied to different datasets. These results suggest that both vaccine and non-vaccine candidates contain high-affinity binding peptides, peptides that bind to the same MHC allele, have similar numbers of binding peptides and promiscuous peptides per protein, and also have similar numbers of peptides that bind to promiscuous MHCs. The important conclusion here is that there is no universal set of rules that can be applied directly to binding scores to distinguish a vaccine from a non-vaccine candidate.
Proteins are listed in ascending order based on the lowest IC50 (nM) binding affinity score. A threshold value e.g. 1.5 is applied to the score to segregate the list into two classifications. Below the threshold is ‘YES’ for vaccine candidacy and above is ‘NO’. The rule-based classification is compared with the expected classification to determine performance accuracy. Threshold value is derived from a trial-and-error approach with the intention to classify the greatest number of true positives and negatives.
Results from supervised machine learning classification
The best classification result achieved using random forest when trained on apicomplexan proteins was 72% sensitivity (SN) and 82.4% specificity (SP) with a 22.5% overall error rate. These results have the potential to improve when more training examples become available for proteins observed to induce, ideally protective, T-cell responses. Fig. 3 illustrates a training dataset. Table 3 shows results for all tests conducted with random forest. These results suggest that predictions improve when the source of training data is more closely related to the target pathogen. Additional tests were performed to determine if these promising results were achieved by chance. The value for the target variable (e.g. 1 or 0) in the training datasets was randomly set for each protein and the same tests were performed as before. The predictions, as shown in Table 3, are considerably less accurate, which supports the conjecture that there is a relationship between scores and target variable.
There is one protein per line that consists of the total binding affinity score for each peptide-MHC length combination e.g. 304 combinations for 76 common MHC I alleles (MHC I binds to peptides, typically eight to eleven amino acid residues in length. Therefore, 76 alleles * 4 peptide lengths = 304 combinations). Binding affinity score = an IEDB IC50 (nM) score <5000. Each score is weighted by the length of the protein. The scores represent input variables or predictors. The last column is a 1 or 0 that indicates an expected ‘YES’ or ‘NO’ vaccine candidacy and represents the target variable. This expectation is based on the subcellular location annotation associated with the protein in UniProtKB (secreted or membrane-associated = 1, internal location = 0).
Using randomforest and predict has the advantage that it outputs an estimated probability for each protein of belonging to ‘YES’ and ‘NO’ classes e.g. for UniProt ID ‘A4GWX7’, 19.6% for ‘NO’ and 80.4% for ‘YES’ class. These probabilities can be used to rank the candidates. The probabilities in effect encapsulate all peptide-MHC binding scores from a protein and represent the predicted vaccine candidacy potential. A caveat here is that a protein assigned a high ‘YES’ probability does not necessarily imply a high probability of an immune response when injected in a host. However, it is assumed a high probability protein is more likely to contain the appropriate binding peptides to the restricted set of host MHC alleles than one with a lower probability.
Results from amino acid conservation classification
It is arguable whether the proposed ML strategy is only indirectly predicting secreted and membrane-associated proteins owing to the nature of the training data. Several secreted and membrane-associated proteins with no known immunogenicity history were also tested with the ML strategy. The challenge is that there is no way of validating, other than testing in a wet laboratory, if proteins with predicted low probabilities are truly non-vaccine candidates. The second proposed strategy, using amino acid conservation scores, requires no training data and independently supplements the ML strategy. Fig. 4 shows a plot of the conservation scores computed for a sliding window of nine amino acids in length along a protein. A window in this instance represents the length of a peptide. The general shape of the plot is typical for all proteins whereby some regions are more conserved than others. A binding score at each window/peptide against the 76 common alleles was predicted. Binding peptides with varying affinity strengths were typically found along the entire length in all tested proteins, as is the case in Fig. 4. The binding peptide distribution is also in keeping with the expected biology. That is, epitopes are expected to naturally occur in both conserved and non-conserved regions. The aim of the second strategy was to correctly classify each benchmark protein given only its collection of binding and associated conservation scores. Three techniques (described later in Materials and Methods) were used with varying degrees of success. The classification results were: SN = 74.6% and SP = 70.5% (when using mean difference as a threshold); SN = 70.7% and SP = 72.9% (with mean threshold); and SN = 66.7% and SP = 64.7% (with cumulative counts). All three techniques use a threshold for the binary classification that can be adjusted giving a trade-off between the two performance measures. Moreover, as with any threshold technique, prediction values close to the threshold warrant further evidence to support the classification. Despite the fluctuating results, the important finding is that there is a statistically significant relationship between a potential vaccine candidate and the conservation of its amino acids. That is, a vaccine candidate is significantly more likely to have either a greater number of less conserved peptides and/or a lower total conservation score than a non-vaccine candidate (Pearson’s Chi-squared test with Yates’ continuity correction: p-value <0.001). To further eliminate the possibility that the results were achieved by chance, the conservation scores were randomly shuffled and associated with a different binding score. That is, the average mean conservation for the protein remained the same but the association between the binding and conservation scores were random. In this instance, the classification results using mean difference as a threshold were: SN = 52.7% and SP = 47.9% (p-value = 1).
Each circle represents the amino acid conservation score computed at a sliding window. The window is of length 9 and slides one residue at a time. The colour of the circle represents binding affinities against 76 common MHC alleles computed at each window. A window (i.e. a peptide) can theoretically bind to all 76 alleles and colours are therefore plotted in a set order: no, low, intermediate, and high affinity. For example, a dark blue circle for low affinity indicates there are no intermediate or high affinity peptides at the window; however, a green circle for high affinity provides no indication of other affinities at the same window. Mean conservation = 0.7805; median conservation = 0.7946. For protein P13664 (Major surface antigen p30) 54.6% high, 56% intermediate, and 55.9% low binders have conservation scores below the mean. The study shows that vaccine candidates are significantly more likely to have either a greater number of less conserved peptides or a lower total conservation score than non-vaccine candidates.
Comparison to other high-throughput prediction programs
There are alternative programs to the proposed peptide-MHC strategies as the framework for what constitutes a vaccine candidate in this study is essentially based on subcellular location. Five high-throughput programs (WoLF PSORT , SignalP , TargetP , TMHMM , and Phobius ) were used with protein sequences from the benchmark proteins as input. These programs predict protein characteristics relevant to subcellular location but in particular provide computationally evidence a protein is secreted or membrane-associated i.e. they can support or oppose a protein as a vaccine candidate. Fig. 5 shows a column chart as a comparison of the programs’ performances in classifying membrane-associated or secreted (S3 Supporting Information contains the exact predicted values). No program on its own provides sufficient evidence to draw conclusions for vaccine candidacy. Notwithstanding the inaccuracies of the programs, only WoLF PSORT can predict both membrane and secreted proteins. The presented strategies are also compared in Fig. 5. They compare favourably in distinguishing between immune exposed/unexposed proteins but do not differentiate the subcellular location. The crucial point nevertheless is that only some of the proteins predicted by the five programs will contain appropriate binding peptides to the restricted set of host MHC alleles. The peptide-MHC strategies can help determine these proteins. They are therefore not intended to compete but complement other evidence gathering programs. It is expected that an informed consensus towards candidacy will always be derived from multiple sources of evidence.
A column chart showing the sensitivity (SN) and the specificity (SP) performance measures for high-throughput programs in classifying 160 benchmark proteins as either membrane-associated or secreted. Predictors for membrane = TMHMM, Phobius TM, and WoLF PSORT; predictors for secreted = Phobius SP, SignalP, TargetP, and WoLF PSORT. Threshold criteria applied to each program’s specific output to achieve binary classification: TMHMM – membrane if tmhmm_ExpAA >18$$; Phobius TM – membrane if number of transmembrane domains >0; Phobius SP – secreted if value = ‘Y’; SignalP – secreted if SignalP_D >0.5; TargetP – secreted if value >0.5; WoLF PSORT – membrane if score >16$$ and annotation = ‘membrane’, or secreted if score >16$$ and annotation = ‘secreted’ (where $$ is a value recommended by the creator of the program). Machine learning = strategy using random forest algorithm with peptide-MHC binding scores. Conservation = strategy using amino acid conservation of predicted binding peptides. Performance measures for peptide-MHC strategies are derived from classification of benchmark proteins as either vaccine or non-vaccine candidates.
The core of the strategies is protein sequences. It is possible that linear sequences simply lack sufficient information to precisely predict immunogenicity. Peptide-MHC complexes and T-cell receptors are dynamic three-dimensional (3D) structures such that structure-based information is expected to more likely reveal signals for immunogenicity. These signals theoretically can be predicted. However, a virtual absence of apicomplexan structural data presently rules out a structure-driven approach. The proposed strategies provide a worthwhile interim approach until 3D data and appropriate new prediction strategies become readily available.
The aim of this study was to determine whether predicted peptide-MHC I binding scores for thousands of proteins from a target pathogen could contribute evidence to the in silico discovery of vaccine candidates. Currently there is no published high-throughput approach for utilising such scores. An initial challenge to the study was that there is no clear consensus as to what type of protein constitutes an ideal vaccine candidate for a T-cell mediated response. Consequently, this study defined a likely vaccine candidate as a protein that is naturally exposed to the immune system and contains binding peptides to common host MHC alleles; and conversely, a non-vaccine candidate as an unexposed protein.
The two presented peptide-MHC classification strategies can provide reasonable evidence in comparison to alternative approaches but are faced with several performance limiting sources of error. For example, an unknown percentage of input sequences are incorrect leading to reduced binding and conservation prediction accuracy. Similarly, an unknown percentage of annotation is incorrect leading to misclassification for both test and training data. Furthermore, the prediction programs used have their own inherent inaccuracies. The expectation is that performances will improve as the quality of data inevitably improves over time. However, the strategies, even with perfect programs and data, are unlikely to ever reach perfection given the unpredictability of the biology in question. That is, both immune-exposed and unexposed proteins are likely to contain high affinity binding peptides and/or many binding peptides and/or promiscuous binders and/or peptides that bind to promiscuous MHCs, and conserved and non-conserved peptides. There is no universal set of rules that can be applied directly to binding scores to classify candidates. The strategies therefore rely on exploiting subtle tendencies in the data to achieve their classification of candidates as there is yet no definitive feature to precisely separate them. For instance, vaccine candidates have a tendency to have more binding peptides with low conservation scores and/or lower total conservation scores and/or average stronger binding affinities than non-vaccine candidates. False candidates are expected since exposed proteins containing binding peptides with predominantly high conservation scores and/or average weak binding affinities do exist; and conversely, unexposed proteins exist that contain binding peptides with predominantly low conservation scores and/or average strong binding affinities. An important point in the strategies’ favour is that the alternative approaches discussed only predict immune-exposed or unexposed proteins and do not take peptide binding affinities into account. The alternative approaches still require a filtering strategy otherwise every predicted exposed protein would require laboratory validation. The proposed strategies can contribute filtering evidence to the overall in silico vaccine discovery pool of evidence to help identify those proteins more worthy of validation. This ultimately will save time and money by reducing the number of false candidates assigned for validation. Random forest especially provides evidence in the form of an estimated probability for ranking candidates.
Materials and Methods
Six groups of tests were performed: 1) Accuracy test on peptide-MHC binding predictor, 2) MHC class I binding test on the entire known proteome of T. gondii, 3) rule-based test, 4) comparison test with existing high-throughput programs that can indicate a protein’s subcellular location, 5) machine learning test, and 6) binding and conservation score test. Tests three to six are primarily for vaccine candidate classification. All tests that required binding scores used a Linux standalone version of the IEDB MHC I binding tools downloaded from http://tools.immuneepitope.org/main/html/download.html. Consensus ,  was the chosen prediction method, which is the recommendation by the program providers. This method consecutively uses several prediction methods. For example, for each MHC allele and peptide length combination, the artificial neural network (ANN) method  is tried first, stabilized matrix method (SMM)  is tried next, and then scoring matrices derived from combinatorial peptide libraries (Comblib_Sidney2008) , and finally NetMHCpan  is tried if no previous method was available for the allele-length combination.
Accuracy test on peptide-MHC binding predictor
The National Center for Biotechnology Information (NCBI) GI number for the parent proteins of 328 experimentally derived T. gondii peptides were obtained from the Immune Epitope Database (http://www.iedb.org/): 148 of these peptides were observed in published studies to bind to specific MHC I alleles with a measured affinity, and the remaining 180 peptides observed not to bind to MHC I alleles. The parent protein sequences were downloaded from NCBI for input to the peptide-MHC binding predictor. An in-house Perl script compared the observed affinity strength of each peptide to a particular MHC allele with the predicted affinity strength to the same allele.
MHC class I binding test on the entire known proteome of T. gondii
The protein sequence for every T. gondii protein from the Universal Protein Resource knowledgebase (UniProtKB) was input into the peptide-MHC binding predictor. The purpose was to predict the peptides binding to the 76 common MHC I alleles (in effect, each protein was tested against 304 MHC allele-peptide length combinations). An in-house Perl script parsed the output to determine which proteins contained high-affinity peptides (i.e. IC50 (nM) binding score <50).
Rule-based test for vaccine candidate classification
Protein sequences for 160 T.gondii proteins (75 positives and 85 negatives) were downloaded from UniProKB: 22 of the positive proteins have been observed to induce CMI responses and 48 have been experimentally shown to be membrane-associated or secreted; 11 have epitopes identified experimentally and some of these epitopes elicit significant humoral and cellular immune responses in vaccinated mice. The 85 negative proteins have UniProtKB annotated subcellular locations other than membrane-associated or secreted. All 160 proteins are referred to in the study as the benchmark dataset (see S2 Supporting Information).
The protein sequences were input into the peptide-MHC binding predictor to test for their binding affinity to the 76 common human MHC I alleles. This produced a binding score at each subsequence (i.e. a sliding window position along the sequence) of each protein and for each of the 304 MHC allele-peptide length combinations. More than one score can be output per subsequence when using the Consensus method.
Proteins were ordered and classified on: Lowest IC50 score per protein (threshold value = 1.5), number of high-affinity peptides per protein (threshold value = 200), number of different MHC alleles per protein that bound to high-affinity peptides (threshold value = 74), maximum number of high-affinity peptides per protein that bound to a particular allele-peptide length combination e.g. protein Q6W3D0 was predicted to contain 58 high-affinity peptides that bound to the same allele (HLA-C*03∶03) with the same peptide length of 8 (threshold value = 10), and total binding score per protein weighted for the length of protein (threshold value = 32289). Another test involved grouping proteins that had high-affinity peptides that bound to the same MHC allele or allele-peptide length combination (i.e. promiscuous allele). This test was to determine if ‘YES’ candidates had preference to one particular allele and ‘NO’ candidates to another.
The same rules (i.e. threshold values) used for the benchmark dataset were applied to binding scores computed from 124 P. falciparum and 760 C. elegans protein sequences. These proteins were from a mixture of sub-cellular locations (half have UniProt annotation as secreted or membrane-associated and considered likely vaccine candidates; the other half have annotation related to nuclear and cytoplasmic locations and considered less likely vaccine candidates).
Machine learning test for vaccine candidate classification
Three training datasets were created derived from: 1) 187 proteins from five different pathogenic species of the phylum Apicomplexa (T. gondii, N. caninum, P. falciparum, Cryptosporidium parvum, Eimeria tenella), 2) 760 proteins from C. elegans, and 3) 124 proteins from P. falciparum. Protein sequences were downloaded from UniProtKB. These sequences were consecutively input into the peptide-MHC binding predictor to generate binding scores against 304 allele-peptide length combinations per protein for each dataset. An in-house Perl script parsed the output and added the binding score (i.e. IC50 (nM) <5000) computed for each peptide-MHC length combination to obtain a total binding score per combination. The total score was divided by the length of the protein as there is a strong positive correlation between the total and length. An average score was computed if the output contained more than one score at each sliding window position. A separate file for each training dataset was compiled in a format as shown in Fig. 3. Note that other variations of the binding score statistics were tested as training data: lowest IC50 score for each peptide-MHC length combination, number of binding peptides per protein, number of different MHC alleles per protein binding to high-affinity peptides, and total binding score without length weighting. Proteins were selected based on subcellular location annotation in UniProtKB, although experimentally validated annotation is limited for T. gondii. Proteins from apicomplexan species that are known not to infect humans (e.g. E. tenella) were included to increase the number of training proteins. This seemed a reasonable approach, as the phylum Apicomplexa is monophyletic  and many of the biological processes and molecules possessed by T. gondii can also be found in other closely related species , . Immune-exposed proteins were assigned ‘1’ as the target variable; unexposed assigned ‘0’.
The same benchmark dataset as per the rule-based test was used. However, the predicted binding scores for the 304 allele-peptide length combinations were compiled into the same format as Fig. 3, except no target variable column was required.
Two supervised machine learning algorithms were used via R functions from packages to build predictive classification models: random forest via the randomForest R function ; and support vector machines (SVM) via the ksvm R function , which is contained in the kernlab package. The best result for SVM was a sensitivity of 68.2%, specificity 73.1%, and an overall error rate of 29.6%. Random forest was chosen as the best method overall for solving this specific classification problem because it had an overall error rate of 22.5%. The predict R function with argument ‘type = “prob”’ was used to apply the models to the benchmark dataset. The argument instructs the output to have a class probability distribution at each terminal node (or leaf) rather than a single ‘YES’ or ‘NO’ class label. A threshold of greater than or equal to 0.5 for a vaccine candidate was used in the final classification of the benchmark proteins. The algorithm-specific R functions are described in S1 Supporting Information and pertinent arguments and intricacies are highlighted.
Conservation and binding scores test for vaccine candidate classification
A standalone BLASTP  on NCBI nr database was used with the benchmark proteins as queries. BLAST downloaded from ftp://ftp.ncbi.nlm.nih.gov/blast/db/ncbi-blast-2.2.25+-ia32-linux.tar.gz and nr downloaded from ftp://ftp.ncbi.nlm.nih.gov/blast/db/. Homologous proteins with a 90% identity were selected from the BLASTP output. Amino acid conservation scores were computed for peptides of length nine to eleven for the entire length of each benchmark protein. For example, for a peptide length of 9, a conservation score was computed for 9 amino acids at a time sequentially moving one amino acid along the protein (i.e. a sliding window). This involved generating MSAs for each window/peptide with the homologous proteins and then computing an average conservation score for the peptide. Two standalone programs were used: clustal-omega (http://www.ebi.ac.uk/Tools/msa/clustalo/) for the MSAs and a conservation score program from http://compbio.cs.princeton.edu/conservation. Each peptide-MHC binding score for the 304 MHC allele-peptide length combinations were associated with the appropriate conservation score. To help visualise the data refer to Fig. 4. Three different counting classification techniques were applied to the data with the aim to obtain the optimum number of true positives and negatives: 1) using a mean threshold – if the binding peptide had a conservation score below the protein’s mean conservation then the ‘YES’ tally was increased by one, otherwise the ‘NO’ tally was increased by one (the median, which was extremely similar in value to the mean, was also used as a threshold but gave slightly poorer results); 2) using a mean difference threshold – the difference between the peptide and the mean conservation scores were accumulated for each binding peptide along the protein. The total difference below the mean was subtracted by the total difference above. A positive result indicates a ‘YES’ (see the Mean_Diff column in S3 Supporting Information); and 3) cumulative counts of the binding peptide conservation scores per protein – proteins were ordered in ascending cumulative counts i.e. from least to the most conserved. The length of the protein is a factor as there is a positive correlation between the number of binding peptides and length of the protein. The cumulative count was divided by the length of the protein prior to ordering. The median cumulative count was used as the threshold for the binary classification i.e. ‘YES’ if below and ‘NO’ if above threshold. Note that homologous proteins with a 50% identity were also tested but provided less accurate classifications. Also, some benchmark proteins had as few as three homologous proteins when using 90% identity. Incorrect choices or an inappropriate number of homologs could be a potential source for classification errors.
Comparison prediction programs
Standalone Linux versions of the prediction programs used in this study were obtained from: http://wolfpsort.org/WoLFPSORT_package/version0.2/(WoLF PSORT); http://www.cbs.dtu.dk/services/SignalP/(SignalP); http://www.cbs.dtu.dk/services/TargetP/(TargetP); http://www.cbs.dtu.dk/services/TMHMM/(TMHMM); and http://phobius.binf.ku.dk/instructions.html (Phobius).
Provides background information on T-cell epitope prediction and machine learning algorithms used in the study.
Contains a detailed compilation of proteins used in the benchmark dataset.
Conceived and designed the experiments: SJG. Performed the experiments: SJG. Analyzed the data: SJG. Wrote the paper: SJG PJK JTE. Provided research supervision and direction: JTE PJK.
- 1. Kelly D, Rappuoli R (2005) Reverse Vaccinology and Vaccines for Serogroup B Neisseria meningitidis. In: Pollard A, Finn A, editors. Hot Topics in Infection and Immunity in Children II. Springer US. pp. 217–223.
- 2. Leuzzi R, Savino S, Pizza M, Rappuoli R (2006) Genome Mining and Reverse Vaccinology. Handbook of Meningococcal Disease. Wiley-VCH Verlag GmbH & Co. pp. 391–402.
- 3. Rappuoli R (2001) Reverse vaccinology, a genome-based approach to vaccine development. Vaccine 19:2688–2691.
- 4. Serino L, Pizza M, Rappuoli R (2006) Reverse Vaccinology: Revolutionizing the Approach to Vaccine Design. Pathogenomics. Wiley-VCH Verlag GmbH & Co. pp. 533–554.
- 5. Sette A, Rappuoli R (2010) Reverse Vaccinology: Developing Vaccines in the Era of Genomics. Immunity 33:530–541.
- 6. Vivona S, Gardy JL, Ramachandran S, Brinkman FSL, Raghava GPS, et al. (2008) Computer-aided biotechnology: from immuno-informatics to reverse vaccinology. Trends in Biotechnology 26:190–200.
- 7. Goodswen SJ, Kennedy PJ, Ellis JT (2013) A guide to in silico vaccine discovery for eukaryotic pathogens. Briefings in Bioinformatics 14:753–774.
- 8. Goodswen S, Kennedy P, Ellis J (2013) A novel strategy for classifying the output from an in silico vaccine discovery pipeline for eukaryotic pathogens using machine learning algorithms. BMC Bioinformatics 14:315.
- 9. Deavin AJ, Auton TR, Greaney PJ (1996) Statistical comparison of established T-cell epitope predictors against a large database of human and murine antigens. Molecular Immunology 33:145–155.
- 10. Rappuoli R (2007) Bridging the knowledge gaps in vaccine design. Nature Biotechnology 25:1361–1366.
- 11. Rappuoli R, Ulmer JY (2007) Vaccines research and development: poised for rapid growth. Current Opinion in Biotechnology 18:521–522.
- 12. Peters B, Sidney J, Bourne P, Bui HH, Buus S, et al. (2005) The immune epitope database and analysis resource: From vision to blueprint. PLoS Biology 3:379–381.
- 13. Ariel N, Zvi A, Grosfeld H, Gat O, Inbar Y, et al. (2002) Search for Potential Vaccine Candidate Open Reading Frames in the Bacillus anthracis Virulence Plasmid pXO1: In Silico and In Vitro Screening. Infection and Immunity 70:6817–6827.
- 14. Montigiani S, Falugi F, Scarselli M, Finco O, Petracca R, et al. (2002) Genomic Approach for Analysis of Surface Proteins in Chlamydia pneumoniae. Infection and Immunity 70:368–379.
- 15. Ross BC, Czajkowski L, Hocking D, Margetts M, Webb E, et al. (2001) Identification of vaccine candidate antigens from a genomic analysis of Porphyromonas gingivalis. Vaccine 19:4135–4142.
- 16. Serruto D, Serino L, Masignani V, Pizza M (2009) Genome-based approaches to develop vaccines against bacterial pathogens. Vaccine 27:3245–3250.
- 17. Wizemann TM, Heinrichs JH, Adamou JE, Erwin AL, Kunsch C, et al. (2001) Use of a Whole Genome Approach To Identify Vaccine Molecules Affording Protection against Streptococcus pneumoniae Infection. Infection and Immunity 69:1593–1598.
- 18. Che F-Y, Madrid-Aliste C, Burd B, Zhang H, Nieves E, et al. (2010) Comprehensive proteomic analysis of membrane proteins in toxoplasma gondii. Molecular & Cellular Proteomics 10. doi: 10.1074/mcp.M110.000745.
- 19. Kim K, Weiss LM (2004) Toxoplasma gondii: the model apicomplexan. International Journal for Parasitology 34:423–432.
- 20. Roos DS (2005) Themes and variations in apicomplexan parasite biology. Science 309:72–73.
- 21. Montoya JG, Liesenfeld O (2004) Toxoplasmosis. The Lancet 363:1965–1976.
- 22. Cong H, Mui EJ, Witola WH, Sidney J, Alexander J, et al. (2010) Human immunome, bioinformatic analyses using HLA supermotifs and the parasite genome, binding assays, studies of human T cell responses, and immunization of HLA-A*1101 transgenic mice including novel adjuvants provide a foundation for HLA-A03 restricted CD8+T cell epitope based, adjuvanted vaccine protective against Toxoplasma gondii. Immunome Research 6:12.
- 23. Fatoohi F, Cozon GJN, Wallon M, Kodjlklan L, Peyron F (2006) Systemic T cell response to Toxoplasma gondii antigen in patients with ocular toxoplasmosis. Japanese Journal of Ophthalmology 50:103–110.
- 24. Guglietta S, Beghetto E, Spadoni A, Buffolano W, Del Porto P, et al. (2007) Age-dependent impairment of functional helper T cell responses to immunodominant epitopes of Toxoplasma gondii antigens in congenitally infected individuals. Microbes and Infection 9:127–133.
- 25. Jordan KA, Wilson EH, Tait ED, Fox BA, Roos DS, et al. (2009) Kinetics and Phenotype of Vaccine-Induced CD8(+) T-Cell Responses to Toxoplasma gondii. Infection and Immunity 77:3894–3901.
- 26. Prigione I, Chiesa S, Taverna P, Ceccarelli R, Frulio R, et al. (2006) T cell mediated immune responses to Toxoplasma gondii in pregnant women with primary toxoplasmosis. Microbes and Infection 8:552–560.
- 27. Flower DR, Macdonald IK, Ramakrishnan K, Davies MN, Doytchinova IA (2010) Computer aided selection of candidate vaccine antigens. Immunome Research 6 Suppl 2S1.
- 28. Cong H, Gu QM, Yin HE, Wang JW, Zhao QL, et al. (2008) Multi-epitope DNA vaccine linked to the A(2)/B subunit of cholera toxin protect mice against Toxoplasma gondii. Vaccine 26:3913–3921.
- 29. Cong H, Mui EJ, Witola WH, Sidney J, Alexander J, et al. (2012) Toxoplasma gondii HLA-B*0702-restricted GRA7(20–28) peptide with adjuvants and a universal helper T cell epitope elicits CD8(+) T cells producing interferon-gamma and reduces parasite burden in HLA-B*0702 mice. Human Immunology 73:1–10.
- 30. Cong H, Mui EJ, Witola WH, Sidney J, Alexander J, et al. (2011) Towards an immunosense vaccine to prevent toxoplasmosis: Protective Toxoplasma gondii epitopes restricted by HLA-A*0201. Vaccine 29:754–762.
- 31. Godard I, Estaquier J, Zenner L, Bossus M, Auriault C, et al. (1994) Antigenicity and immunogenicity of P30-derived peptides in experimental models of toxoplasmosis. Molecular Immunology 31:1353–1363.
- 32. Nielsen HV, Lauemoller SL, Christiansen L, Buus S, Fomsgaard A, et al. (1999) Complete protection against lethal Toxoplasma gondii infection in mice immunized with a plasmid encoding the SAG1 gene. Infection and Immunity 67:6358–6363.
- 33. Tan TG, Mui E, Cong H, Witola WH, Montpetit A, et al. (2010) Identification of T-gondii epitopes, adjuvants, and host genetic factors that influence protection of mice and humans. Vaccine 28:3977–3989.
- 34. Yano A, Aosai F, Yang TH, He N, Mun HS, et al. (1997) Correlation between direct binding ability of synthetic T-gondii SAG1 peptides to HLA-A2 measured by a sensor for surface plasmon resonance and antigenicity of the peptides for T-gondii-infected cell-specific CTL. Biochemical and Biophysical Research Communications 236:257–261.
- 35. Sacks D, Sher A (2002) Evasion of innate immunity by parasitic protozoa. Nature Immunology 3:1041–1047.
- 36. Batchelor JD, Zahm JA, Tolia NH (2011) Dimerization of Plasmodium vivax DBP is induced upon receptor binding and drives recognition of DARC. Nature Structural & Molecular Biology 18:908–U967.
- 37. Elsheikha HM, Mansfield LS (2004) Sarcocystis neurona major surface antigen gene 1 (SAG1) shows evidence of having evolved under positive selection pressure. Parasitology Research 94:452–459.
- 38. Escobar AJG, Arenas AF, Gomez-Marin JE (2006) Molecular evolution of serine/arginine splicing factors family (SR) by positive selection. In silico biology 6:347–350.
- 39. Valizadeh V, Zakeri S, Mehrizi AA, Djadid ND (2014) Population genetics and natural selection in the gene encoding the Duffy binding protein II in Iranian Plasmodium vivax wild isolates. Infection Genetics and Evolution 21:424–435.
- 40. Bui H-H, Sidney J, Li W, Fusseder N, Sette A (2007) Development of an epitope conservancy analysis tool to facilitate the design of epitope-based diagnostics and vaccines. BMC Bioinformatics 8.
- 41. Valdar WSJ (2002) Scoring residue conservation. Proteins-Structure Function and Bioinformatics 48:227–241.
- 42. Johansson F, Toh H (2010) A comparative study of conservation and variation scores. BMC Bioinformatics 11.
- 43. Lin HH, Ray S, Tongchusak S, Reinherz EL, Brusic V (2008) Evaluation of MHC class I peptide binding prediction servers: Applications for vaccine research. BMC Immunology 9.
- 44. Peters B, Bui H-H, Frankild S, Nielsen M, Lundegaard C, et al. (2006) A community resource benchmarking predictions of peptide binding to MHC-I molecules. PLOS Computational Biology 2:574–584.
- 45. Williams TM (2001) Human leukocyte antigen gene polymorphism and the histocompatibility laboratory. Journal of Molecular Diagnostics 3:98–104.
- 46. Tong JC, Tan TW, Ranganathan S (2007) Methods and protocols for prediction of immunogenic epitopes. Briefings in Bioinformatics 8:96–108.
- 47. Horton P, Park K-J, Obayashi T, Fujita N, Harada H, et al. (2007) WoLF PSORT: protein localization predictor. Nucleic Acids Research 35:W585–W587.
- 48. Petersen TN, Brunak S, von Heijne G, Nielsen H (2011) SignalP 4.0: discriminating signal peptides from transmembrane regions. Nature Methods 8:785–786.
- 49. Emanuelsson O, Brunak S, von Heijne G, Nielsen H (2007) Locating proteins in the cell using TargetP, SignalP and related tools. Nature Protocols 2:953–971.
- 50. Krogh A, Larsson B, von Heijne G, Sonnhammer ELL (2001) Predicting transmembrane protein topology with a hidden markov model: application to complete genomes. Journal of Molecular Biology 305:567–580.
- 51. Kall L, Krogh A, Sonnhammer ELL (2004) A combined transmembrane topology and signal peptide prediction method. Journal of Molecular Biology 338:1027–1036.
- 52. Moutaftsi M, Peters B, Pasquetto V, Tscharke DC, Sidney J, et al. (2006) A consensus epitope prediction approach identifies the breadth of murine TCD8+-cell responses to vaccinia virus. Nature Biotechnology 24:817–819.
- 53. Wang P, Sidney J, Dow C, Mothe B, Sette A, et al. (2008) A systematic assessment of MHC class II peptide binding predictions and evaluation of a consensus approach. PLOS Computational Biology 4:e1000048.
- 54. Nielsen M, Lundegaard C, Worning P, Lauemøller SL, Lamberth K, et al. (2003) Reliable prediction of T-cell epitopes using neural networks with novel sequence representations. Protein Science 12:1007–1017.
- 55. Peters B, Sette A (2005) Generating quantitative models describing the sequence specificity of biological processes with the stabilized matrix method. BMC Bioinformatics 6:132.
- 56. Sidney J, Assarsson E, Moore C, Ngo S, Pinilla C, et al. (2008) Quantitative peptide binding motifs for 19 human and mouse MHC class I molecules derived using positional scanning combinatorial peptide libraries. Immunome Research 4:2.
- 57. Hoof I, Peters B, Sidney J, Pedersen LE, Sette A, et al. (2009) NetMHCpan, a method for MHC class I binding prediction beyond humans. Immunogenetics 61:1–13.
- 58. Morrison DA (2009) Evolution of the Apicomplexa: where are we now? Trends in Parasitology 25:375–382.
- 59. Breiman L (2001) Random forests. Machine Learning 45:5–32.
- 60. Platt JC (1999) Probabilistic Outputs for Support Vector Machines and Comparisons to Regularized Likelihood Methods. Cambridge, MA: MIT Press.
- 61. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, et al. (2009) BLAST plus: architecture and applications. BMC Bioinformatics 10.