2024-03-28T20:24:50Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000926432023-04-27T10:00:04Z01164:05352:07133:07203
Sparse k-mer graphアルゴリズムの評価とVelvetへの実装Evaluation of Sparse k-mer graph algorithm and its implementation on Velvetjpnバイオ情報学http://id.nii.ac.jp/1001/00092627/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=92643&item_no=1&attribute_id=1&file_no=1Copyright (c) 2013 by the Information Processing Society of Japan東京工業大学大学院情報理工学研究科計算工学専攻東京工業大学大学院情報理工学研究科計算工学専攻東京工業大学大学院情報理工学研究科計算工学専攻/東京工業大学学術国際情報センター東京工業大学大学院情報理工学研究科計算工学専攻吉川, 舜亮石田, 貴士関嶋, 政和秋山, 泰近年,次世代シーケンサの開発により大量のゲノム情報を高速かつ低価格で読み取ることが可能となった一方で,一度に読み取ることができるリードの長さが第一世代のシーケンサが数百塩基であるのに比べて第二世代以降のシーケンサでは数十から百数十塩基と短くなっており,それに伴って様々なショートリード向けのアセンブラが考案されている.本研究では,まず高速,省メモリのアセンブラとして近年提案された 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.AA12055912研究報告バイオ情報学(BIO)2013-BIO-341172013-06-202013-06-14