Xor Perfect Phylogeny Haplotyping In Pedigrees

Yuzhong Zhao,Yun Xu,Xiaohui Yao,Ying Wang,Guoliang Chen
DOI: https://doi.org/10.1007/978-3-642-14932-0_4
2010-01-01
Abstract:Haplotype analysis plays an important role in the association study between genomes and some common diseases. Unfortunately, acquiring haplotype data from biological experiments is usually very time consuming and expensive. Genotype is a different type of biological data, which contain the blended information of two paired haplotypes in homologous chromosomes. Because genotypes are much easier to gain, some computational methods were developed to infer haplotypes from genotypes. Recently some new experimental methods such as DHPLC were developed to generate a different type of biological data named xor-genotype. Compared with traditional genotype data, xor-genotype is more economic but less informative. Inferring haplotypes from xor-genotypes becomes a new problem in bioinformatics. Some studies have been performed on the haplotype inference based on xor-genotypes in population data. However, the related study within pedigree is rare according our knowledge. In this paper, we proposed an algorithm to solve this problem in pedigree and made a comparison between the uniqueness of the haplotyping solution in pedigree and population.
What problem does this paper attempt to address?