A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines.
Epitope-based vaccines (EVs) have a wide range of applications: from therapeutic to prophylactic approaches, from infectious diseases to cancer. The development of an EV is based on the knowledge of target-specific antigens from which immunogenic peptides, so-called epitopes, are derived. Such epito...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2008-12-01
|
| Series: | PLoS Computational Biology |
| Online Access: | http://europepmc.org/articles/PMC2588662?pdf=render |
| _version_ | 1818621297565892608 |
|---|---|
| author | Nora C Toussaint Pierre Dönnes Oliver Kohlbacher |
| author_facet | Nora C Toussaint Pierre Dönnes Oliver Kohlbacher |
| author_sort | Nora C Toussaint |
| collection | DOAJ |
| description | Epitope-based vaccines (EVs) have a wide range of applications: from therapeutic to prophylactic approaches, from infectious diseases to cancer. The development of an EV is based on the knowledge of target-specific antigens from which immunogenic peptides, so-called epitopes, are derived. Such epitopes form the key components of the EV. Due to regulatory, economic, and practical concerns the number of epitopes that can be included in an EV is limited. Furthermore, as the major histocompatibility complex (MHC) binding these epitopes is highly polymorphic, every patient possesses a set of MHC class I and class II molecules of differing specificities. A peptide combination effective for one person can thus be completely ineffective for another. This renders the optimal selection of these epitopes an important and interesting optimization problem. In this work we present a mathematical framework based on integer linear programming (ILP) that allows the formulation of various flavors of the vaccine design problem and the efficient identification of optimal sets of epitopes. Out of a user-defined set of predicted or experimentally determined epitopes, the framework selects the set with the maximum likelihood of eliciting a broad and potent immune response. Our ILP approach allows an elegant and flexible formulation of numerous variants of the EV design problem. In order to demonstrate this, we show how common immunological requirements for a good EV (e.g., coverage of epitopes from each antigen, coverage of all MHC alleles in a set, or avoidance of epitopes with high mutation rates) can be translated into constraints or modifications of the objective function within the ILP framework. An implementation of the algorithm outperforms a simple greedy strategy as well as a previously suggested evolutionary algorithm and has runtimes on the order of seconds for typical problem sizes. |
| first_indexed | 2024-12-16T18:07:02Z |
| format | Article |
| id | doaj.art-32586fc364594f4a93bc595dd97ed159 |
| institution | Directory Open Access Journal |
| issn | 1553-734X 1553-7358 |
| language | English |
| last_indexed | 2024-12-16T18:07:02Z |
| publishDate | 2008-12-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS Computational Biology |
| spelling | doaj.art-32586fc364594f4a93bc595dd97ed1592022-12-21T22:21:53ZengPublic Library of Science (PLoS)PLoS Computational Biology1553-734X1553-73582008-12-01412e100024610.1371/journal.pcbi.1000246A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines.Nora C ToussaintPierre DönnesOliver KohlbacherEpitope-based vaccines (EVs) have a wide range of applications: from therapeutic to prophylactic approaches, from infectious diseases to cancer. The development of an EV is based on the knowledge of target-specific antigens from which immunogenic peptides, so-called epitopes, are derived. Such epitopes form the key components of the EV. Due to regulatory, economic, and practical concerns the number of epitopes that can be included in an EV is limited. Furthermore, as the major histocompatibility complex (MHC) binding these epitopes is highly polymorphic, every patient possesses a set of MHC class I and class II molecules of differing specificities. A peptide combination effective for one person can thus be completely ineffective for another. This renders the optimal selection of these epitopes an important and interesting optimization problem. In this work we present a mathematical framework based on integer linear programming (ILP) that allows the formulation of various flavors of the vaccine design problem and the efficient identification of optimal sets of epitopes. Out of a user-defined set of predicted or experimentally determined epitopes, the framework selects the set with the maximum likelihood of eliciting a broad and potent immune response. Our ILP approach allows an elegant and flexible formulation of numerous variants of the EV design problem. In order to demonstrate this, we show how common immunological requirements for a good EV (e.g., coverage of epitopes from each antigen, coverage of all MHC alleles in a set, or avoidance of epitopes with high mutation rates) can be translated into constraints or modifications of the objective function within the ILP framework. An implementation of the algorithm outperforms a simple greedy strategy as well as a previously suggested evolutionary algorithm and has runtimes on the order of seconds for typical problem sizes.http://europepmc.org/articles/PMC2588662?pdf=render |
| spellingShingle | Nora C Toussaint Pierre Dönnes Oliver Kohlbacher A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. PLoS Computational Biology |
| title | A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. |
| title_full | A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. |
| title_fullStr | A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. |
| title_full_unstemmed | A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. |
| title_short | A mathematical framework for the selection of an optimal set of peptides for epitope-based vaccines. |
| title_sort | mathematical framework for the selection of an optimal set of peptides for epitope based vaccines |
| url | http://europepmc.org/articles/PMC2588662?pdf=render |
| work_keys_str_mv | AT noractoussaint amathematicalframeworkfortheselectionofanoptimalsetofpeptidesforepitopebasedvaccines AT pierredonnes amathematicalframeworkfortheselectionofanoptimalsetofpeptidesforepitopebasedvaccines AT oliverkohlbacher amathematicalframeworkfortheselectionofanoptimalsetofpeptidesforepitopebasedvaccines AT noractoussaint mathematicalframeworkfortheselectionofanoptimalsetofpeptidesforepitopebasedvaccines AT pierredonnes mathematicalframeworkfortheselectionofanoptimalsetofpeptidesforepitopebasedvaccines AT oliverkohlbacher mathematicalframeworkfortheselectionofanoptimalsetofpeptidesforepitopebasedvaccines |