针对新型超高通量测序仪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.