Abstract
In this paper we describe an improved neural network method to predict T-cell class I epitopes. A novel input representation has been developed consisting of a combination of sparse encoding, Blosum encoding, and input derived from hidden Markov models. We demonstrate that the combination of several neural networks derived using different sequence-encoding schemes has a performance superior to neural networks derived using a single sequence-encoding scheme. The new method is shown to have a performance that is substantially higher than that of other methods. By use of mutual information calculations we show that peptides that bind to the HLA A*0204 complex display signal of higher order sequence correlations. Neural networks are ideally suited to integrate such higher order correlations when predicting the binding affinity. It is this feature combined with the use of several neural networks derived from different and novel sequence-encoding schemes and the ability of the neural network to be trained on data consisting of continuous binding affinities that gives the new method an improved performance. The difference in predictive performance between the neural network methods and that of the matrix-driven methods is found to be most significant for peptides that bind strongly to the HLA molecule, confirming that the signal of higher order sequence correlation is most strongly present in high-binding peptides. Finally, we use the method to predict T-cell epitopes for the genome of hepatitis C virus and discuss possible applications of the prediction method to guide the process of rational vaccine design.
MeSH Terms
Amino Acid Sequence
Epitopes, T-Lymphocyte/chemistry,genetics,metabolism
Genome, Viral
HLA-A2 Antigen/chemistry,metabolism
Hepacivirus/genetics,immunology
Histocompatibility Antigens Class I/chemistry,metabolism
Humans
Markov Chains
Models, Molecular
Neural Networks, Computer
Peptides/chemistry,immunology,metabolism
Protein Binding
Chemicals
Epitopes, T-Lymphocyte
HLA-A2 Antigen
Histocompatibility Antigens Class I
Peptides
Authors & Affiliations
8 authors, click to expand affiliations / ORCID
Nielsen Morten
Center for Biological Sequence Analysis, BioCentrum-DTU, Technical University of Denmark, DK-2800 Lyngby, Denmark.
[email protected]
Lundegaard Claus
Worning Peder
Lauemøller Sanne Lise
Lamberth Kasper
Buus Søren
Brunak Søren
Lund Ole
References (28)
28 references, click to expand
-
The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000.
Nucleic Acids Res. 2000 Jan 1;28(1):45-8
PMID: 10592178
-
Nine major HLA class I supertypes account for the vast preponderance of HLA-A and -B polymorphism.
Immunogenetics. 1999 Nov;50(3-4):201-12
PMID: 10602880
-
SYFPEITHI: database for MHC ligands and peptide motifs.
Immunogenetics. 1999 Nov;50(3-4):213-9
PMID: 10602881
-
Combining computer algorithms with experimental approaches permits the rapid and accurate identification of T cell epitopes from defined antigens.
J Immunol Methods. 2001 Nov 1;257(1-2):1-16
PMID: 11687234
-
GenBank.
Nucleic Acids Res. 2002 Jan 1;30(1):17-20
PMID: 11752243
-
A sequence pattern common to T cell epitopes.
EMBO J. 1988 Jan;7(1):93-100
PMID: 2452085
-
Measuring the accuracy of diagnostic systems.
Science. 1988 Jun 3;240(4857):1285-93
PMID: 3287615
-
Prediction of major histocompatibility complex binding regions of protein antigens by sequence pattern analysis.
Proc Natl Acad Sci U S A. 1989 May;86(9):3296-300
PMID: 2717617
-
Expression and deletion analysis of the Trypanosoma brucei rhodesiense cysteine protease in Escherichia coli.
Infect Immun. 1991 Mar;59(3):1074-8
PMID: 1997411
-
Allele-specific motifs revealed by sequencing of self-peptides eluted from MHC molecules.
Nature. 1991 May 23;351(6324):290-6
PMID: 1709722
-
Exact prediction of a natural T cell epitope.
Eur J Immunol. 1991 Nov;21(11):2891-4
PMID: 1718764
-
Amino acid substitution matrices from protein blocks.
Proc Natl Acad Sci U S A. 1992 Nov 15;89(22):10915-9
PMID: 1438297
-
Scheme for ranking potential HLA-A2 binding peptides based on independent binding of individual peptide side-chains.
J Immunol. 1994 Jan 1;152(1):163-75
PMID: 8254189
-
MHC ligands and peptide motifs: first listing.
Immunogenetics. 1995;41(4):178-228
PMID: 7890324
-
Receptor-ligand interactions measured by an improved spun column chromatography technique. A high efficiency and high throughput size separation method.
Biochim Biophys Acta. 1995 Apr 13;1243(3):453-60
PMID: 7537104
-
Ranking potential binding peptides to MHC molecules by a computational threading approach.
J Mol Biol. 1995 Jun 2;249(2):244-50
PMID: 7540211
-
Prediction of binding to MHC class I molecules.
J Immunol Methods. 1995 Sep 25;185(2):181-90
PMID: 7561128
-
Two novel T cell epitope prediction algorithms based on MHC-binding motifs; comparison of predicted and published epitopes from Mycobacterium tuberculosis and HIV protein sequences.
Vaccine. 1995 Apr;13(6):581-91
PMID: 7483779
-
Combining protein evolution and secondary structure.
Mol Biol Evol. 1996 May;13(5):666-73
PMID: 8676741
-
Peptide binding specificity of major histocompatibility complex class I resolved into an array of apparently independent subspecificities: quantitation by peptide libraries and improved prediction of binding.
Eur J Immunol. 1996 Aug;26(8):1911-8
PMID: 8765039
-
Two complementary methods for predicting peptides binding major histocompatibility complex molecules.
J Mol Biol. 1997 Apr 18;267(5):1258-67
PMID: 9150410
-
Prediction of well-conserved HIV-1 ligands using a matrix-based algorithm, EpiMatrix.
Vaccine. 1998 Nov;16(19):1880-4
PMID: 9795396
-
Predicting peptides that bind to MHC molecules using supervised learning of hidden Markov models.
Proteins. 1998 Dec 1;33(4):460-74
PMID: 9849933
-
Profile hidden Markov models.
Bioinformatics. 1998;14(9):755-63
PMID: 9918945
-
Analysis of a successful immune response against hepatitis C virus.
Immunity. 1999 Apr;10(4):439-49
PMID: 10229187
-
Use of BONSAI decision trees for the identification of potential MHC class I peptide epitope motifs.
Pac Symp Biocomput. 1999;:182-9
PMID: 10380196
-
Using sequence motifs for enhanced neural network prediction of protein distance constraints.
Proc Int Conf Intell Syst Mol Biol. 1999;:95-105
PMID: 10786291
-
Quantitative predictions of peptide binding to MHC class I molecules using specificity matrices and anchor-stratified calibrations.
Tissue Antigens. 2001 May;57(5):405-14
PMID: 11556965