Computational Models and Algorithms for the Single Individual Haplotyping Problem

Title: Computational Models and Algorithms for the Single Individual Haplotyping Problem

Volume: 5 Issue: 1

Author(s): Minzhu Xie, Jianxin Wang, Jianer Chen, Jingli Wu and Xucong Liu

Affiliation:

Keywords: SNP, single individual haplotyping, computational model, exact algorithm, parameterized algorithm, heuristic algorithm

Abstract: Single nucleotide polymorphism (SNP) is the predominant form of human genetic variation, and is widely used in disease association studies. Haplotype, i.e. a sequence of SNPs on a chromosome, can provide more information than single SNPs. Haplotype-based analysis is more powerful in complex disease association studies than SNP-based methods. However, it is much difficult to determine haplotypes using only biological experiments. Single individual haplotyping uses computational techniques to infer the haplotypes of an individual from his or her DNA sequence fragments. As more and more individual genomes have been sequenced, the single individual haplotyping problem has been a hotspot of bioinformatics. This paper reviews the computational models and algorithms for the problem, and discusses directions for future research.

Cite this article as:

Xie Minzhu, Wang Jianxin, Chen Jianer, Wu Jingli and Liu Xucong, Computational Models and Algorithms for the Single Individual Haplotyping Problem, Current Bioinformatics 2010; 5 (1) . https://dx.doi.org/10.2174/157489310790596411