A computational method for identification of vaccine targets from protein regions of conserved human leukocyte antigen binding
BMC Medical Genomics volume 8, Article number: S1 (2015)
Computational methods for T cell-based vaccine target discovery focus on selection of highly conserved peptides identified across pathogen variants, followed by prediction of their binding of human leukocyte antigen molecules. However, experimental studies have shown that T cells often target diverse regions in highly variable viral pathogens and this diversity may need to be addressed through redefinition of suitable peptide targets.
We have developed a method for antigen assessment and target selection for polyvalent vaccines, with which we identified immune epitopes from variable regions, where all variants bind HLA. These regions, although variable, can thus be considered stable in terms of HLA binding and represent valuable vaccine targets.
We applied this method to predict CD8+ T-cell targets in influenza A H7N9 hemagglutinin and significantly increased the number of potential vaccine targets compared to the number of targets discovered using the traditional approach where low-frequency peptides are excluded.
We developed a webserver with an intuitive visualization scheme for summarizing the T cell-based antigenic potential of any given protein or proteome using human leukocyte antigen binding predictions and made a web-accessible software implementation freely available at http://met-hilab.cbs.dtu.dk/blockcons/.
Along with sanitation, vaccines are the most effective and economic public health tools for control of infectious disease . However, vaccine development faces a number of challenges, such as overcoming the limited effectiveness of a number of vaccines, the need for frequent vaccine reformulation, as well as a complete lack of vaccines for some diseases. A central goal of vaccination is to generate long lasting and broadly protective immunity against target pathogens, but this goal is hampered by the variability of both the target pathogens and the human immune system . Current practical solutions to the problem include polyvalent vaccines such as those being developed for dengue virus  or seasonal vaccine reformulation against influenza .
The majority of traditional vaccines provide protection through neutralizing antibodies and T cells alone rarely offer protection and prevention of diseases. However, they participate in reduction, control, and clearance of intracellular pathogens and have been linked with protective immunity against a number of viral pathogens [5–8]. The biggest success of immunological bioinformatics is the development of algorithms for prediction of peptide binding affinity to the human leukocyte antigen (HLA) - one of the rate limiting steps in T cell-based immune response . Although current forms of these algorithms are highly accurate [10–12], the output alone is not enough to inform the selection of epitopes for therapeutic applications. In the conceptual framework for reverse vaccinology, Rino Rappouli described in silico predictions of immune epitopes from biological sequence data as a "naïve approach" when compared with experimental elucidation immunogenic peptides. Many parameters of a good vaccine target conferring efficient, lasting immunity, still remain to be considered after prediction of HLA binding: multiple rate-limiting steps of peptide pre-processing, confirming in vivo expression, considering dynamics of expression in different developmental stages and cellular environments, presence of epitope across pathogen population, response across host population, epitope stability over time, and others . Here, we address the issue of variability by modifying the antigen selection step with a computational method for selecting multiple T cell targets from functionally homologous protein regions.
Traditionally, vaccine targets are selected from conserved regions in the genome of the pathogen in question, with the aim of conferring broad and lasting immunity. The first step is a variability analysis performed by calculating the frequency of nucleotides or amino acids on each position in a multiple sequence alignment (MSA) of homologous genes or proteins . Regions, in which several consecutive residues show high conservation (typically >90% conservation is chosen as the threshold), are then further analyzed for immunogenic potential either by computational predictions, experimental testing, or a combination thereof. This systematic exclusion of low frequency variants when using traditional approaches [15–19] represents a major limiting factor, since immunogenic potential does not always correlate with the frequency in the viral population - both rare and common peptides can be immunogenic and valuable in vaccine constructs aiming for broad coverage .
Since the human immune system's evolution occurs on a significantly longer time scale than rapidly mutating pathogens , high selective pressure causes them to alter expression of some immunogenic antigens faster than the immune system can evolve to keep up with the changes . The HLA binding affinity of a peptide relative to its frequency in a viral or malignant cell population is known as its targeting efficiency (TE). It has been shown that the TE of peptides varies in different organisms, and in some highly variable viruses it tends to be low . Regions of high TE comprise peptides that are highly conserved, most likely owing to the protein's functional importance limiting the capacity of a pathogen to alter the protein while maintaining its fitness . Regions of low TE comprise one or more peptides, potentially all of high HLA binding affinity, but each of them will have a low frequency in the pathogen population. For rapidly mutating viruses, such as RNA viruses  the selective pressure exerted on HLA-binding peptides, means that host immunity will often, and in some cases preferentially, target low frequency epitopes .
Selecting vaccine targets from protein regions with conserved HLA binding
We propose a novel method and visualization scheme for assessing the stability of protein regions for T cell target discovery, which takes the evolutionary relationship between HLA and pathogen epitopes into consideration. This method is based on analyzing columns of suitably sized sliding windows (from here on termed "blocks") from the rows of sequences in an MSA (Figure 1). An MSA of homologous protein sequences can be performed using a number of algorithms , and blocks of peptides of a given size (usually 8-11 amino acids long for HLA class I restricted epitopes and 13-25 amino acids long for HLA class II restricted T-cell epitopes) are extracted from each position in the alignment. The number of peptides in each block indicates the diversity of the block, for which Shannon entropy and consensus frequency can be calculated as informative metrics .
In order to identify potential T cell targets, HLA binding affinities are predicted for all peptides in all blocks. Because blocks are extracted from aligned regions of homologous proteins, it is likely that the peptides within a given block display high sequence homology and the majority show similar HLA binding properties even when sequence variations exist. Similarly, the regions surrounding a block will be of high homology, thus increasing the likelihood that peptides from the same block will be processed and presented on the surface of target cells in a similar fashion .
Blocks of one or more peptides that are all predicted to bind to the same HLA alleles with similar affinity are potentially valuable targets for polyvalent vaccine designs. This allows for simultaneous immunization with several epitopes - a necessary tactic against highly mutating viruses in which mutations introducing drug resistance can occur within a single day [28, 29]. We previously used a rudimentary version of the block conservation analysis for vaccine target discovery in dengue virus (DENV)  and reported a 10-fold larger number of potential CD8+ vaccine target candidates as compared to an earlier benchmark study of DENV vaccine target candidates . We here formalize the approach and present a software implementation. To further demonstrate the utility of block conservation, we performed an analysis of HLA class I epitopes in influenza A H7N9 hemagglutinin (HA). The software is integrated into a freely available web service at http://met-hilab.cbs.dtu.dk/blockcons/.
Multiple sequence alignments
MSAs were performed using MAFFT . When aligning highly variable protein sequences, such as proteins from influenza virus, MSAs will invariably contain a high proportion of gaps. Gaps, typically denoted by a dash "-", are artifacts of the MSA algorithms and distort the analysis of peptides in blocks derived from MSAs. We developed and applied an algorithm that addresses this by removing gaps and extending the length of the resulting shortened peptides to match the block length. Extensions are made either upstream or downstream, depending on which direction yields the best short read alignment with the rest of the block.
Variability metrics are based on information content calculated as Shannon entropy  and conservation is defined as the frequency of the predominant peptide. In the block conservation analysis we calculate the information content and frequency of all peptides in an MSA of N homologous proteins, as previously described . Briefly, the peptides at starting position x are here collectively referred to as a "block", B x . The peptides in each block have user-defined length, l, and in each given block, a number, W x , of unique peptides exist. Starting from the first position x = 1 and increasing x in increments of one across the entire MSA of length L results in L-l+1 blocks. The block conservation is assessed using the minimum percentage, y x , of a block at starting position x that must be covered by a subset of peptides, S w , for a block to be considered conserved. In our analyses of the influenza A HA protein for class I binders, the following parameters were used: l = 9, y x = 99%.
The data used to exemplify the application of block conservation was extracted from FluKB . We used 148 full sequences from influenza A H7N9 for this analysis.
T-cell epitope prediction
HLA class I binding affinities of peptides were predicted using NetMHC 3.4 . This method was shown to offer good accuracy relative to other available methods [10, 11]. The default thresholds for binding level affinity (IC50 < 500 nM for weak binders and IC50 < 50 nM for strong binders) were used for binding prediction. Predictions were performed for the following class I alleles: A*01:01, A*02:01, A*03:01, A*11:01, A*24:02, B*07:02, B*08:01, B*15:01. These alleles were chosen since prediction algorithms have proven most accurate for these alleles . For prediction of binding to all known HLA class I alleles, NetMHCpan 2.4  can be used (Additional file 1). This algorithm enables prediction of peptide binding to 886 HLA-A alleles, 1412 HLA-B alleles, and 617 HLA-C alleles, as opposed to NetMHC 3.4, which only enables prediction for 34 HLA-A alleles, 33 HLA-A alleles, and 10 HLA-C alleles.
Results and discussion
Visualizing block conservation analysis results
Given the large quantity of outputs from the block conservation analysis and HLA binding predictions, we developed visualizations to provide a convenient way of summarizing results. The conservation of blocks is visualized using bar plots of the minimum number of peptides required to fulfill the user-defined coverage threshold, y x , (Y axis) for each starting position in an MSA of the protein or proteome in question (X axis). The predicted binding affinities of peptide blocks to the user-specified HLA-I or HLA-II alleles are visualized using a heat map displayed below the conservation graph, where each column in the heat map corresponds to the binding affinity of the given position in the MSA, and each row corresponds to an HLA allele. This approach to visualization allows simultaneous overview of predictions of binding to multiple HLA alleles.
Example application: block conservation of HLA class I binders in influenza A H7N9 HA
We performed the block conservation analysis and prediction of epitopes from an MSA of the HA protein sequences. We found 29 conserved blocks in which all peptides were predicted to bind the same HLA (Figure 2). This compares favorably to traditional conservation analysis (positions where single predicted HLA binder is of at least 90% frequency) where less than 2% of these potentially immunogenic regions were captured.
To examine the characteristics of peptides in a given block, a BlockLogo  and a Sequence Logo  (generated using WebLogo ) were generated to visually represent conservation and variability of peptides and individual residues within block 162 of the influenza A HA protein represents an example of a region with conserved HLA binding. The intra-block diversity is shown in Figure 3, and a closer look at peptide HLA binding prediction in this block reveals that all peptides, despite not being highly conserved individually, are predicted to bind to B*15:01.
Software implementation of method and visualization scheme
We developed a software implementation of the visualization scheme, which is freely available at http://met-hilab.cbs.dtu.dk/blockcons/. To generate a custom visualization, the user must submit an MSA of proteins of interest (pathogen or tumor proteins), and select analysis parameters as described below (also described in detail at http://met-hilab.cbs.dtu.dk/blockcons/html/instructions.php).
First, a block size between 8 and 25 amino acids (corresponding to the lengths of T-cell epitopes) can be selected. Then, a conservation threshold (the minimum accumulated frequency of peptides in a block, required for the block to be considered adequately covered) for each block can be selected. Most blocks will contain a large number of very low frequency variants, which can be filtered from the block if desired. For example, a peptide present only in a small fraction of examined viral proteins may be considered evolutionarily unstable (one or a few occurrences isolated in time and geographic location), and may be exempt from the analysis if desired. For this purpose, a conservation threshold of, for example, 99% can be chosen (i.e. filtering out peptides of less than 1% conservation). Similarly, this threshold acts as an immunological conservation threshold, i.e. the minimum accumulated frequency of predicted HLA binders in a block, in order for the block to be considered adequately conserved in terms of potential HLA binding.
To efficiently summarize the data, the size of the visualization can be reduced based on a user-defined threshold for displaying blocks. The HLA binding conservation threshold will filter the output by displaying only blocks in which the minimum accumulated frequency of HLA binders is above the threshold.
The introduction of computational methodologies to vaccinology has enabled a significant step towards reverse vaccine design. The current paradigm for antigen selection is based on assembling a number of highly conserved peptides predicted to bind HLA, to cover diversity of pathogen and host with the smallest number of peptides. From a practical point of view, it would be cheaper and faster to experimentally validate fewer candidates, technically easier to include fewer peptides in vaccine designs, and the final epitope pool carries smaller risk of undesired immunodominance. However, from an evolutionary point of view, some viruses susceptible to treatment are likely to escape due to high mutation rates. Indeed, recent experimental efforts have shown that the TE of highly variable viruses tends to be rather low [20, 38, 39], so the inclusion of low-frequency epitopes in vaccines may decrease immune escape by these viruses.
We have developed a novel method and that integrates conservation analysis and prediction of immunogenic potential of peptides within viral antigens for fast identification of potential cytotoxic T lymphocyte (CTL) vaccine targets. The results of this analysis have provided an order of magnitude more potential targets as compared with traditional approaches. We addressed the problems of scale and integration of multiple results by designing a visual representation for rapid identification of potential polyvalent vaccine targets. The software implementation is freely available at http://met-hilab.cbs.dtu.dk/blockcons/.
Cytotoxic T lymphocyte
Human leukocyte antigen
multiple sequence alignment
André FE: Vaccinology: past achievements, present roadblocks and future promises. Vaccine. 2003, 21 (7-8): 593-595.
Brusic V, August JT: The changing field of vaccine development in the genomics era. Pharmacogenomics. 2004, 5 (6): 597-600.
Morrison D, Legg TJ, Billings CW, Forrat R, Yoksan S, Lang J: A novel tetravalent dengue vaccine is well tolerated and immunogenic against all 4 serotypes in flavivirus-naive adults. J Infect Dis. 2010, 201 (3): 370-377.
Treanor JJ, Talbot HK, Ohmit SE, Coleman LA, Thompson MG, Cheng PY, et al: Effectiveness of seasonal influenza vaccines in the United States during a season with circulation of all three vaccine strains. Clin Infect Dis. 2012, 55 (7): 951-959.
Sun P, Schwenk R, White K, Stoute JA, Cohen J, Ballou WR, et al: Protective immunity induced with malaria vaccine, RTS,S, is linked to Plasmodium falciparum circumsporozoite protein-specific CD4+ and CD8+ T cells producing IFN-gamma. J Immunol. 2003, 171 (12): 6961-6967.
Bowen DG, Walker CM: Adaptive immune responses in acute and chronic hepatitis C virus infection. Nature. 2005, 436 (7053): 946-952.
Olson JA, McDonald-Hyman C, Jameson SC, Hamilton SE: Effector-like CD8+ T cells in the memory population mediate potent protective immunity. Immunity. 2013, 38 (6): 1250-1260.
Khader SA, Bell GK, Pearl JE, Fountain JJ, Rangel-Moreno J, Cilley GE, et al: IL-23 and IL-17 in the establishment of protective pulmonary CD4+ T cell responses after vaccination and during Mycobacterium tuberculosis challenge. Nat Immunol. 2007, 8 (4): 369-377.
Montoya M, Del Val M: Intracellular rate-limiting steps in MHC class I antigen processing. J Immunol. 1999, 163 (4): 1914-1922.
Lin HH, Ray S, Tongchusak S, Reinherz EL, Brusic V: Evaluation of MHC class I peptide binding prediction servers: applications for vaccine research. BMC Immunol. 2008, 9: 8-
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-
Zhang GL, Ansari HR, Bradley P, Cawley GC, Hertz T, Hu X, et al: Machine learning competition in immunology - Prediction of HLA class I binding peptides. J Immunol Methods. 2011, 374 (1-2): 1-4.
Rappuoli R: Reverse vaccinology. Curr Opin Microbiol. 2000, 3 (5): 445-450.
Schneider TD, Stephens RM: Sequence logos: a new way to display consensus sequences. Nucleic Acids Res. 1990, 18 (20): 6097-6100.
Gaschen B, Taylor J, Yusim K, Foley B, Gao F, Lang D, et al: Diversity considerations in HIV-1 vaccine selection. Science. 2002, 296 (5577): 2354-2360.
De Groot AS, Marcon L, Bishop Ea, Rivera D, Kutzler M, Weiner DB: HIV vaccine development by computer assisted design: the GAIA vaccine. Vaccine. 2005, 23 (17-18): 2136-2148.
Gao F, Weaver EA, Lu Z, Li Y, Liao H, Ma B, et al: Antigenicity and immunogenicity of a synthetic human immunodeficiency virus type 1 group m consensus envelope glycoprotein. J Virol. 2005, 79 (2): 1154-1163.
Fischer W, Liao HX, Haynes BF, Letvin NL, Korber B: Coping with Viral Diversity in HIV Vaccine Design: A Response to Nickle et al. PLoS Comput Biol. 2008, 4 (1): e15-
Fischer W, Perkins S, Theiler J, Bhattacharya T, Yusim K, Funkhouser R, et al: Polyvalent vaccines for optimal coverage of potential T-cell epitopes in global HIV-1 variants. Nat Med. 2007, 13 (1): 100-106.
Hertz T, Nolan D, James I, John M, Gaudieri S, Phillips E, et al: Mapping the landscape of host-pathogen coevolution: HLA class I binding and its relationship with evolutionary conservation in human and viral proteins. J Virol. 2011, 85 (3): 1310-1321.
Borghans JaM, Beltman JB, De Boer RJ: MHC polymorphism under host-pathogen coevolution. Immunogenetics. 2004, 55 (11): 732-739.
Prugnolle F, Manica A, Charpentier M, Guégan JF, Guernier V, Balloux F: Pathogen-driven selection and worldwide HLA class I diversity. Curr Biol. 2005, 15 (11): 1022-1027.
da Silva J, Hughes AL: Conservation of cytotoxic T lymphocyte (CTL) epitopes as a host strategy to constrain parasite adaptation: evidence from the nef gene of human immunodeficiency virus 1 (HIV-1). Mol Biol Evol. 1998, 15 (10): 1259-1268.
Lucas M, Karrer U, Lucas A, Klenerman P: Viral escape mechanisms--escapology taught by viruses. Int J Exp Pathol. 2001, 82 (5): 269-286.
Aniba MR, Poch O, Thompson JD: Issues in bioinformatics benchmarking: the case study of multiple sequence alignment. Nucleic Acids Res. 2010, 38 (21): 7353-7363.
Shannon C: A Mathematical Theory of Communication. Bell Syst Tech J. 1948, 27: 379-423.
Martinez AN, Tenzer S, Schild H: T-cell epitope processing (the epitope flanking regions matter). Methods Mol Biol. 2009, 524: 407-415.
Perelson AS: Modelling viral and immune system dynamics. Nat Rev Immunol. 2002, 2 (1): 28-36.
Sanjuán R, Nebot MR, Chirico N, Mansky LM, Belshaw R: Viral mutation rates. J Virol. 2010, 84 (19): 9733-9748.
Olsen LR, Zhang GL, Keskin DB, Reinherz EL, Brusic V: Conservation analysis of dengue virus T-cell epitope-based vaccine candidates using Peptide block entropy. Front Immunol. 2011, 2: 69-
Khan AM, Miotto O, Nascimento EJM, Srinivasan KN, Heiny AT, Zhang GL, et al: Conservation and variability of dengue virus proteins: implications for vaccine design. PLoS Negl Trop Dis. 2008, 2 (8): e272-
Katoh K, Standley DM: MAFFT multiple sequence alignment software version 7: improvements in performance and usability. Mol Biol Evol. 2013, 30 (4): 772-80.
Simon C, Kudahl UJ, Sun J, Olsen LR, Zhang GL, Reinherz EL, Brusic V: FluKB: A Knowledge-Based System for Influenza Vaccine Target Discovery and Analysis of the Immunological Properties of Influenza Viruses. J Immunol Res. 2015, 2015: 1-11.
Lundegaard C, Lund O, Nielsen M: Prediction of epitopes using neural network based methods. J Immunol Methods. 2011, 374: 26-34.
Hoof I, Peters B, Sidney J, Pedersen LE, Sette A, Lund O, et al: NetMHCpan, a method for MHC class I binding prediction beyond humans. Immunogenetics. 2009, 61 (1): 1-13.
Olsen LR, Kudahl UJ, Simon C, Sun J, Schönbach C, Reinherz EL, et al: BlockLogo: visualization of peptide and sequence motif conservation. J Immunol Methods. 2013, 400-401: 37-44.
Crooks GE, Hon G, Chandonia J, Brenner SE: WebLogo: a sequence logo generator. Genome Res. 2004, 14: 1188-1190.
Heiny aT, Miotto O, Srinivasan KN, Khan AM, Zhang GL, Brusic V, et al: Evolutionarily conserved protein sequences of influenza a viruses, avian and human, as vaccine targets. PLoS One. 2007, 2 (11): e1190-
Rolland M, Frahm N, Nickle DC, Jojic N, Deng W, Allen TM, et al: Increased breadth and depth of cytotoxic T lymphocytes responses against HIV-1-B Nef by inclusion of epitope variant sequences. PLoS One. 2011, 6 (3): e17969-
This work was supported by The Danish Council for Independent Research grant 4184-00211B (LRO), NIH grant U01 AI 90043 (GLZ, ELR, VB), the Novo Nordisk Foundation (OW, FOB), and Novo Scholarship Programme (CS).
Publication charges for this article have been funded by the Novo Nordisk Foundation.
This article has been published as part of BMC Medical Genomics Volume 8 Supplement 4, 2015: Joint 26th Genome Informatics Workshop and 14th International Conference on Bioinformatics: Medical genomics. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcmedgenomics/supplements/8/S4.
Part of this work is related to patent application US 20130064843 - Brusic V, Olsen LR, Reinherz EL, Zhang GL, Simon C. "Identification of conserved peptide blocks in homologous polypeptides".
LRO and VB conceived of the method. LRO and CS conceived of, and performed the example application. LRO, CS, UJK, FOB, OW, and GL wrote the software and implemented the webserver. All authors participated in the writing of the manuscript.
Lars R Olsen, Christian Simon contributed equally to this work.
Electronic supplementary material
Additional File 1: Figure S1: Visualization of conservation and binding predictions of all DENV blocks to all HLA alleles for which predictions are available. The bars show the minimum number of peptides in a block (Y axis) at a given starting position in the MSA (X axis) required to fulfill the user defined coverage threshold, yx. The heat map below the bar show the percentage of peptides in the block predicted to bind to each of the HLA alleles predicted for in these examples. The color of each position in the heat map matrix ranges from blue (0% accumulated conservation by predicted binders in the block for the given allele) to red (blocks predicted to bind to the given allele with a minimum binding affinity of 500 nM represents 99% conservation in the block). Alleles have been clustered to reflect similarity in binding properties. Results of clustering are summarized to the right of the heatmap. (PDF 3 MB)
About this article
Cite this article
Olsen, L.R., Simon, C., Kudahl, U.J. et al. A computational method for identification of vaccine targets from protein regions of conserved human leukocyte antigen binding. BMC Med Genomics 8 (Suppl 4), S1 (2015). https://doi.org/10.1186/1755-8794-8-S4-S1
- T cell immunity
- epitope prediction
- conservation analysis