@techreport{oai:ipsj.ixsq.nii.ac.jp:00092643,
 author = {吉川, 舜亮 and 石田, 貴士 and 関嶋, 政和 and 秋山, 泰 and Shunsuke, Yoshikawa and Takashi, Ishida and Masakazu, Sekijima and Yutaka, Akiyama},
 issue = {1},
 month = {Jun},
 note = {近年，次世代シーケンサの開発により大量のゲノム情報を高速かつ低価格で読み取ることが可能となった一方で，一度に読み取ることができるリードの長さが第一世代のシーケンサが数百塩基であるのに比べて第二世代以降のシーケンサでは数十から百数十塩基と短くなっており，それに伴って様々なショートリード向けのアセンブラが考案されている．本研究では，まず高速，省メモリのアセンブラとして近年提案された Sparse Assembler の性能評価を行い，主に最大メモリ使用量，実行時間の面で優れる一方で，出力されるコンティグの質は他のアセンブラに劣ることを確認した．そこで本研究では多くの研究で使用実績のある Velvet にこのアルゴリズムを適用することで，Velvet のアルゴリズムを基本としながらも従来のものより短時間かつ少ないメモリ使用量のアセンブラを実装することを目指した．, Development of Next Generation Sequencing technologies has provided an unprecedented increase in DNA sequencing throuput while this technology produces shorter reads than previous technology. These two factors make a number of new short read de novo assemblers. In this report, by evaluation of Sparse Assembler, we clarified that this asssembler is useful at the point of memory usage and time, while producing less quality of contigs than other assemblers already developed. This study was made to assembly with less computer memory and in shorter time than previous study by implement Sparse k-mer graph algorithm on Velvet, which is the most widely used assembler.},
 title = {Sparse k-mer graphアルゴリズムの評価とVelvetへの実装},
 year = {2013}
}