摘要： 针对新型超高通量测序仪Solexa测序仪所产生的测序片段read的比对与组装问题，提出一种短序列比对与组装算法SRMA，采用对参考序列进行hash的方法，将测序片段read分3段快速、准确地定位于参考序列，对不能定位的read采取从头(De novo)组装的方法进行组装。测试结果表明SRMA算法具有较高的性能和敏感度，以及良好的应用前景。
关键词:
序列比对,
组装,
新测序技术
Abstract: 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.
Key words:
sequence alignment,
assembly,
new sequencing technique
中图分类号:
牛北方;张西广;刘 涛;郎显宇;陆忠华;迟学斌. 基于新测序技术的比对与组装算法[J]. 计算机工程, 2009, 35(20): 4-6.
NIU Bei-fang; ZHANG Xi-guang; LIU Tao; LANG Xian-yu; LU Zhong-hua; CHI Xue-bin. Alignment and Assembly Algorithm Based on New Sequencing Technique[J]. Computer Engineering, 2009, 35(20): 4-6.