论文部分内容阅读
求解三倍体个体单体型对于探索三倍体物种的遗传特性和表型差异等方面的研究具有重要的推动作用。针对带基因型信息的最少错误更正（MEC／GI）模型，提出了一种基于枚举策略的三倍体个体单体型重建算法EHTR。该算法依次重建3条单体型上的每一个单核苷酸多态性住点取值，对于给定位点，首先根据其基因型取值枚举该位点的3种单体型取值情况，然后选择片段支持度最高的取值作为该位点的重建值，算法的总时间复杂度为O（mn＋mlogm＋cnl）。采用CELSIM和MetaSim两种测序片段模拟生成器生成实验测试数据，在片段覆盖率、