国宏哲 王亚东
摘要: 基因组mapping是将由高通量测序技术产生的大量短read数据映射到人类参考基因组,对基因组表达量分析,SNP位点预测及疾病预测有重要意义。首先,介绍基因组mapping的研究背景和研究现状, 介绍mapping系统中索引构建的基本概念和主要方法,并重点分析基于BWT结构的索引构建原理,同时也介绍序列比对的主要加速方法。最后,以总结BWT技术和mapping系统索引构建中涉及的相关方法和原理,揭示了新型索引技术的本质。
关键词:
中图分类号:TP391文献标识码:A文章编号:2095-2163(2012)04-0047-03