基于新测序技术的比对与组装算法  

Alignment and Assembly Algorithm Based on New Sequencing Technique

作　　者：牛北方[1,2] 张西广[2,3] 刘涛[4] 郎显宇[1] 陆忠华[1] 迟学斌[1] 

机构地区：[1]中国科学院计算机网络信息中心超级计算中心,北京100190 [2]中国科学院研究生院,北京100039 [3]中原工学院计算机学院,郑州450007 [4]中国科学院北京基因组研究所,北京100029

出　　处：《计算机工程》2009年第20期4-6,共3页Computer Engineering

基　　金：国家自然科学基金资助项目“当代并行机的并行算法应用基础研究”(60533020);国家自然科学基金资助项目“特征信息发现的并行算法及实现研究”(60673064);国家科技部基金资助项目“天文、生物信息和计算化学网格计算应用系统建设”(2005DKA64002)

摘　　要：针对新型超高通量测序仪Solexa测序仪所产生的测序片段read的比对与组装问题,提出一种短序列比对与组装算法SRMA,采用对参考序列进行hash的方法,将测序片段read分3段快速、准确地定位于参考序列,对不能定位的read采取从头(Denovo)组装的方法进行组装。测试结果表明SRMA算法具有较高的性能和敏感度,以及良好的应用前景。Aiming at the alignment and assembly problem of reads from the new ultra high-throughput sequencer——Solexa sequencing instrument,a new algorithm Short Read Mapping Algorithm（SRMA） for short sequence alignment and assembly is proposed,which uses hash algorithm for reference sequence and exactly locates reads on reference sequences as three segments with high speed.Method of De novo assembly is carried ou to reads which can not be aligned.Test results show that SRMA algorithm has higher performance and sensitivity, and good application future.

关 键 词：序列比对 组装 新测序技术 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]