A Memory Efficient Short Read <i>De Novo</i> Assembly Algorithm
- Other Title
- メモリ効率の良い<i>de novo</i>アセンブリアルゴリズム
Search this article
In this paper, we propose an algorithm for de novo assembly with lower memory. In our experiments using the E. coli K-12 strain MG 1655, the average maximum memory consumption of the proposed method was approximately 20% of that of the popular assemblers. Moreover, in the experiments using human chromosome 14, the average amount of memory of our method was approximately 60% of that of the popular assemblers.
- IPSJ SIG technical reports
IPSJ SIG technical reports 2015 (6), 1-6, 2015-03-13
Information Processing Society of Japan (IPSJ)