基于枚举策略的三倍体个体单体型重建算法

• 作者: 吴璟莉 张倩
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 序列分析 三倍体 单体型 基因型 最少错误更正 枚举
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 2016第六届中国数据挖掘会议
• 页码范围: 75-79,112
• 页数: 6页
• 分类号: TP301
• 字数: 6912字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.01.014

摘要

求解三倍体个体单体型对于探索三倍体物种的遗传特性和表型差异等方面的研究具有重要的推动作用.针对带基因型信息的最少错误更正(MEC/GI)模型,提出了一种基于枚举策略的三倍体个体单体型重建算法EHTR.该算法依次重建3条单体型上的每一个单核苷酸多态性位点取值,对于给定位点,首先根据其基因型取值枚举该位点的3种单体型取值情况,然后选择片段支持度最高的取值作为该位点的重建值,算法的总时间复杂度为O(mn+mlogm+ cnl).采用CELSIM和MetaSim两种测序片段模拟生成器生成实验测试数据,在片段覆盖率、错误率、单片段长度、单体型长度和单体型海明距离等参数的不同设置下,对算法EHTR,GTIHR,W-GA和Q-PSO的重建率和运行时间进行对比分析.实验结果显示,算法EHTR在不同的参数设置下均能以更短的运行时间获得更高的重建率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴璟莉	广西师范大学计算机科学与信息工程学院	33	224	7.0	14.0
7	张倩	广西师范大学计算机科学与信息工程学院	8	13	2.0	3.0