Haplotyping an Single Individual From Weighted SNPs Fragments

摘要：

自从人类基因组计划完成以来,科学家们开始把目光转向了基因多态性的研究.由单个人的基因片断来推断其单体型的问题已经根据目标函数的不同给出了多个模型,并进行了研究.只是加权的最小错误修正模型(WMLF)目前还没有研究.本文对此问题进行了分析,并且在此基础上,基于片段的错误类型加以整体考虑又提出了完全加权的最小错误修正模型(CWMLF).我们证明了WMLF问题是NP-难的.鉴于这两个问题的难解性,我们在动态聚类算法的基础上给出了两个启发式算法.目前计算工作正在进行中.

关键词： 人类基因组计划 基因多态性 最小错误修正模型 动态聚类算法

作者: Yuying Zhao Lingyun Wu Ruisheng Wang Zhenpin Li XiangSun Zhang

作者单位: Institute of Applied Mathematics Academy of Mathematics and System Science(China Beijing) Beijing Material Institute(China Beijing)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:英文

页码: 824-830

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）