Patent ID: 8452541
Filing Date: 2013-05-28
Classification: A61K,C12N,G16B

Abstract:
1. A system for designing a vaccine for a pathogen population, comprising: a processor; a computer memory having stored thereon the following components executable by the processor: a graphing component that receives a set of epitopes present in the pathogen population and a set of weighting factors and constructs a graph at least in part by generating vertices corresponding to respective epitopes, weighting respective vertices based on one or more of the weighting factors, and generating respective directed edges between a first vertex corresponding to a first epitope and a second vertex corresponding to a second epitope that the first epitope overlaps; and a design component that designs a candidate vaccine sequence for the pathogen population based at least in part on a combinatorial algorithm, the candidate vaccine sequence includes overlapping epitopes corresponding to a maximum-weight length-constrained path (MLP) through the graph.