Models and Algorithms for Haplotyping Problem

Author(s): Xiang-Sun Zhang, Rui-Sheng Wang, Ling-Yun Wu, Luonan Chen.

Journal Name: Current Bioinformatics

Volume 1 , Issue 1 , 2006

Submit Manuscript
Submit Proposal

Abstract:

One of the main topics in genomics is to determine the relevance of DNA variations with some genetic disease. Single nucleotide polymorphism (SNP) is the most frequent and important form of genetic variation which involves a single DNA base. The values of a set of SNPs on a particular chromosome copy define a haplotype. Because of its importance in the studies of complex disease association, haplotyping is one of the central problems in bioinformatics. There are two classes of in silico haplotyping problems, i.e., single individual haplotyping and population haplotyping. In this review paper, we give an overview on the existing models and algorithms on this topic, report the recent progresses from the computational viewpoint and further discuss the future research trends.

Keywords: Single nucleotide polymorphism (SNP), haplotype assembly, Minimum Fragment Removal (MFR), Hardy-Weinber equilibrium (HWE), Perfect Phylogeny Haplotyping

Rights & PermissionsPrintExport Cite as


Article Details

VOLUME: 1
ISSUE: 1
Year: 2006
Page: [105 - 114]
Pages: 10
DOI: 10.2174/157489306775330570

Article Metrics

PDF: 7