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. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Erdem, E., Erdem, O., & Türe, F. (2009). HAPLO-ASP: Haplotype inference using answer set programming. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5753 LNAI, pp. 573–578). https://doi.org/10.1007/978-3-642-04238-6_60
Mendeley helps you to discover research relevant for your work.