Haplotyping for disease association: a combinatorial approach.

IEEE/ACM Trans Comput Biol Bioinform

Dipartimento di Matematica e Informatica, University of Udine, Udine, Italy.

Published: July 2008

We consider a combinatorial problem derived from haplotyping a population with respect to a genetic disease, either recessive or dominant. Given a set of individuals, partitioned into healthy and diseased, and the corresponding sets of genotypes, we want to infer "bad'' and "good'' haplotypes to account for these genotypes and for the disease. Assume e.g. the disease is recessive. Then, the resolving haplotypes must consist of bad and good haplotypes, so that (i) each genotype belonging to a diseased individual is explained by a pair of bad haplotypes and (ii) each genotype belonging to a healthy individual is explained by a pair of haplotypes of which at least one is good. We prove that the associated decision problem is NP-complete. However, we also prove that there is a simple solution, provided the data satisfy a very weak requirement.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TCBB.2007.70255DOI Listing

Publication Analysis

Top Keywords

disease recessive
8
haplotypes genotype
8
genotype belonging
8
individual explained
8
explained pair
8
haplotypes
5
haplotyping disease
4
disease association
4
association combinatorial
4
combinatorial approach
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!