Filtering Epitope Alignments to Improve Protein Surface Prediction
In previous work, we developed a new algorithm to computationally predict the epitope, the antibody binding surface of a protein, based on aligning individual mimetic probe sequences derived from an experimental process called antibody imprinting for the protein of interest. A program called EPIMAP implements this algorithm and produces a list of the top-scoring alignment(s) of the probe to protein. Typically 50-100 probes sequences will be known experimentally and must be individually aligned using EPIMAP. The goal of the work reported in this paper is to select the most mutually compatible alignments (one for each probe used) in order to improve the accuracy of epitope prediction. We formalize this problem, show that it is NP-complete and describe an effective branch-and-bound search algorithm that works well in practice for inputs of interest. We show in our experimental results section that filtering alignments improves the accuracy the epitope prediction.
KeywordsEpitope Prediction Primary Amino Acid Sequence Current Good Solution Antibody Epitope Alignment Direction
Unable to display preview. Download preview PDF.
- 1.Bailey, B., Mumey, B., Hargrave, P., Arendt, A., Ernst, O., Hofmann, K., Callis, P., Burritt, J., Jesaitis, A., Dratz, E.: Constraints on the Conformation of the Cytoplasmic Face of Dark-adapted and Light-excited Rhodopsin Inferred from Anti-rhodopsin Antibody Imprints. Protein Science 12(11) (2003)Google Scholar
- 5.Branden, C., Tooze, C.: Introduction to Protein Structure. Garland Publishing, New York (1999)Google Scholar