skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Graph-based optimization of epitope coverage for vaccine antigen design

Abstract

Epigraph is a recently developed algorithm that enables the computationally efficient design of single or multi-antigen vaccines to maximize the potential epitope coverage for a diverse pathogen population. Potential epitopes are defined as short contiguous stretches of proteins, comparable in length to T-cell epitopes. This optimal coverage problem can be formulated in terms of a directed graph, with candidate antigens represented as paths that traverse this graph. Epigraph protein sequences can also be used as the basis for designing peptides for experimental evaluation of immune responses in natural infections to highly variable proteins. The epigraph tool suite also enables rapid characterization of populations of diverse sequences from an immunological perspective. Fundamental distance measures are based on immunologically relevant shared potential epitope frequencies, rather than simple Hamming or phylogenetic distances. Here, we provide a mathematical description of the epigraph algorithm, include a comparison of different heuristics that can be used when graphs are not acyclic, and we describe an additional tool we have added to the web-based epigraph tool suite that provides frequency summaries of all distinct potential epitopes in a population. Lastly, we also show examples of the graphical output and summary tables that can be generated using the epigraphmore » tool suite and explain their content and applications.« less

Authors:
ORCiD logo [1]; ORCiD logo [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States); New Mexico Consortium, Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
National Institutes of Health (NIH); USDOE; Bill and Melinda Gates Foundation
OSTI Identifier:
1343714
Report Number(s):
LA-UR-16-26417
Journal ID: ISSN 0277-6715
Grant/Contract Number:  
AC52-06NA25396
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Statistics in Medicine
Additional Journal Information:
Journal Volume: 37; Journal Issue: 2; Journal ID: ISSN 0277-6715
Publisher:
Wiley
Country of Publication:
United States
Language:
English
Subject:
60 APPLIED LIFE SCIENCES; biological science; vaccine; epitope; antigen; algorithm; directed acyclic graph; de Bruijn graph

Citation Formats

Theiler, James Patrick, and Korber, Bette Tina Marie. Graph-based optimization of epitope coverage for vaccine antigen design. United States: N. p., 2017. Web. doi:10.1002/sim.7203.
Theiler, James Patrick, & Korber, Bette Tina Marie. Graph-based optimization of epitope coverage for vaccine antigen design. United States. doi:10.1002/sim.7203.
Theiler, James Patrick, and Korber, Bette Tina Marie. Sun . "Graph-based optimization of epitope coverage for vaccine antigen design". United States. doi:10.1002/sim.7203. https://www.osti.gov/servlets/purl/1343714.
@article{osti_1343714,
title = {Graph-based optimization of epitope coverage for vaccine antigen design},
author = {Theiler, James Patrick and Korber, Bette Tina Marie},
abstractNote = {Epigraph is a recently developed algorithm that enables the computationally efficient design of single or multi-antigen vaccines to maximize the potential epitope coverage for a diverse pathogen population. Potential epitopes are defined as short contiguous stretches of proteins, comparable in length to T-cell epitopes. This optimal coverage problem can be formulated in terms of a directed graph, with candidate antigens represented as paths that traverse this graph. Epigraph protein sequences can also be used as the basis for designing peptides for experimental evaluation of immune responses in natural infections to highly variable proteins. The epigraph tool suite also enables rapid characterization of populations of diverse sequences from an immunological perspective. Fundamental distance measures are based on immunologically relevant shared potential epitope frequencies, rather than simple Hamming or phylogenetic distances. Here, we provide a mathematical description of the epigraph algorithm, include a comparison of different heuristics that can be used when graphs are not acyclic, and we describe an additional tool we have added to the web-based epigraph tool suite that provides frequency summaries of all distinct potential epitopes in a population. Lastly, we also show examples of the graphical output and summary tables that can be generated using the epigraph tool suite and explain their content and applications.},
doi = {10.1002/sim.7203},
journal = {Statistics in Medicine},
number = 2,
volume = 37,
place = {United States},
year = {Sun Jan 29 00:00:00 EST 2017},
month = {Sun Jan 29 00:00:00 EST 2017}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Polyvalent vaccines for optimal coverage of potential T-cell epitopes in global HIV-1 variants
journal, December 2006

  • Fischer, Will; Perkins, Simon; Theiler, James
  • Nature Medicine, Vol. 13, Issue 1, p. 100-106
  • DOI: 10.1038/nm1461

Identification of common molecular subsequences
journal, March 1981


Design and Pre-Clinical Evaluation of a Universal HIV-1 Vaccine
journal, October 2007


T-Cell Vaccine Strategies for Human Immunodeficiency Virus, the Virus with a Thousand Faces
journal, May 2009

  • Korber, B. T.; Letvin, N. L.; Haynes, B. F.
  • Journal of Virology, Vol. 83, Issue 17, p. 8300-8314
  • DOI: 10.1128/JVI.00114-09

Mosaic vaccines elicit CD8+ T lymphocyte responses that confer enhanced immune coverage of diverse HIV strains in monkeys
journal, February 2010

  • Santra, Sampa; Liao, Hua-Xin; Zhang, Ruijin
  • Nature Medicine, Vol. 16, Issue 3, p. 324-328
  • DOI: 10.1038/nm.2108

Mosaic HIV-1 vaccines expand the breadth and depth of cellular immune responses in rhesus monkeys
journal, February 2010

  • Barouch, Dan H.; O'Brien, Kara L.; Simmons, Nathaniel L.
  • Nature Medicine, Vol. 16, Issue 3, p. 319-323
  • DOI: 10.1038/nm.2089

Diversity Considerations in HIV-1 Vaccine Selection
journal, June 2002

  • Gaschen, Brian; Taylor, Jesse; Yusim, Karina
  • Science, Vol. 296, Issue 5577, p. 2354-2360
  • DOI: 10.1126/science.1070441