HAPLO-ASP: Haplotype Inference Using Answer Set Programming
Identifying maternal and paternal inheritance is essential to be able to find the set of genes responsible for a particular disease. However, due to technological limitations, we have access to genotype data (genetic makeup of an individual), and determining haplotypes (genetic makeup of the parents) experimentally is a costly and time consuming procedure. With these biological motivations, we study haplotype inference—determining the haplotypes that form a given set of genotypes—using Answer Set Programming; we call our approach Haplo-ASP. This note summarizes the range of problems that can be handled by Haplo-ASP, and its applicability and effectiveness on real data in comparison with the other existing approaches.
Unable to display preview. Download preview PDF.
- 5.Lynce, I., Marques-Silva, J.: Efficient haplotype inference with boolean satisfiability. In: AAAI (2006)Google Scholar
- 8.Erdem, E., Ture, F.: Efficient haplotype inference with answer set programming. In: Proc. of AAAI (2008)Google Scholar
- 11.Pajerowska-Mukhtar, K., Stich, B., Achenbach, U., Ballvora, A., Lübeck, J., Strahwald, J., Tacke, E., Hofferbert, H.R., Ilarionova, E., Bellin, D., Walkemeier, B., Basekow, R., Kersten, B., Gebhardt, C.: Single nucleotide polymorphisms in the allene oxide synthase 2 gene are associated with field resistance to late blight in populations of tetraploid potato cultivars. Genetics 181, 1115–1127 (2009)CrossRefGoogle Scholar