欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
近年来，单体型检测问题已经得到了广泛的研究，成为计算生物学最热门的领域之一。本文对个体单体型重建问题进行研究，提出一种基于带权最少字符修改模型重建单体型的启发式算法HAW.HAW算法首先生成一对初始单体型，然后通过对初始单体型的不断扩充完成重建。实验结果表明HAW算法能有效求解模型，得到较以往算法更高的重建率，且算法运行速度较快，具有很高的实用价值。
英文摘要：
Haplotyping problem has been the subject of extensive research in recent years, and is one of the hottest areas of Computational Biology today. In this paper,we study the single individual SNP haplotype reconstruction problem. A heuristic algorithm is proposed for assembling a pair of haplotypes from a set of aligned weighted SNP fragments. The algorithm generates a pair of initial haplotypes firstly, and the final haplotypes are reconstructed by expanding the initial ones. Experimental results indicate that the designed algorithm is a good solution for WMLF （weighted minimum letter flips） model, and gets better performance than previous works. In addition, it＇s very feasible in practical applications for its highly efficiency.
同期刊论文项目
同项目期刊论文
Significant linkage and association between a functional (GT)n polymorphism in promoter of the N-met
A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments an
Modifying the DPClus algorithm for identifying protein complexes based on new topological structures
Approximation algorithm based on chain implication for constrained minimum vertex covers in bipartit
A modified particle swarm optimization-based dynamic recurrent neural network for identifying and co
期刊信息
位置：