Skip to main content
  • Methodology article
  • Open access
  • Published:

NN-align. An artificial neural network-based alignment algorithm for MHC class II peptide binding prediction

Abstract

Background

The major histocompatibility complex (MHC) molecule plays a central role in controlling the adaptive immune response to infections. MHC class I molecules present peptides derived from intracellular proteins to cytotoxic T cells, whereas MHC class II molecules stimulate cellular and humoral immunity through presentation of extracellularly derived peptides to helper T cells. Identification of which peptides will bind a given MHC molecule is thus of great importance for the understanding of host-pathogen interactions, and large efforts have been placed in developing algorithms capable of predicting this binding event.

Results

Here, we present a novel artificial neural network-based method, NN-align that allows for simultaneous identification of the MHC class II binding core and binding affinity. NN-align is trained using a novel training algorithm that allows for correction of bias in the training data due to redundant binding core representation. Incorporation of information about the residues flanking the peptide-binding core is shown to significantly improve the prediction accuracy. The method is evaluated on a large-scale benchmark consisting of six independent data sets covering 14 human MHC class II alleles, and is demonstrated to outperform other state-of-the-art MHC class II prediction methods.

Conclusion

The NN-align method is competitive with the state-of-the-art MHC class II peptide binding prediction algorithms. The method is publicly available at http://www.cbs.dtu.dk/services/NetMHCII-2.0.

Background

Major histocompatibility complex (MHC) molecules play an essential role in host-pathogen interactions determining the onset and outcome of many host immune responses. Only a small fraction of the possible peptides that can be generated from proteins of pathogenic organisms actually generate an immune response. MHC class II molecules present peptides derived from proteins taken up from the extracellular environment. They stimulate cellular and humoral immunity against pathogenic microorganisms through the actions of helper T lymphocytes. In order for a peptide to stimulate a helper T lymphocyte response, it must bind MHC II in the endocytic organelles [1].

The MHC class I molecule is highly specific and binds a limited set of peptides of a narrow length distribution [2]. In contrast to this, the MHC class II molecule is highly promiscuous both with respect to composition and length of the peptide ligands [3, 4]. During the last decade, large efforts have been invested in developing methods to allow for in silico screening of pathogenic organisms with the purpose of identifying peptides that will bind MHC class II molecules in a given host [5–20]. The majority of these methods are trained on limited data sets covering a single or a few MHC molecules. The binding of a peptide to a given MHC molecule is predominantly determined by the amino acids present in the peptide-binding core. However, peptide residues flanking the binding core (so-called peptide flanking residues, PFR) do also to some degree affect the binding affinity of a peptide [21, 22]. Most published methods for MHC class II binding prediction however focus on identifying the peptide-binding core only, ignoring the effects on the binding affinity of PFRs.

In two recent publications, we have demonstrated i) how a stabilization matrix method (SMM-align) could be applied to simultaneously identify the peptide-binding core and predict the binding strength [20], and ii) how this peptide core alignment together with information about the peptide flanking residues could be integrated in a neural network-based algorithm that allows for pan-specific HLA-DR binding prediction (NetMHCIIpan) [23]. Both the SMM-align and the NetMHCIIpan methods have in recent benchmarks been shown to be among the best publicly available methods for HLA-DR peptide binding prediction [18, 24].

Here, we show how an artificial neural network-based alignment method, NN-align, can significantly outperform both the SMM-align and NetMHCIIpan methods. The NN-align method includes explicit encoding of the peptide flanking residues in terms of amino acid composition and length, as well as a novel scheme for neural network training that deals with the data redundancy inherent in the peptide data due to multiple examples of identical binding cores. The NN-align method is trained on a large data set of more than 14,000 quantitative peptide MHC binding values covering 14 HLA-DR alleles. The performance is evaluated on five independent data sets and its performance is compared to the best publicly available state-of-the-art MHC class II prediction methods.

Methods

Data

A quantitative IEDB HLA-DR restricted peptide-binding data set was obtained from the data published by Nielsen et al. [23]. The data set comprises 14 HLA-DR alleles each characterized by at least 420 and up to 5166 peptide binding data points. To minimize the peptide overlap between training and testing data, the binding data for each HLA-DR allele was partitioned into 5 data sets using the approach outlined by Nielsen et al. [20] minimizing the sequence overlap between the training and test data. Each data set and corresponding partition is made available online at http://www.cbs.dtu.dk/suppl/immunology/NetMHCII-2.0.php.

The method was evaluated further on five independent data sets taken from recent MHC class II benchmark publications. The HLA-DR class II ligand data set from the SYFPEITHI database [4] was taken from Nielsen et al. [23]. Only ligands restricted by one of the 14 HLA-DR alleles in the quantitative binding data set were included. This SYFPEITHI data set consists of 475 MHC ligands. The peptide core data set was also taken from Nielsen et al. [23] to evaluate the ability of the proposed method to identify the core of HLA-DR binding peptides. As a further evaluation, the method was evaluated against the benchmark data sets published by Lin et al. [24] and Wang et al. [18]. The Lin data set data set contains binding affinities of 103 overlapping peptides to seven common HLA-DR molecules (DRB1*0101, 0301, 0401, 0701, 1101, 1301, and 1501). Only six of the seven alleles were included since the DRB1*1301 allele is not covered by the data in the quantitative training data set. All methods from the Lin benchmark that cover all six alleles and which were labeled as "best performing" by Lin at al. were included in the benchmark. The Wang et al. benchmark consists of quantitative binding data to 14 HLA-DR alleles. In this benchmark, the predictive performance of the NN-based method was evaluated using 10-fold cross-validation. Finally, to investigate how the performance of the NN-based method depends on the inherent similarity in the peptide data, the method was benchmarked using the El-Manzalawy benchmark data set [25]. Three data sets with different degrees of inherent peptide similarity were selected from the IEDB benchmark data set: UPDS; unique peptides from the IEDB data base, SRDS1; sequence similarity reduced UPDS data excluding peptides sharing 9 mer subsequences, and SRDS2; sequence similarity reduced SRDS1 data ensuring maximum 80% similarity between pairs of peptides. Three support vector machine (SVM) based MHC class II binding prediction methods were included in the El-Manzalawy et al. benchmark; composition transition distribution (CTD), local alignment kernel (LA), and k-spectrum kernel (5-spectrum). The performance of the different methods was evaluated using the AUC measure since this is the only measure provided in the El-Manzalawy paper that does not depend on binding affinity classification.

Method

NN-align was implemented as a conventional feed-forward artificial neural network method [26]. The method consists of a two-step procedure that simultaneously estimates the optimal peptide binding register (core) and network weight configuration. Initially, all network weights were assigned random values. Given this set of network weights, the core of a given peptide was identified as the highest scoring of all 9 mers contained within the peptide. The score of a 9 mer peptide was calculated using the conventional feed-forward algorithm. The network weights were updated using gradient descent back-propagation. Given a peptide core alignment, the weights were updated to lower the sum of squared errors between the predicted binding score and the measured binding affinity target value. The quantitative binding data contains a large degree of redundancy since many peptide data points have been measured repeatedly with single amino acid mutations in order to identify for instance the effect of the amino acids flanking the peptide-binding core. To limit the effect of such data redundancy, the network back-propagation was modified so that the step-size of back-propagation was divided by the binding core redundancy of the given peptide. The binding core redundancy was calculated using a Hobohm-1 algorithm [27] to define clusters of identical binding cores. For a peptide belonging to a cluster containing five peptides with identical binding core, the step-size of back-propagation was thus divided by five. The identification of peptide clusters was done repeatedly during the network training based on the given binding core configuration.

The 9 mer peptide was encoded to the network as described for the NetMHCIIpan by Nielsen et al. [23]. In brief, the peptide core was presented to the network using Blosum encoding, where each amino acid was encoded by the BLOSUM log-odds vector [28, 29]. The peptide flanking regions (PFR) were presented as the average BLOSUM substitution frequency vector over a maximum length of three amino acids. The PFR length was encoded as LPFR/3, 1-LPFR/3, where LPFR is the length of the PFR (between 0 and 3), and the peptide length was encode as LPEP, 1-LPEP, where LPEP = 1/(1+exp((L-15)/2)) and L is the peptide length. To impose an amino acid preference at the P1 position of the binding core, a log-odds position specific scoring matrix (PSSM) was constructed using the Gibbs sampler method for class II binding prediction [10] using the peptide binders in the training data for the allele in question. Next, the core P1 amino acid was encoded as the P1-PSSM score for that given amino acid, i.e. for a given peptide binding register, one additional value was added to the network input as the score of the core P1 amino acid at the P1 position in the PSSM. For each peptide core, the input to the neural network thus consisted of the peptide sequence (9×20 = 180 inputs), the PFRs (2×20 = 40 inputs), the peptide length (2 inputs), the length of the C and N terminal PFR's (2×2 = 4 inputs), and the P1-PSSM score (1 input) resulting in a total of 227 input values. The peptide binding affinity IC50 values were encoded to the neural network as log-transformed values, using the relation 1-log (aff)/log(50000), where aff is the measured binding affinity (IC50) in nM units [29].

The networks were trained using cross-validation. Network ensembles were trained with 2, 10, 20, 40 and 60 hidden neurons, respectively. The procedure of i) identifying the optimal peptide core, and of ii) updating the network weights to lower the predictive error was repeated for 500 cycles for each network architecture. Since the "search landscape" has a large set of local minima, each with close to identical performance values, the network training was run 10 times, each time with different initial configuration values, for each network architecture. This led to a significantly improved prediction accuracy (data not shown). In total 50 (5 architectures*10 seeds) networks were created for each training/test set configuration. For each training/test set configuration, the 10 networks with the highest test-set Pearson correlation coefficient were selected to form the final network ensemble. The binding core of a given peptide was assigned by a majority vote of the networks in the ensemble.

Statistical tests

All statistical comparisons were made using one-tailed binomial tests. For each comparison, it is calculated how often one method outperforms the other (excluding ties), and based on these numbers one-tailed p-values were calculated. P-values less than 0.05 were taken to be significant.

SMM-align and NetMHCIIpan methods

The SMM-align method was trained as described by Nielsen et al. [20] on the IEDB quantitative data set combined with HLA-DR ligand data obtained from the SYFPEITHI database [30]. The NetMHCIIpan method was used via the online server-link http://www.cbs.dtu.dk/services/NetMHCIIpan.

Results

The quantitative IEDB benchmark data set

The predictive performance of the artificial neural network (NN) based methods on the quantitative IEDB benchmark data set is shown in Table 1. The performance was estimated using five-fold cross-validation. In each cross-validation, 1/5 of the data were left out for evaluation and the remaining 4/5 were used for a four-fold cross-validated training as described in the methods section. The four-fold cross-validated training resulted in an ensemble of 40 networks. The predictive binding affinity for the peptides in the evaluation set was next calculated as a simple average over the 40 network predictions, and the peptide-binding core was identified by a majority vote. In this approach, no peptide from the evaluation set was included in either the network training or the identification of the optimal network ensemble.

Table 1 Predictive performance for the 14 HLA-DR alleles in the quantitative IEDB benchmark dataset.

Table 1 shows the predictive performance in terms of AUC [31] (area under the receiver operator curve) of the different NN-based methods. Performance values in terms of the Pearson's correlation coefficient are shown in supplementary material [see Additional file 1]. Further, the predictive performance of the SMM-align [20] and TEPITOPE [17] methods is given. The TEPITOPE method does not produce prediction values that are linearly related to the log-transformed binding affinities, which is why for this method only AUC values are reported. The performance is shown for five different versions of the NN-based method, each including different degrees of sophistication in the training algorithm. NN is the standard NN-based method, NN-W is the NN-based method including data redundancy step-size rescaling, NN-P1 is the NN-based method including PSSM-P1 amino acid encoding, NN-W-P1 is the NN-based method including both data redundancy step-size rescaling and PSSM-P1 amino acid encoding, and NN-xPFR is the NN-W-P1 method excluding peptide-flanking residue encoding.

From Table 1, it is clear that the NN-based methods that include data redundancy step-size rescaling (NN-W and NN-W-P1) significantly outperformed (p < 0.05) their non-rescaled counterparts (NN and NN-P1). When compared to the SMM-align and TEPITOPE methods, the NN-based methods all showed a significantly improved predictive performance (p < 0.05, in all cases). Only for two alleles (DRB1*0405 and DRB1*0901) did the SMM-align method outperform NN-based methods, while TEPITOPE did not perform best for any of the alleles.

The per-allele binomial statistical test applied here places equal weight on all alleles and does not take into account the large differences in the peptide data available for each allele. To place a relative weight on the performance of the different alleles, Table 1 includes a performance value for each method calculated as the mean weighted by the number of peptides per allele. However, a pooled statistical test on all peptide data would favor methods being able to accurately predict binding for the alleles described by most data over other methods. In the per-allele binomial test for instance, the methods NN and NN-P1 have comparable performance. NN has the best performance for 7 alleles and the NN-P1 method performs best for 5 (see Table 1). This difference is not significant. When performing a binomial test on the predicted error per peptide for the pooled set of 14,607 peptides, the difference between the two methods comes out highly significant in favor of the NN method (p < 0.007). However, 35% of the peptide binding data are measured for the DRB1*0101 allele. The NN method performs best of the four NN-based methods on the HLA-DRB1*0101 allele and pooling the data hence favors this method over the other. When performing the same test on the pooled peptide data excluding the DRB1*0101 data, the two methods come out with comparable performance (p < 0.20). Since it is essential to demonstrate that a prediction method has high predictive performance across a large set of different alleles, we therefore here limit the statistical tests to per-allele binomial tests.

Comparing the performance of the NN-based method with (NN-W-P1) and without peptide-flanking residue encoding (NN-xPFR) demonstrated the importance of the latter for improved prediction accuracy. For 13 of the 14 alleles, did the inclusion of PFR improve the prediction accuracy (p < 0.005). The direct and linear relationship between the NN-W-P1 prediction score and the measured binding affinity is apparent when calculating a least square linear fit between the prediction score and the log-transformed binding affinities. Here, the average slope was 0.86 ± 0.10 and the intercept 0.05 ± 0.05 (data not shown).

The NN-based method with P1-PSSM amino acid encoding (NN-W-P1) showed a lower performance compared to the method without P1-PSSM amino acid encoding (NN-W). However, when investigating the amino acid distribution at the P1 position of the predicted binding cores of the two methods, it became apparent that the NN-W-P1 method produces a P1 binding core amino acid preference that is in stronger accordance with prior experimental knowledge than the NN-W method. Only hydrophobic amino acids have experimentally been found to be allowed at the P1 position in the binding core of HLA-DR molecules [17, 32]. For the 14 alleles in Table 1, we found that the NN-W method on average assigned 30% of the predicted binders to have non-conventional P1 amino acids, whereas the corresponding value for the NN-W-P1 method was 16%.

Identification of the peptide-binding core

To further investigate the effect of this difference in P1 binding core amino acid preference, the ability to correctly identify the binding core of HLA-DR binding peptides was investigated. The HLA-DR binding core data set was taken from Nielsen et al. [23] and consists of 15 peptides where the binding register to a HLA-DR allele has been determined from the structure of the protein complex. The result of the benchmark is shown in Table 2. From this table, it is clear that the NN-W-P1 method was to a higher degree capable of identifying peptide-binding cores than NN-W. TEPITOPE correctly identified all 15 binding cores, the NN-W-P1 method (together with SMM-align and NetMHCIIpan) misaligned one peptide by a single amino acid residue, whereas the NN-W method misaligned 5 peptides.

Table 2 Identification of peptide binding cores.

Identifying endogenously presented peptides

We next turned to the benchmark of HLA-DR endogenously presented ligands. The benchmark was performed as described by Nielsen et al [23]. In short, the ligand source protein was split into overlapping peptide sequences of the length of the ligand. All peptides except the annotated HLA ligand were taken as negatives. This is a very strong assumption since suboptimal peptides that could be presented on the HLA molecule are counted as negatives. This setup thus most likely underestimated the predictive performance, but the effect should be equal for all methods. For each protein-HLA ligand pair, the predictive performance was estimated as the AUC value. In the benchmark, we compared the predictive performance of the NN-based method including data redundancy step-size rescaling with (NN-W-P1) and without (NN-W) PSSM-P1 amino acid encoding to that of TEPITOPE and NetMHCIIpan [23]. The SMM-align method was not included here since it was trained on both quantitative and HLA ligand binding data [20]. The summary of this benchmark is shown in Table 3.

Table 3 The HLA-DR ligand benchmark.

For the HLA-DR ligand benchmark, the NN-W-P1 method including P1-PSSM encoding clearly outperforms its counterpart, NN-W, not including P1-PSSM encoding. Only for two alleles did NN-W outperform the NN-W-P1 method making this difference highly statistically significant (p < 0.01). Furthermore, the NN-W-P1 method significantly outperformed both the NetMHCIIpan (p < 0.05) and TEPITOPE (p < 0.05) methods. Likewise, it is clear that the inclusion of peptide-flanking residues significantly improved the predictive performance of the NN-W-P1 method (p < 0.002).

The Wang el al. benchmark data set

The evaluation of the NN-based method on the Wang et al. benchmark is shown in Table 4. From this benchmark, it is clear that the NN-W-P1 and NN-W methods have similar predictive performance and that they significantly outperformed all other methods in the benchmark (p < 0.01 in all cases). The NN-based methods were outperformed only for one allele (DRB1*0801).

Table 4 Predictive performance in terms of the AUC on the Wang benchmark data set.

The Lin et al. benchmark data set

The predictive performance of the NN-W-P1 and NN-W methods was next evaluated on the Lin et al. benchmark data set [24]. The result of this benchmark is shown in Table 5. All methods from the Lin benchmark that cover at least six alleles and that were labeled as "best performing" by Lin at al. were included in the benchmark. Also from this benchmark, it is apparent that the NN-W-P1 and NN-W methods have similar predictive performance and that they outperformed all other methods in the benchmark.

Table 5 Predictive performance in terms of the AUC on the Lin benchmark data set.

The El-Manzalawy benchmark data set

The recent benchmark by El-Manzalawy and co-workers [25] demonstrated that the predictive performance of a given prediction method depends strongly on the inherent peptide similarity in the training data and that a benchmark ranking of peptide binding prediction algorithms could vary as a function of this similarity. To investigate to what extent the NN-align method and its performance were influenced by peptide similarities, we compared the performance of the NN-W-P1 and NN-W methods to the MHC class II binding prediction methods (5-spectrum, LA, and CTD) included in the El-Manzalawy paper on three data sets, each with a different degree of inherent sequence similarity. From the results summarized in Table 6 (details are given in supplementary material [see Additional file 2]) it is clear that the NN-based methods significantly outperformed the three other methods included in the benchmark, independent of the inherent peptide similarity in the training data. Only for one single comparison, NN-W-P1 versus CTD, the difference was only marginally significant (p < 0.06). The NN-W method had the highest predictive performance. The difference to NN-W-P1 was, however, only significant for the SRDS2 data set (p < 0.05). This analysis demonstrated that the NN-based methods are robust and perform well also in situations where the peptide similarity is low.

Table 6 Predictive performance in terms of the AUC on the IEDB El-Manzalawy benchmark.

The NN-align method

From the large set of benchmark studies, we conclude that the two methods NN-W-P1 and NN-W share comparable predictive performance. The NN-W-P1 method was shown to be more accurate in identifying the peptide core binding register, whereas the NN-W was more accurate when predicting the binding affinity. However, none of these differences were consistently statistically significant. The final method, called NN-align, was therefore implemented with a switch that allows the user to select whether or not to include the P1-PSSM amino acid preference encoding.

Discussion

Prediction of which peptides will bind to a given MHC molecule has great implications for the understanding of how a given host will react to a pathogen infection. Here, we have developed an artificial neural network-based method, NN-align, for MHC class II peptide binding prediction. The NN-align method is inspired by the earlier published Gibbs sampler [10], SMM-align [20], and NetMHCIIpan [23] methods. The method is trained on a large set of quantitative peptide binding data consisting of more than 14,000 peptide affinity values covering 14 human MHC class II DR molecules. Each peptide is encoded to the method in terms of the peptide binding core and information about the length and composition of the residues flanking this core. NN-align was trained using a novel training algorithm that allows for correction of bias in the training data due to redundant binding core representation. Inclusion of peptide flanking residues was shown to significantly improve the prediction accuracy. The method was benchmarked on six independent data sets and was shown to consistently and significantly outperform other state-of-the-art MHC class II prediction algorithms, like TEPITOPE, SMM-align, and NetMHCIIpan. In particular, it was demonstrated that the NN-align method could provide both accurate quantitative predictions that directly translate into IC50 binding values and correct identification of the peptide-binding core.

In contrast to the SMM-align method (and other matrix-based methods), NN-align is neural network based and can hence take into account higher order sequence correlations. For MHC class I binding, this has been demonstrated to be of importance for accurate prediction of peptide binding to MHC molecules [29]. Furthermore, NN-align incorporates PFR and peptide length directly into the training of the method. This is in contrast to SMM-align, where the PFR and peptide length are dealt with in an ad-hoc manner. The allele-specific NN-align and pan-specific NetMHCIIpan methods are highly similar in their design and use of peptide features. The pan-specific method, however, is one single universal method capable of predicting binding for all HLA-DR alleles of known protein sequence, in contrast to the allele-specific method, NN-align, that is trained individually for each allele. As observed for MHC class I methods, it is therefore expected that the allele-specific method will outperform the pan-specific method for alleles where sufficient data is available to accurately characterize the binding motif, as is the case for most alleles in the quantitative data set used here [33].

The NN-align algorithm, even though here only applied to the problem of peptide MHC class II binding prediction based on peptide data points, should be generally applicable to find subtle linear sequence motifs in large scale quantitative data sets like peptide chip data for MHC binding, TCR recognition, monoclonal antibodies etc., where the precise location of the receptor peptide interaction is not a priori known [34].

Conclusion

We have developed a method, NN-align, for prediction of peptide binding to MHC class II molecules. NN-align was trained using a novel training algorithm that allowed for correction of bias in the training data due to redundant binding core representation. The predictive performance of the method was significantly improved by incorporation of information from residues flanking the peptide-binding core. Large scale benchmarking comprising six independent data sets covering 14 human MHC class II alleles demonstrated that NN-align outperformed other state-of-the-art MHC class II prediction methods. The method and benchmark data are made publicly available at http://www.cbs.dtu.dk/services/NetMHCII-2.0.

References

  1. Castellino F, Zhong G, N GR: Antigen presentation by MHC class II molecules: invariant chain function, protein trafficking, and the molecular basis of diverse determinant capture. Hum Immunol 1997, 54: 159–169. 10.1016/S0198-8859(97)00078-5

    Article  CAS  PubMed  Google Scholar 

  2. Yewdell JW, Bennink JR: Immunodominance in major histocompatibility complex class I-restricted T lymphocyte responses. Annual review of immunology 1999, 17: 51–88. 10.1146/annurev.immunol.17.1.51

    Article  CAS  PubMed  Google Scholar 

  3. Sette A, Adorini L, Colon SM, Buus S, Grey HM: Capacity of intact proteins to bind to MHC class II molecules. J Immunol 1989, 143(4):1265–1267.

    CAS  PubMed  Google Scholar 

  4. Rammensee H, Bachmann J, Emmerich NP, Bachor OA, Stevanovic S: SYFPEITHI: database for MHC ligands and peptide motifs. Immunogenetics 1999, 50(3–4):213–219. 10.1007/s002510050595

    Article  CAS  PubMed  Google Scholar 

  5. Karpenko O, Shi J, Dai Y: Prediction of MHC class II binders using the ant colony search strategy. Artif Intell Med 2005, 35(1–2):147–156. 10.1016/j.artmed.2005.02.002

    Article  PubMed  Google Scholar 

  6. Murugan N, Dai Y: Prediction of MHC class II binding peptides based on an iterative learning model. Immunome research 2005, 1: 6. 10.1186/1745-7580-1-6

    Article  PubMed Central  PubMed  Google Scholar 

  7. Chang ST, Ghosh D, Kirschner DE, Linderman JJ: Peptide length-based prediction of peptide-MHC class II binding. Bioinformatics 2006, 22(22):2761–2767. 10.1093/bioinformatics/btl479

    Article  CAS  PubMed  Google Scholar 

  8. Salomon J, Flower DR: Predicting Class II MHC-Peptide binding: a kernel based approach using similarity scores. BMC bioinformatics 2006, 7: 501. 10.1186/1471-2105-7-501

    Article  PubMed Central  PubMed  Google Scholar 

  9. Bui HH, Sidney J, Peters B, Sathiamurthy M, Sinichi A, Purton KA, Mothe BR, Chisari FV, Watkins DI, Sette A: Automated generation and evaluation of specific MHC binding predictive tools: ARB matrix applications. Immunogenetics 2005, 57(5):304–314. 10.1007/s00251-005-0798-y

    Article  CAS  PubMed  Google Scholar 

  10. Nielsen M, Lundegaard C, Worning P, Hvid CS, Lamberth K, Buus S, Brunak S, Lund O: Improved prediction of MHC class I and class II epitopes using a novel Gibbs sampling approach. Bioinformatics 2004, 20(9):1388–1397. 10.1093/bioinformatics/bth100

    Article  CAS  PubMed  Google Scholar 

  11. Wan J, Liu W, Xu Q, Ren Y, Flower DR, Li T: SVRMHC prediction server for MHC-binding peptides. BMC bioinformatics 2006, 7: 463. 10.1186/1471-2105-7-463

    Article  PubMed Central  PubMed  Google Scholar 

  12. Brusic V, Rudy G, Honeyman G, Hammer J, Harrison L: Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network. Bioinformatics 1998, 14(2):121–130. 10.1093/bioinformatics/14.2.121

    Article  CAS  PubMed  Google Scholar 

  13. Noguchi H, Kato R, Hanai T, Matsubara Y, Honda H, Brusic V, Kobayashi T: Hidden Markov model-based prediction of antigenic peptides that interact with MHC class II molecules. J Biosci Bioeng 2002, 94(3):264–270. 10.1263/jbb.94.264

    Article  CAS  PubMed  Google Scholar 

  14. Rajapakse M, Schmidt B, Feng L, Brusic V: Predicting peptides binding to MHC class II molecules using multi-objective evolutionary algorithms. BMC bioinformatics 2007, 8(1):459. 10.1186/1471-2105-8-459

    Article  PubMed Central  PubMed  Google Scholar 

  15. Doytchinova IA, Flower DR: Towards the in silico identification of class II restricted T-cell epitopes: a partial least squares iterative self-consistent algorithm for affinity prediction. Bioinformatics 2003, 19(17):2263–2270. 10.1093/bioinformatics/btg312

    Article  CAS  PubMed  Google Scholar 

  16. Cui J, Han LY, Lin HH, Zhang HL, Tang ZQ, Zheng CJ, Cao ZW, Chen YZ: Prediction of MHC-binding peptides of flexible lengths from sequence-derived structural and physicochemical properties. Molecular immunology 2007, 44(5):866–877. 10.1016/j.molimm.2006.04.001

    Article  CAS  PubMed  Google Scholar 

  17. Sturniolo T, Bono E, Ding J, Raddrizzani L, Tuereci O, Sahin U, Braxenthaler M, Gallazzi F, Protti MP, Sinigaglia F, et al.: Generation of tissue-specific and promiscuous HLA ligand databases using DNA microarrays and virtual HLA class II matrices. Nat Biotechnol 1999, 17(6):555–561. 10.1038/9858

    Article  CAS  PubMed  Google Scholar 

  18. Wang P, Sidney J, Dow C, Mothe B, Sette A, Peters B: A systematic assessment of MHC class II peptide binding predictions and evaluation of a consensus approach. PLoS Comput Biol 2008, 4(4):e1000048. 10.1371/journal.pcbi.1000048

    Article  PubMed Central  PubMed  Google Scholar 

  19. Singh SP, Mishra BN: Prediction of MHC binding peptide using Gibbs motif sampler, weight matrix and artificial neural network. Bioinformation 2008, 3(4):150–155.

    Article  PubMed Central  PubMed  Google Scholar 

  20. Nielsen M, Lundegaard C, Lund O: Prediction of MHC class II binding affinity using SMM-align, a novel stabilization matrix alignment method. BMC bioinformatics 2007, 8: 238. 10.1186/1471-2105-8-238

    Article  PubMed Central  PubMed  Google Scholar 

  21. Godkin AJ, Smith KJ, Willis A, Tejada-Simon MV, Zhang J, Elliott T, Hill AV: Naturally processed HLA class II peptides reveal highly conserved immunogenic flanking region sequence preferences that reflect antigen processing rather than peptide-MHC interactions. J Immunol 2001, 166(11):6720–6727.

    Article  CAS  PubMed  Google Scholar 

  22. Lovitch SB, Pu Z, Unanue ER: Amino-terminal flanking residues determine the conformation of a peptide-class II MHC complex. J Immunol 2006, 176(5):2958–2968.

    Article  CAS  PubMed  Google Scholar 

  23. Nielsen M, Lundegaard C, Blicher T, Peters B, Sette A, Justesen S, Buus S, Lund O: Quantitative predictions of peptide binding to any HLA-DR molecule of known sequence: NetMHCIIpan. PLoS Comput Biol 2008, 4(7):e1000107. 10.1371/journal.pcbi.1000107

    Article  PubMed Central  PubMed  Google Scholar 

  24. Lin HH, Zhang GL, Tongchusak S, Reinherz EL, Brusic V: Evaluation of MHC-II peptide binding prediction servers: applications for vaccine research. BMC bioinformatics 2008, 9(Suppl 12):S22. 10.1186/1471-2105-9-S12-S22

    Article  PubMed Central  PubMed  Google Scholar 

  25. El-Manzalawy Y, Dobbs D, Honavar V: On evaluating MHC-II binding peptide prediction methods. PLoS One 2008, 3(9):e3268. 10.1371/journal.pone.0003268

    Article  PubMed Central  PubMed  Google Scholar 

  26. Baldi P, Brunak S: Bioinformatics: The Machine Learning Approach. 2nd edition. Cambridge, Mass.: MIT Press; 2001.

    Google Scholar 

  27. Hobohm U, Scharf M, Schneider R, Sander C: Selection of representative protein data sets. Protein Sci 1992, 1: 409–417.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  28. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89: 10915–10919. 10.1073/pnas.89.22.10915

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  29. Nielsen M, Lundegaard C, Worning P, Lauemoller SL, Lamberth K, Buus S, Brunak S, Lund O: Reliable prediction of T-cell epitopes using neural networks with novel sequence representations. Protein Sci 2003, 12(5):1007–1017. 10.1110/ps.0239403

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  30. Rammensee H, Bachmann J, Emmerich NP, Bachor OA, Stevanovic S: SYFPEITHI: database for MHC ligands and peptide motifs. Immunogenetics 1999, 50: 213–219. 10.1007/s002510050595

    Article  CAS  PubMed  Google Scholar 

  31. Swets JA: Measuring the accuracy of diagnostic systems. Science (New York, NY) 1988, 240(4857):1285–1293.

    Article  CAS  Google Scholar 

  32. Berman HM, Battistuz T, Bhat TN, Bluhm WF, Bourne PE, Burkhardt K, Feng Z, Gilliland GL, Iype L, Jain S, et al.: The Protein Data Bank. Acta Crystallogr D Biol Crystallogr 2002, 58(Pt 6 No 1):899–907. 10.1107/S0907444902003451

    Article  PubMed  Google Scholar 

  33. Zhang H, Lundegaard C, Nielsen M: Pan-specific MHC class I predictors: a benchmark of HLA class I pan-specific prediction methods. Bioinformatics 2009, 25(1):83–89. 10.1093/bioinformatics/btn579

    Article  PubMed Central  PubMed  Google Scholar 

  34. Gaseitsiwe S, Valentini D, Ahmed R, Mahdavifar S, Magalhaes I, Zerweck J, Schutkowski M, Gautherot E, Montero F, Ehrnst A, et al.: Major histocompatibility complex class II molecule-human immunodeficiency virus peptide analysis using a microarray chip. Clin Vaccine Immunol 2009, 16(4):567–573. 10.1128/CVI.00441-08

    Article  PubMed Central  CAS  PubMed  Google Scholar 

Download references

Acknowledgements

This work was supported by NIH contracts HHSN266200400083C and HHSN266200400025C.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Morten Nielsen.

Additional information

Authors' contributions

MN developed the NN-align method, designed the benchmark, trained the prediction method and did the performance comparison between the different prediction methods, and drafted the manuscript. All authors read and corrected the manuscript.

Electronic supplementary material

12859_2009_3026_MOESM1_ESM.DOC

Additional file 1: Predictive performance for 14 HLA-DR alleles in the quantitative IEDB benchmark data set. The performance is estimated using five-fold cross-validation, and the predictive performance is estimated in terms of the Pearson's correlation. SMM-align is the SMM-align method described by Nielsen et al. [20] re-trained on the quantitative benchmark data set. NN is the standard NN-based method, NN-W is the NN-based method including data redundancy step-size rescaling, NN-P1 is the NN-based method including PSSM-P1 amino acid encoding, NN-W-P1 is the NN-based method including step-size rescaling and P1 amino acid encoding. NN-xPFR is the NN-W-P1 method excluding peptide-flanking residue encoding. For each allele, the best performing NN method is highlighted in bold and the best performing of all methods is underlined. (DOC 72 KB)

12859_2009_3026_MOESM2_ESM.DOC

Additional file 2: Predictive performance in terms of the AUC on the IEDB El-Manzalawy benchmark. The methods included are NN-W-P1 (the NN-based method including data redundancy step-size rescaling and P1-PSSM encoding), NN-W (the NN-based method including data redundancy step-size rescaling), CTD, LA, and 5-spectrum. The performance values for the latter three methods are taken from the El-Manzalawy publication [25]. The benchmark data sets are UPDS: Unique peptides from the IEDB database, SRDS1: Sequence similarity reduced UPDS data excluding peptides sharing 9 mer subsequences, and SRDS2: Sequence similarity reduced SRDS1 data ensuring maximum more than 80% sequence similarity between pairs of peptides. For each allele, the best performing of all methods is underlined. (DOC 118 KB)

Rights and permissions

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/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Nielsen, M., Lund, O. NN-align. An artificial neural network-based alignment algorithm for MHC class II peptide binding prediction. BMC Bioinformatics 10, 296 (2009). https://doi.org/10.1186/1471-2105-10-296

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1471-2105-10-296

Keywords