Prediction of peptide binding to human leukocyte antigen (HLA) molecules is essential to a wide range of clinical entities from vaccine design to stem cell transplant compatibility. Here we present a new structure-based methodology that applies robust computational tools to model peptide-HLA (p-HLA) binding interactions. The method leverages the structural conservation observed in p-HLA complexes to significantly reduce the search space and calculate the system’s binding free energy. This approach is benchmarked against existing p-HLA complexes and the prediction performance is measured against a library of experimentally validated peptides. The effect on binding activity across a large set of high-affinity peptides is used to investigate amino acid mismatches reported as high-risk factors in hematopoietic stem cell transplantation.
Citation: Binkowski TA, Marino SR, Joachimiak A (2012) Predicting HLA Class I Non-Permissive Amino Acid Residues Substitutions. PLoS ONE 7(8): e41710. doi:10.1371/journal.pone.0041710
Editor: Bin Xue, University of South Florida, United States of America
Received: March 13, 2012; Accepted: June 27, 2012; Published: August 8, 2012
This is an open-access article, free of all copyright, and may be freely reproduced, distributed, transmitted, modified, built upon, or otherwise used by anyone for any lawful purpose. The work is made available under the Creative Commons CC0 public domain dedication.
Funding: This work was supported by National Institutes of Health grant GM094585, University of Chicago Comprehensive Cancer Center, Chicago, Illinois (Fund 5-31333) and by the U.S. Department of Energy Office of Biological and Environmental Research contract DEAC02-06CH11357. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
The human leukocyte antigen (HLA) molecules are highly polymorphic cell membrane associated glycoproteins encoded in a cluster of genes located in the short arm of chromosome 6, the 6p21.1–21.3 region. These molecules play a critical role in adaptive immunity by presenting antigenic peptides to T-cells . T-cells are effector cells of adaptive immunity that have the capability to differentiate self from non-self antigenic peptides bound to HLA molecules. Recognition of foreign peptides, such as those from pathogens or tumors, by T-cells initiates an effector immune response aimed to eliminate harmful cells. In hematopoietic stem cell transplantation (HSCT), immunocompetent donor T-cells may recognize non-self peptides bound to either host matched HLA molecules or to host mismatched HLA molecules and initiate an unwanted immune response against the host, the deleterious process called graft-versus-host disease (GvHD) , .
There are two major classes of HLA molecules, the class I molecules (HLA-A, B, and C) that are expressed on all nucleated cells and are recognized by CD8+ T-cells and the class II molecules (HLA-DR, DQ, and DP) that are expressed only on antigen presenting cells and are recognized by CD4+ T-cells. Extensive HLA polymorphism, different versions or alleles of each of the HLA molecules within the population, in an individual ensures binding of diverse antigenic peptides for presentation to the immune system . HLA class I ligands are comprised of proteolysed protein fragments, between 8–12 amino acids in length, derived from endogenous proteins that are degraded by cytosolic proteinases. Once bound, the peptide-HLA (p-HLA) complex is transported to the cell surface and presented for recognition by the T-cell receptors of CD8+ cytotoxic T-cells. While nonameric peptides (with amino acid positions defined as P1–P9) have been shown to bind preferentially, peptides between 8–12 amino acids of length can also bind to HLA class I molecules. Longer peptides are accommodated in the groove by adopting a dramatically more bowed conformation.
The HLA class I peptide-binding groove is a well-defined cavity formed between the α-helices of the α1 and α2 domains and by a six member anti-parallel β-sheet that comprises the floor. In the HLA-A*02∶01 allele, the binding groove is delineated by 37 residues (residue numbers 5, 7, 9, 26, 45, 58, 59, 62, 63, 66, 67, 69, 70, 73, 74, 77, 80, 81, 84, 97, 99, 114, 116, 123, 124, 133, 143, 146, 147, 152, 155, 156, 159, 163, 164, 167, 171) with varying degrees of solvent accessibility . The groove cavity spans approximately 32 Å, providing a physical limitation to the length of bound peptides. Individual HLA allele sequence variability results in measurable differences in the groove’s solvent accessible surface area and volume. As a reference, the surface area and volume for the HLA-A*02∶01 allele (PDB id = 1AKJ ) are 425.9 Å2 and 546 4 Å3, respectively . The structure of a HLA-A*02∶01 allele with bound peptide ligand (PDB id = 1AKJ) is shown in Figure 1.
The structure of the HLA-A*02∶01 (PDB id = 1AKJ) molecule shown with bound peptide backbone (chain C, orange). The positions of the five high-risk residues on the HLA molecule are represented by a blue sphere and labeled. The molecular surface of the molecule is shown in gray.
The polymorphic nature of the HLA molecules ensures that a wide variety of peptides originating from proteins of invading pathogens can bind with sufficient affinity to satisfy their role in the triggering of the immune system response cascade. This is accomplished through a combination of amino acid sequence dependent and independent interactions . Structural analysis of existing p-HLA complexes in the Protein Data Bank (PDB) have revealed common features of interaction. The most notable sequence independent interactions are derived from hydrogen bonds with the amino and carboxyl groups at the N and C termini, while sequence dependent interactions are distributed along the length of the binding groove in pockets (designated A, B, C, D, E and F) that contribute to allele-specific peptide recognition and specificity , . The peptide primary anchor residues, providing the main contact points, are located at residue positions P1, P2 and P9. Once fixed at these positions, the remaining peptide residues assume complementary positions in the groove, contributing additional, albeit less significant, interactions.
While HLA polymorphism provides a broad response mechanism, the diversity of candidate peptides capable of binding to HLA molecules makes exhaustive experimental studies prohibitive. An attractive alternative is an immunoinformatics approach utilizing computational models to predict p-HLA binding. For well-characterized HLA alleles, supported by high-quality experimental data, it is possible to computationally predict binding using the peptide’s amino acid sequence. Initially, sequence motifs ,  and matrix-based models , ,  were used. More recently, advanced machine-learning techniques utilizing Hidden Markov Models , , , , artificial neural networks , ,  and support vector machines , ,  have been applied. Many sequence-based methodologies have excellent predictive abilities , however, their application is strictly limited to alleles with sufficient experimental training data (e.g., HLA-A*02∶01, HLA-A*01∶01, HLA-B*07∶02, etc.). Unfortunately, experimental data is not available for many alleles and new alleles are continuously being discovered . In addition, these methods do not provide specific models for interactions that may be critical to understand peptide binding or to interpret prediction results.
Structure-based binding prediction methods have the potential to overcome the limitations and challenges of sequence-based methods , . There are nearly 400 crystal structures of HLA molecules available in the PDB (November 8, 2011) , providing high-quality structures as input for modeling. Structure-based methods, however, confront their own constraints due to the implementation complexity and the high computational costs. Search of a large sequence database is typically easily accomplished but can be impracticable for the structure-based methods due to the prohibitive runtimes. Structure-based methods share the need to identify a suitable pose for a peptide molecule into the HLA molecule, requiring an expensive conformational space search for both HLA and peptide molecules. Different approaches have been developed using homology modeling , , , , , threading , , and docking , . In practice, many of these methods combine multiple techniques, for example Tong et al.  and Kumar et al.  combined docking and homology modeling. Once a peptide is posed, a scoring function is applied to make a quantitative evaluation of the binding based on the atomic interactions with the HLA molecule. Scoring functions have been applied based on potential matrix based pairs , , semi-empirical methods , , , and quantitative-structure-activity-relationship methods , . The treatment and parameterization of the p-HLA system influence both the accuracy and runtime. For example, some methods use solvent in their prediction algorithm , , while others ignore its role , ,  .
Clearly, there is a need for the development of more accurate approaches to predict peptide binding in a wide spectrum of clinical applications from vaccine design to the understanding the molecular basis of allorecognition in HSCT. For a predictive method to be broadly applicable, it must reduce reliance on large sets of experimental data and should be efficient. Here, we introduce a methodology using robust computational approaches to model protein-ligand interactions. The method combines peptide modeling, docking and physics-based scoring within a highly scalable supercomputing environment. The method is applied to predict the effect on binding activity across a large set of high-affinity peptides to investigate non-permissive amino acid mismatches reported as high-risk-factors in HSCT.
Assessing Structural Conservation and Variability of the HLA Binding Groove
To explore the structural variations of peptides within the binding groove, a structural superimposition of 50 HLA-A*02∶01 crystal structures in complex with 50 distinct peptides from the PDB was performed (see Methods). The peptide chains were excluded from the molecule during the structural alignment procedure. The mean root mean square deviation (RMSD) between HLA structures is 0.69 Å for the backbone and 0.72 Å for the all-atom alignment. Considering only the 37 solvent accessible residues comprising the binding groove (Figure 1)  the mean RMSD is 0.26 Å for the backbone and 0.27 Å for the all-atom case.
The pairwise RMSD (backbone) between all 50 structures was calculated for each binding groove residue position and is presented as a boxplot in Figure 2a. Across the entire binding groove, the average RMSD (backbone) at each position is less than 0.83 Å, indicating an extremely high level of structural conservation of the HLA molecule. The averaged RMSD values are mapped onto depictions of the HLA model shown in surface representation and cartoon representation (Figure 2bc). Given that each structure in the data set has a unique peptide bound, the HLA molecule affords very limited structural accommodations for peptide binding. This agrees with the previously reported limited induced fit of the HLA molecule in response to binding peptides with different sequences , .
The structural conservation of the peptide binding groove was measured by performing a superposition of 50 unique p-HLA complexes from the PDB. The pairwise RMSD was calculated between the backbone atoms at each solvent accessible residue comprising the binding groove . The results are summarized as a boxplot showing the median, quartiles, maximum and minimum distances, and outliers (circles) at each residue position. The colors are scaled from green to red (lowest to highest RMSD) with minimum values of 0.28 Å (residue 9) and maximum of 0.83 Å (residue 58). For contrast, the non-binding groove residues are colored black. The average RMSDs are color mapped on to the HLA molecule shown as surface representation (b) and cartoon representation (c) from green (low RMSD) to red (high RMSD).
Structural Variability of Bound Peptides
The bound peptide conformations were analyzed by replacing the peptide chains back into the reference frames of their aligned HLA counterparts (Figure 3). The pairwise RMSD was calculated between the backbone atoms at each residue position and the results are shown as a boxplot in Figure 3a. While the average RMSD at each position of bound peptide for the different HLA-A*02∶01 molecules is less than 1.0 Å, the range variance observed for the middle residues is significantly greater. This is in agreement with the previously reported observations of peptide binding interactions: the termini and anchoring residues occupy highly fixed positions, while the interior residues show flexibility that allow them to lessen unfavorable side chain interactions with the HLA molecule and solvent , , , . This peptide flexibility accounts for the canonical “bow” shape seen in several bound peptide conformations (Figure 3b and 3d).
The structural variability at each residue position for bound nonameric peptides in p-HLA complexes from the PDB. After a structural alignment of the HLA molecules, the peptide coordinates were extracted. The aligned peptides are depicted from the side view (b and d) and top (looking down into the binding groove) view (c and e), both with and without side chains. The backbone-only models are shown in B (side view) and C (top-down view). The alignments with the side chains are shown in D (side view) and E (top-down view). The Cα atoms are shown as black spheres. The pairwise RMSD was calculated between the backbone atoms at each residue position for each peptide. The peptides are colored uniquely and, for reference, the Cα atoms from a peptide (PDB id = 1AKJ, chain = C) are shown as black spheres. The results are summarized as a boxplot showing the median, quartiles, maximum and minimum distances, and outliers (circles) at each residue position.
The set of HLA-bound peptides mainly represents well-characterized antigens and their sequence bias may explain some sequence preference and structural conservation. We analyzed the amino acid sequences of bound peptides (Figure S1) and have concluded that, with the exception of positions P2 and P9, the current set of peptides is not significantly biased. Therefore for all structurally characterized p-HLA complexes, both the main chains of the HLA-A*02∶01 molecule and a bound peptide are highly structurally conserved.
Modeling Bound Peptides in HLA-A*02∶01 and Benchmarking
The computational complexity required to accurately model and score bound peptide arises from two components: the vast conformational space must be adequately sampled to identify a suitable pose and application of intricate algorithms used to score poses. Our new procedure overcomes these constraints by imposing selective structural conservation to reduce the conformational search space and by using highly-scalable methodologies, implemented in a supercomputing environment, to calculate binding free energy using the MM-GBSA (molecular mechanics/generalized Born surface area) method. We utilize a template-based methodology based on consensus anchoring coordinates interpolated from structural data (see Methods). A given peptide backbone can be positioned into the binding groove through an initial coordination of the termini and anchoring positions (P1, P2 and P9). The side chains are assigned to the backbone using a multi-scale potential function .
We assessed our procedure by “redocking” peptides from p-HLA crystal structures. For each complex, we extracted the coordinates of the peptide from the complex and then docked it back into the HLA-A*02∶01 molecule. After the initial placement, the resulting peptide was treated as fully flexible and underwent a refinement procedure to finalize its pose. The RMSD measurement was then calculated between the experimental and redocked pose coordinates of the peptide. An RMSD was also calculated between the overall complex (i.e., the HLA and peptide molecules) to assess conformational changes in the HLA molecule. The results for the data set are summarized in Table 1.
All peptides in our data set could be posed within the 2.5 Å RMSD threshold for a “correct solution” as proposed by Tong and collaborators for p-HLA complexes . Our procedure posed 30 out of 50 peptides within 1.0 Å of the experimental model. Of the remaining 20 peptides, 19 were less than 1.7 Å of their experimental models. The only marginal performer at the 2.5 Å cutoff was HA-1Arg peptide (VLRDDLLEA; PDB id = 3FT4), a non-immunogenic variant of the highly immunogenic HA-1His peptide (Text S1). Measuring the overall RMSD of our docked p-HLA complex to the original experimental complex, 48 of the 50 complexes were within 2.0 Å distance. This agreement provides confidence that our docking procedure is robust and does not require significant rearrangement or disruption of the HLA molecule and peptide. We conclude that our method performs at least as well as previously reported p-HLA redocking studies .
Ab Initio Modeling Peptides and Docking to HLA
The high degree of structural conservation observed for bound peptides (Figure 3) also provides a useful scaffold for ab initio peptide modeling. This allows for the generation of three-dimensional peptide models using only a given amino acid sequence as input, providing the opportunity to probe HLA interactions with any peptide presented to the human immune system. Our analysis revealed that accurate docked peptide poses were highly dependent on the modeling of the N-terminal residue side chain. That is, if the P1 residue was correctly modeled the remaining side chains were more likely to be posed correctly. Therefore, we prepared a series of N-termini specific templates from the existing p-HLA complex structures to aid modeling (see Methods).
Our procedure was tested on 50 peptides from p-HLA complexes with known crystal structures. The all-atom and backbone RMSDs were measured between the ab initio and the crystal structure. The backbone RMSDs ranged from 0.20−2.21 Å with a mean value of 1.11 Å. For the all-atom models, the RMSDs ranged from 0.77−2.24 Å with a median value of 1.37 Å. In a few cases, our method was not able to identify the correct rotamer for each peptide and contributed to the overall dissimilarity (Figure S2).
Ab initio peptide models derived from exiting p-HLA structures were used to dock to HLA molecules. The backbone and all-atom RMSDs were calculated between the peptide from the docked solution and the original crystal structure. The results are summarized in Table 1. With the exception of HA-1Arg, all docked solutions have RMSDs below 1.68 Å for the backbone and 1.96 Å for the all-atom comparisons. Unexpectedly, 15 of the poses generated from the ab initio peptides had better RMSDs than those that were simply extracted from the experimental complex and redocked back in. Upon inspection, some side chains from the crystal structures were modeled in energetically strained conformations or showed unusual rotamers. Our method’s ability to find a more favorable side chain arrangement is most likely due to the flexibility of both the peptide and HLA molecule in our docking procedure.
Scoring Peptide Binding
The Immune Epitope Database (IEDB) is a repository that collects and organizes data on major histocompatibility complex (MHC) binding experiments  and has been used to develop and assess computational methods for predicting peptide binding to MHC molecules , , . The IEDB provides binding affinity measurements as IC50 (and/or EC50) values.
The subjectivity of threshold selection can make the binding classification inconsistent, especially when dealing with a combination of quantitative and qualitative data (see Methods). In addition, interpreting the influence of weak binding peptides in a computational model introduces more complexity when trying to correlate experimental data to computational predictions. We believe that these difficulties are successfully addressed by rationalization of a peptide-binding event. As previously noted by Hou et al. , in the context of the peptide recognition domains, precise, quantitative binding affinity estimates may not be required to accurately model the systems behavior. The use of a Boolean “binding/no-binding” classification may be adequate to infer whether the immune response cascade escalates to T-cell activation. In the context of our model, this allows us simply to predict if a peptide would bind or not bind to the HLA molecule.
A subset of the IEDB database was constructed by removing duplicate entries and data that could not be reconciled (see Methods) and were divided into two definitive groups: binders (IC50≤500 nm) and non-binders (IC50>500 nm) with 2,660 and 3,294 members, respectively. Ab initio models were generated for each peptide, docked into HLA-A*02∶01, and the binding free energy of the peptide was calculated. The overall performance of our prediction methodology is evaluated by the ability to distinguish binding from non-binding peptides (see Methods), and is evaluated by a receiver operator characteristic (ROC) curve (Method S3). The prediction accuracy of our method, as measured by the area under the ROC curve (AUC), is 0.771 (Figure 4).
The performance of our docking methodology to predict binding peptides is measured using a subset of nearly 6,000 peptides from the IEDB repository of HLA-A*02∶01 epitope binding affinity data. For our approach, the area under the ROC curve is 0.771 (A). The prediction accuracy is measured at varying cutoff thresholds of calculated ΔΔG values (B). The distribution densities of the calculated ΔΔG values for the positive (green) and negative (red) peptides are shown (C).
Rediscovery of Non-Permissive HLA Residue Substitutions in HSCT
Our ab initio modeling of peptide and HLA-A*02∶01 complexes depends solely on a peptide sequence as input and should distinguish binder from non-binder peptides. To assess whether our method is sensitive to amino acid substitutions between mismatched patient and donor HLA alleles that are known to be high-risk, factors in HSCT, we conducted large-scale docking studies against a pool of high-affinity peptides. To date, five positions in the HLA-A peptide-binding groove (9, 114, 116, 152, and 156) have been identified as being high-risk non-permissive substitutions in HSCT (Table 2) , , , . These positions are highlighted in Figure 1.
Protein sequences of all known HLA alleles are available through the International Immunogenetics Information System (IMGT)/HLA Database (http://www.ebi.ac.uk/imght/) . A sequence alignment was performed including all HLA-A alleles (IMGT/HLA Release 3.0.0) and the observed residues at each non-permissive position were identified (Table 2). For example, at position 9 the residues threonine (T), serine (S), tyrosine (Y), phenylalanine (F) and histidine (H) are observed. Homology models for each observed residue at each position were generated, resulting in the formation of 35 unique structural models.
For each of the 2,660 high-affinity binding peptide sequences in the IEDB, we constructed an ab initio model and docked it to the HLA-A*02∶01 reference molecule. Next, we docked the peptide into each HLA molecule with a non-permissive amino acid substitution. The difference in the estimated binding free energy (ΔΔG) between the reference and substituted molecules was calculated. A negative ΔΔG would have higher predicted binding affinity resulting from the substitution and vice versa. Using an established binding threshold, we predicted whether the substitution would result in loss of binding activity for a peptide.
The distribution of calculated ΔΔG values for each substituted model is summarized as violin plots in Figure 5. The binding behavior is summarized as a boxplot, highlighting the percentage of peptides that are predicted to no longer bind as a result of the substitution (red) and the percentage of those peptides predicted to retain their binding activity (gray). It should be noted that a suitable pose failed to be produced for only 23 peptides across all 93,100 docking simulations. Irreconcilable steric clashing between the large side chains in the HLA molecule and the consecutive, extended side chain groups from the peptide, were responsible.
The distribution of calculated ΔΔG values for each of the 35 structural models from the five non-permissive substitutions are shown as violin plots. The plots are colored according to the Blosum62 amino acid substitution matrix, typically used for scoring evolutionary divergent protein sequences based on local alignment . The colors are scaled according to the matrix’s log odds values, with green representing high frequency substitutions and red representing low frequency substitutions. Each plot highlights the percentage of peptides that are predicted to no longer bind as a result of the substitution in red. Those peptides predicted to retain their binding activity remain in gray.
Measuring loss of peptide binding activity due to amino acid substitution presents structural evidence for the basis of the reported high-risk behavior. For each position, we observe marked changes in the ability to bind the same peptides in the pool. The residue-level resolution of our modeling allows the specific substitutions resulting in significant loss of predicted binding to be identified. The most notable being position 9 F-Y (34%), 114 H-T (37%), 116 Y-F (32%), 152 V-W (41%), and 156 L-Y (42%). As each substitution may represents a different HLA allele, comparing the repertoire of peptides bound by different alleles may be useful for assessing histocompatibility between patients and donors. For example, the 9 F-Y substitution can be directly mapped to the HLA*02∶06 allele, which differs from the HLA*02∶01 allele only by this substitution. As reported by Kawase et al and Marino et al, the A:02∶01–A:02∶06 mismatched pair is a significant risk factor for acute GvHD  and death at day 100 post-HSCT .
Accurate modeling of peptide-protein interactions is a challenging problem. The majority of well-established docking methodologies are developed for predicting small-molecule and protein interactions useful in computer aided drug discovery. As such, many of them are not parameterized or even applicable to docking peptides. Immunogenic peptides are significantly larger and more flexible than “drug-like” compounds, further contributing to the difficulties in working with them. Despite these limitations, new methods have been applied to dock peptides into HLA molecules.
The particular advantage of the p-HLA system is the high degree of structural conservation in a bound complex. The peptide’s main chain atoms adopt a similar position within the groove, which constrains the side chains into a relatively limited number of positions. This orientation preserves the key hydrogen bonding interactions at the main chain termini. We have utilized this conservation to reduce the conformational space search, simplifying the initial peptide placement. Successful docking is, therefore, highly dependent on accurately positioning the less-constrained elements in the complex (e.g., the middle loop and side chains). Our approach is to construct the peptide in the presence of a consensus HLA molecule and to assign the remaining atom position based on hydrogen bond matching and surface shape complementarity. Once fully constructed, the p-HLA complex is allowed to be fully flexible for further minimization and scoring. Benchmarking studies show that our method can faithfully recreate models for existing nonameric peptides and reproduce the poses of existing p-HLA crystal structures from the PDB.
Our choice of the MM-GBSA method for binding free energy estimation represents a reasonable compromise between runtime and accuracy. MM-GBSA has the advantage of better convergence properties and has been successfully applied to the study of major histocompatability complexes . It requires a significant amount of computation time, but can be implemented in a highly scalable approach within a supercomputing environment. Our implementation on the BlueGene/P supercomputer at the Argonne Leadership Computing Facility (Argonne National Laboratory, Argonne, IL, USA) has allowed us to conduct one of the largest applications of MM-GBSA to study p-HLA interactions to date.
Using binding free energy differences as a predictor of binding activity, our method was able to correctly predict binding behavior for 77.1% of a nearly 6,000 peptide dataset. Two other studies have reported ab initio structure-based predictions for experimental HLA-A*02∶01 binding data , . Bordner and Abagyan, using a considerably smaller and less diverse database (304 binders and 304 non-binders), reported an AUC value of 0.830 . This study is not directly comparable to a pure structured-based method, as a SVM trained model was included in their approach. In addition, the non-binder data set was not based on experimental data, but it was constructed in silico by shuffling the sequences of the binding peptides. More recently, Kumar and colleagues reported an AUC of 0.742 for a set of just over 300 nonameric peptides from the IEDB . The better performance of our prediction is further signified by the 20 fold larger dataset that we used.
A distinct advantage of our approach is that it was implemented in a large-scale computing environment allowing for the use of advanced simulation methods that would be prohibitive to execute elsewhere. It also allowed us to carry out our study on a large scale, permitting the inclusion of peptides that may otherwise have been omitted due to limited resources. For example, the 114 H-T substitution can be mapped to the rare HLA-A*02∶94 allele. Such a new and/or rare allele may not be tackled using other predictive methodologies, whereas our approach can provide an accurate initial characterization. In this case, we directly observe that H-T substitution results in the most significant loss of binding at position 114.
In this implementation, we have excluded explicit water molecules from our modeling procedure. While common practice in many docking protocols (especially in the p-HLA systems , , ), the influence and importance of solvent cannot be underestimated , . Decisions on the treatment of solvent will affect the outcome of simulations and are complicated by the varying roles that solvent plays mediating and contributing to interactions in the p-HLA system. Our treatment of solvent is based on our aim to develop a general methodology applicable to large-scale peptide libraries for which allele and peptide combinations may not be fully studied by high-resolution X-ray crystallography, leaving the location and role of water molecules unresolved. We will continue to evaluate our treatment of solvent and its affect on performance and runtime in future iterations of our methodology.
Forward looking, our approach allows for the incorporation of additional computationally intense tasks to be modularly included in the computing pipeline. For example, using genome-wide epitope scans as input into the modeling simulations or extending the pipeline to model p-HLA interactions with the T-cell receptor. In concert, these methods may be useful to characterize additional p-HLA complex interactions that may influence peptide binding in a wide range of clinical entities such as vaccine development, immunotherapy against infectious pathogens, HLA associated diseases, autoimmune diseases, pharmacogenomics, as well as to further study high-risk amino acid mismatches in HSCT.
HLA-A*02∶01 Structures from the PDB
The sequence of the HLA-A*02∶01 allele, identified from the IEDB and Analysis Resources (http://www.immuneepitope.org) , was used to query all available structures from the PDB (April 13, 2010 release). A BLAST (Basic Local Alignment Search Tool) search identified 113 HLA-A*02∶01 structures. Of those, 111 were solved with bound peptides fragments varying in length from 8 to 10 amino acids. After removing molecules containing gapped peptides (i.e., missing residues), unnatural (modified) residue substitutions, or incompletely modeled side chains, 96 complexes remained. Our final data set was reduced to 50 complexes after removing duplicate peptides and limiting the peptide length to 9 amino acids. The final set of HLA-A*02∶01 peptide complexes are listed in Table 1.
Structural alignment of HLA-A*02∶01 molecules was done using the PyMOL molecular visualization and modeling software (The PyMOL Molecular Graphics System, Version 1.3, Schrödinger, LLC). The alignment was conducted by superimposing the models based on matched atoms between molecules. The bound peptide chains were excluded from consideration during the alignment procedure.
IEDB Peptide Binding Data
The IEDB was data mined on April 24, 2010 from IEDB to extract HLA-A*02∶01 binding data . The database was filtered to remove ambiguity (Method S1) resulting in 3,294 negative and 2,660 positive peptides.
The docking procedure takes advantage of the structural conservation observed in the p-HLA complex in order to identify an initial pose that will require minimal adjustments. A given peptide is first positioned into the binding groove by superimposing the P1, P2, and P9 residues onto a consensus peptide backbone created by averaging the coordinates of the backbone atoms at these positions from the available crystallographic models. After the initial placement, the side chains are then added to template position utilizing the homology modeling approach to protein side chain assignment as implemented in the application SCWRL . SCWRL uses a potential function based on a combination of factors, including a backbone-dependent rotamer library, a fast anisotropic hydrogen bonding function, a short-range, soft van der Waals atom-atom interaction potential. In our implementation, we included a reference frame consisting of an HLA-A*02∶01 backbone-only structure for additional steric clashing checks.
Once all side chains are assigned, a fast rigid body position refinement is conducted to maximize the hydrogen bond interactions and avoid any large steric hindrance. The displacement during this step is limited to 0.5 Å from the previous positions, constraining the backbone and preventing the peptide from losing the dominant binding interactions at the P1, P2, and P9 positions. A simple scoring function, reflecting mainly van der Waals interactions is used to evaluate the conformations based on geometric bond matching described by Luo et al  for protein-ligand docking. Finally, the MM-GBSA procedure is applied (Method S2), including a conjugate gradient minimization procedure and a short molecular dynamics (MD) simulation in which both the peptide and HLA binding groove residues are allowed to be fully flexible. The free binding energy of the final position is then calculated.
Constructing Three-Dimensional Peptides from Sequence
Choosing the highest resolution nonameric peptides structures bound to HLA-A*02∶01 molecules from the PDB, the peptides were extracted and the side chains atoms at positions 2–9 were stripped off. This resulted in the creation of 13 unique templates, each with a unique residue at P1 (A, F, G, I, K, L, M, N, R, S, T, V, Y). The residues not found in the experimental data (H, D, E, P, W, Q, C) were mapped to the most structurally similar template (based on atomic structure and volumes). ab initio peptide models were then constructed using the SCWRL4 side chain modeling software by inputting the template corresponding to the P1 residue  and the peptides sequence. In addition, a reference frame consisting of HLA-A*02∶01 backbone atoms was applied to minimize steric clashes. The resulting peptides were then minimized using a short conjugate gradient minimization procedure .
Establishing a Threshold for Binding Peptides
Binding free energy values computed in the MM-GBSA procedure provide a qualitative measure of binding, however they cannot be correlated to quantitative experimental binding constants. Therefore, it is necessary to establish a binding/non-binding threshold for the computed values. To accomplish this, each peptide from our positive and negative peptide pools were docked into the HLA-A*02∶01 molecule. The distribution densities of the calculated ΔG values for the positive (green) and negative (red) peptides are shown in Figure 4c. The significance of the differences between the means of the distributions was calculated using Student’s t-test. The p value was estimated at 2.22×10−16 for the 95% confidence level, indicating the two distributions are significantly different. A threshold, representing the mean difference between the density peaks for each distribution, is identified as the cutoff. A peptide is considered binding if its ΔG is less than the threshold; otherwise it is considered a non-binder. The accuracy at varying cutoff levels is plotted in Figure 4b.
Modeling Non-Permissive Residue Substitutions
Structural models of HLA molecules were generated for each observed residue at each non-permissive position, resulting in 35 unique models. The substitutions were manually introduced into a HLA-A*02∶01 starting model  using Crystallographic Object-Oriented Toolkit (COOT) . During modeling, high-frequency rotamer orientations were accepted, except where significant steric clashing occurred. A short conjugate gradient minimization was performed on each mutated model .
The sequence conservation of peptide datasets. Sequence logo ,  of the conservation of the 50 peptide data set from the Protein Data Bank (A) and the 5,954 peptide data set from the Immune Epitope Data Bank (B). The sequence logo graphic conveys the amount of sequence conservation at each residue position, with the height of the individual letters representing the information content at each position. The graphic was constructed using the WebLogo webserver (http://weblogo.berkeley.edu/).
Comparison of crystallographic, ab initio, and docked peptides. The crystallographic (gray), ab initio (blue), and docked (orange) models of the HA-1Arg peptide (VLRDDLLEA; PDB id = 3FT4). The peptide is oriented from the side (A), N-termini (B), and top-down view (C). Our methodology utilized an alternate rotamer for the P3 arginine residue that was determined in the crystallographic model, resulting in the poorest performer in our benchmarks. Low occupancy and high B-factors from the experimental data suggest that alternative conformations may be possible for the complex.
Benchmarking Existing p-HLA Complexes.
IEDB Binding Data Filtering.
Calculating Binding Free Energies for Peptides Using MM-GBSA.
Receiver Operator Characteristic Curve.
This research used resources of the Argonne Leadership Computing Facility at Argonne National Laboratory, which is supported by the Office of Science of the U.S. Department of Energy under contract DE-AC02-06CH11357. We would like to acknowledge Drs. Devleena Shivakumar, Wei Jiang and Benoit Roux for valuable discussions and support on computational method development and implementation. The submitted manuscript has been created by UChicago Argonne, LLC, Operator of Argonne National Laboratory (“Argonne”). Argonne, a U.S. Department of Energy Office of Science laboratory, is operated under Contract No. DE-AC02-06CH11357. The U.S. Government retains for itself, and others acting on its behalf, a paid-up nonexclusive, irrevocable worldwide license in said article to reproduce, prepare derivative works, distribute copies to the public, and perform publicly and display publicly, by or on behalf of the Government.
Conceived and designed the experiments: TAB SRM AJ. Performed the experiments: TAB SRM AJ. Analyzed the data: TAB SRM AJ. Contributed reagents/materials/analysis tools: TAB SRM AJ. Wrote the paper: TAB SRM AJ.
- 1. Little AM, Parham P (1999) Polymorphism and evolution of HLA class I and II genes and molecules. Rev Immunogenet 1: 105–123.
- 2. Shlomchik WD (2007) Graft-versus-host disease. Nat Rev Immunol 7: 340–352.
- 3. Paczesny S, Hanauer D, Sun Y, Reddy P (2010) New perspectives on the biology of acute GVHD. Bone Marrow Transplant 45: 1–11.
- 4. Binkowski TA, Naghibzadeh S, Liang J (2003) CASTp: Computed Atlas of Surface Topography of proteins. Nucleic Acids Res 31: 3352–3355.
- 5. Gao GF, Tormo J, Gerth UC, Wyer JR, McMichael AJ, et al. (1997) Crystal structure of the complex between human CD8alpha(alpha) and HLA-A2. Nature 387: 630–634.
- 6. Fagerberg T, Cerottini J-C, Michielin O (2006) Structural prediction of peptides bound to MHC class I. J Mol Biol. 356: 521–546.
- 7. Garrett TP, Saper MA, Bjorkman PJ, Strominger JL, Wiley DC (1989) Specificity pockets for the side chains of peptide antigens in HLA-Aw68. Nature 342: 692–696.
- 8. Mamitsuka H (1998) Predicting peptides that bind to MHC molecules using supervised learning of hidden Markov models. Proteins 33: 460–474.
- 9. Sette A, Buus S, Appella E, Smith JA, Chesnut R, et al. (1989) Prediction of major histocompatibility complex binding regions of protein antigens by sequence pattern analysis. Proc Natl Acad Sci U S A 86: 3296–3300.
- 10. Falk K, Rotzschke O, Stevanovic S, Jung G, Rammensee HG (1991) Allele-specific motifs revealed by sequencing of self-peptides eluted from MHC molecules. Nature 351: 290–296.
- 11. Parker KC, Bednarek MA, Coligan JE (1994) Scheme for ranking potential HLA-A2 binding peptides based on independent binding of individual peptide side-chains. J Immunol 152: 163–175.
- 12. Davenport MP, Ho Shon IA, Hill AV (1995) An empirical method for the prediction of T-cell epitopes. Immunogenetics 42: 392–397.
- 13. Rammensee H, Bachmann J, Emmerich NP, Bachor OA, Stevanovic S (1999) SYFPEITHI: database for MHC ligands and peptide motifs. Immunogenetics 50: 213–219.
- 14. Brusic V, Petrovsky N, Zhang G, Bajic VB (2002) Prediction of promiscuous peptides that bind HLA class I molecules. Immunol Cell Biol 80: 280–285.
- 15. Zhang GL, Khan AM, Srinivasan KN, August JT, Brusic V (2005) MULTIPRED: a computational system for prediction of promiscuous HLA binding peptides. Nucleic Acids Res 33: W172–179.
- 16. 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 Immunol 9: 8.
- 17. Nielsen M, Lundegaard C, Worning P, Lauemoller SL, Lamberth K, et al. (2003) Reliable prediction of T-cell epitopes using neural networks with novel sequence representations. Protein Sci 12: 1007–1017.
- 18. Bhasin M, Raghava GP (2007) A hybrid approach for predicting promiscuous MHC class I restricted T cell epitopes. J Biosci 32: 31–42.
- 19. Cui J, Han LY, Lin HH, Tang ZQ, Jiang L, et al. (2006) MHC-BPS: MHC-binder prediction server for identifying peptides of flexible lengths from sequence-derived physicochemical properties. Immunogenetics 58: 607–613.
- 20. Zhang GL, Bozic I, Kwoh CK, August JT, Brusic V (2007) Prediction of supertype-specific HLA class I binding peptides using support vector machines. J Immunol Methods 320: 143–154.
- 21. Jacob L, Vert JP (2008) Efficient peptide-MHC-I binding prediction for alleles with few known binders. Bioinformatics 24: 358–366.
- 22. Robinson J, Mistry K, McWilliam H, Lopez R, Parham P, et al. (2011) The IMGT/HLA database. Nucleic Acids Res 39: D1171–1176.
- 23. Tong JC, Tan TW, Ranganathan S (2004) Modeling the structure of bound peptide ligands to major histocompatibility complex. Protein Sci 13: 2523–2532.
- 24. Liao WW, Arthur JW (2011) Predicting peptide binding to Major Histocompatibility Complex molecules. Autoimmun Rev 10: 469–473.
- 25. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235–242.
- 26. Rognan D, Lauemoller SL, Holm A, Buus S, Tschinke V (1999) Predicting binding affinities of protein ligands from three-dimensional models: application to peptide binding to class I major histocompatibility proteins. J Med Chem 42: 4650–4658.
- 27. Michielin O, Karplus M (2002) Binding free energy differences in a TCR-peptide-MHC complex induced by a peptide mutation: a simulation analysis. J Mol Biol 324: 547–569.
- 28. Kumar N, Mohanty D (2007) MODPROPEP: a program for knowledge-based modeling of protein-peptide complexes. Nucleic Acids Res 35: W549–555.
- 29. Liao WW, Arthur JW (2011) Predicting peptide binding affinities to MHC molecules using a modified semi-empirical scoring function. PLoS One 6: e25055.
- 30. Altuvia Y, Schueler O, Margalit H (1995) Ranking potential binding peptides to MHC molecules by a computational threading approach. J Mol Biol 249: 244–250.
- 31. Jojic N, Reyes-Gomez M, Heckerman D, Kadie C, Schueler-Furman O (2006) Learning MHC I–peptide binding. Bioinformatics 22: e227–235.
- 32. Altuvia Y, Margalit H (2004) A structure-based approach for prediction of MHC-binding peptides. Methods 34: 454–459.
- 33. Logean A, Rognan D (2002) Recovery of known T-cell epitopes by computational scanning of a viral genome. J Comput Aided Mol Des 16: 229–243.
- 34. Bui H-H, Schiewe AJ, von Grafenstein H, Haworth IS (2006) Structural prediction of peptides binding to MHC class I molecules. Proteins 63: 43–52.
- 35. Doytchinova IA, Guan P, Flower DR (2004) Quantitative structure-activity relationships and the prediction of MHC supermotifs. Methods 34: 444–453.
- 36. Hattotuwagama CK, Doytchinova IA, Flower DR (2007) Toward the prediction of class I and II mouse major histocompatibility complex-peptide-binding affinity: in silico bioinformatic step-by-step guide using quantitative structure-activity relationships. Methods Mol Biol 409: 227–245.
- 37. Lim JS, Kim S, Lee HG, Lee KY, Kwon TJ, et al. (1996) Selection of peptides that bind to the HLA-A2.1 molecule by molecular modelling. Mol Immunol 33: 221–230.
- 38. Bordner AJ, Abagyan R (2006) Ab initio prediction of peptide-MHC binding geometry for diverse class I MHC allotypes. Proteins 63: 512–526.
- 39. Kumar N, Mohanty D (2010) Structure-based identification of MHC binding peptides: Benchmarking of prediction accuracy. Mol Biosyst 6: 2508–2520.
- 40. Guo HC, Jardetzky TS, Garrett TP, Lane WS, Strominger JL, et al. (1992) Different length peptides bind to HLA-Aw68 similarly at their ends but bulge out in the middle. Nature 360: 364–366.
- 41. Krivov GG, Shapovalov MV, Dunbrack J, Roland L (2009) Improved prediction of protein side-chain conformations with SCWRL4. Proteins 77: 778–795.
- 42. Peters B, Bui H-H, Frankild S, Nielson M, Lundegaard C, et al. (2006) A community resource benchmarking predictions of peptide binding to MHC-I molecules. PLoS Comput Biol 2: e65.
- 43. Zhang GL, Khan AM, Srinivasan KN, Heiny A, Lee K, et al. (2008) Hotspot Hunter: a computational system for large-scale screening and selection of candidate immunological hotspots in pathogen proteomes. BMC Bioinformatics 9 Suppl 1S19.
- 44. Hou T, Zhang W, Case DA, Wang W (2008) Characterization of domain-peptide interaction interface: a case study on the amphiphysin-1 SH3 domain. J Mol Biol 376: 1201–1214.
- 45. Ferrara GB, Bacigalupo A, Lamparelli T, Lanino E, Delfino L, et al. (2001) Bone marrow transplantation from unrelated donors: the impact of mismatches with substitutions at position 116 of the human leukocyte antigen class I heavy chain. Blood 98: 3150–3155.
- 46. Kawase T, Matsuo K, Kashiwase K, Inoko H, Saji H, et al. (2009) HLA mismatch combinations associated with decreased risk of relapse: implications for the molecular mechanism. Blood 113: 2851–2858.
- 47. Kawase T, Morishima Y, Matsuo K, Kashiwase K, Inoko H, et al. (2007) High-risk HLA allele mismatch combinations responsible for severe acute graft-versus-host disease and implication for its molecular mechanism. Blood 110: 2235–2241.
- 48. Marino SR, Lin S, Maiers M, Haagenson M, Spellman S, et al. (2012) Identification by random forest method of HLA class I amino acid substitutions associated with lower survival at day 100 in unrelated donor hematopoietic cell transplantation. Bone Marrow Transplant 47: 217–226.
- 49. Zoete V, Irving MB, Michielin O (2010) MM-GBSA binding free energy decomposition and T cell receptor engineering. J Mol Recognit 23: 142–152.
- 50. Ball P (2008) Water: water–an enduring mystery. Nature 452: 291–292.
- 51. García-Sosa AT, Mancera RL (2010) Free Energy Calculations of Mutations Involving a Tightly Bound Water Molecule and Ligand Substitutions in a Ligand-Protein Complex. Molecular Informatics 29: 589.
- 52. Luo W, Pei J, Zhu Y (2010) A fast protein-ligand docking algorithm based on hydrogen bond matching and surface shape complementarity. J Mol Model 16: 903–913.
- 53. Case DA, Cheatham R, Thomas E, Darden T, Gohlke H, et al. (2005) The Amber biomolecular simulation programs. J Comput Chem 26: 1668–1688.
- 54. Crooks GE, Hon G, Chandonia J-M, Brenner SE (2004) WebLogo: a sequence logo generator. Genome Res 14: 1188–1190.
- 55. Schneider TD, Stephens RM (1990) Sequence logos: a new way to display consensus sequences. Nucleic Acids Res 18: 6097–6100.