PeptX: Using Genetic Algorithms to optimize peptides for MHC binding

Abstract

BackgroundThe binding between the major histocompatibility complex and the presented peptide is an indispensable prerequisite for the adaptive immune response. There is a plethora of different in silico techniques for the prediction of the peptide binding affinity to major histocompatibility complexes. Most studies screen a set of peptides for promising candidates to predict possible T cell epitopes. In this study we ask the question vice versa: Which peptides do have highest binding affinities to a given major histocompatibility complex according to certain in silico scoring functions?ResultsSince a full screening of all possible peptides is not feasible in reasonable runtime, we introduce a heuristic approach. We developed a framework for Genetic Algorithms to optimize peptides for the binding to major histocompatibility complexes. In an extensive benchmark we tested various operator combinations. We found that (1) selection operators have a strong influence on the convergence of the population while recombination operators have minor influence and (2) that five different binding prediction methods lead to five different sets of "optimal" peptides for the same major histocompatibility complex. The consensus peptides were experimentally verified as high affinity binders.ConclusionWe provide a generalized framework to calculate sets of high affinity binders based on different previously published scoring functions in reasonable runtime. Furthermore we give insight into the different behaviours of operators and scoring functions of the Genetic Algorithm.

Specificities of Human CD4 + T Cell Responses to an Inactivated Flavivirus Vaccine and Infection: Correlation with Structure and Epitope Prediction

“…The MHC-II binding predictions were made in November 2012 using the Immune Epitope Database (IEDB) analysis tool "IEDB recommended" (www.iedb.org) (37,38). Query submission was automated using the framework provided by the PeptX project (39). Peptides with an IEDB percentile rank score of 5 or lower were used for further analysis.…”

Epitope‐specificity of recombinant antibodies reveals promiscuous peptide‐binding properties

“…In addition, the sequence of the peptide can also be optimized in order to generate more high-affinity binders, as recently illustrated for MHC peptides. 30 Hence, it might be important to synchronize the selection procedures with the type of binding-specificity, that is degenerate vs. non-degenerate, that the retrieved clones are desired to display.…”

Molecular Evolution of Peptide Ligands with Custom-Tailored Characteristics for Targeting of Glycostructures

“…Our evolutionary process differs from the standard genetic algorithm (GA) and evolutionary strategy (ES) onset [19] as well as from state of the art directed evolution of custom tailored characteristics [20], [21], [22] in several points. The work flow in the software is divided into two modules, one module is in charge of the general, ES-like cycle 2 and a second one for the internal, GA-like cycle 1.…”