Models and algorithms for haplotyping problem
Models and algorithms for haplotyping problem
复制标题
DOI：
10.2174/157489306775330570
复制
发表时间：
2006-01-01
影响因子：
4
通讯作者：
Chen, Luonan
中科院分区：
文献类型：
--
作者：
Zhang, Xiang-Sun;Wang, Rui-Sheng;Chen, Luonan
基因组学的主要课题之一是确定DNA变异与某些遗传疾病的相关性。单核苷酸多态性（single nucleotide polymorphism，SNP）是涉及单个DNA碱基的最常见和最重要的遗传变异形式。特定染色体拷贝上的一组SNP的值定义单倍型。由于单倍型分析在复杂疾病关联研究中的重要性，单倍型分析是生物信息学的核心问题之一。存在两类计算机单体型分析问题，即，单个体单体型和群体单体型。在这篇综述文章中，我们给出了现有的模型和算法在这一主题的概述，报告最近。从计算的角度进行了讨论，并进一步讨论了未来的研究趋势。
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.