后高密度遗传连锁图谱构建中的标记排序算法研究
准确的连锁图谱是开展遗传研究、基因定位、精细定位和克隆的前提。随着分子生物学理论和实验技术的不断发展，出现了大量高通量分子标记，为高密度遗传连锁图谱的构建提供了可能。但是，标记数量的增加也对构建连锁图谱算法的要求越来越高。构造连锁图谱问题常常被看作经典的邮递员问题（traveling salesman problem，简记TSP），本研究提出利用求解TSP的矩阵胚理论（matroid theory）贪心算法（简称TSP-MGA），对分群后的标记进行排序，模拟不同标记个数、标记密度、群体类型、缺失率下的连锁图谱，分析这些因素对构建连锁图谱的影响，通过与已有方法的比较研究说明TSP-MGA在构建高密度连锁图谱中的有效性。
标记数量 遗传连锁图谱 精细定位 标记排序算法
李春辉 李慧慧 王庆钰 王建康
吉林大学植物科学学院,长春 130062 中国农业科学院作物科学研究所,北京 100081 中国农业科学院作物科学研究所,北京 100081 吉林大学植物科学学院,长春 130062
国内会议
沈阳
中文
7
2010-09-15（万方平台首次上网日期，不代表论文的发表时间）