单体型组装问题计算模型的比较与分析

摘要：

单体型检测在遗传病基因的定位、药理反应的研究、个体识别等方面有极其广阔的应用前景.单体型组装问题指如何利用个体的基因测序片断数据,根据不同的优化准则确定该个体单体型的计算问题.对MSR,MFR,MEC,WMLF,MEC/GI等单体型组装模型做了详细的分析比较,得出了如下结论:在没有引入测序误差情况下,上述模型的重构精度基本一致.随着测序误差的增加,MEC/GI模型的容错性最好,重构精度最高;MSR模型受测序误差的影响最大,只适用于测序误差极小的情形.

关键词：单核苷酸多态性、基因型、单体型、NP难问题

所属期刊栏目：35

分类号：TQ4;TP3

资助基金：国家自然科学基金重点项目:生物信息学中的相关组合理论和算法研究60433020

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

页数：共4页

页码：166-169