MetaVelvet: AAAn extension of Velvet assembler to de novo metagenome assembly from short sequence reads

Toshiaki Namiki, Tsuyoshi Hachiya, Hideaki Tanaka, Yasubumi Sakakibara

研究成果: Conference contribution

13 被引用数 (Scopus)

抄録

Motivation: An important step of "metagenomics" analysis is the assembly of multiple genomes from mixed sequence reads of multiple species in a microbial community. Most conventional pipelines employ a single-genome assembler with carefully optimized parameters and post-process the resulting scaffolds to correct assembly errors. Limitations of the use of a single-genome assembler for de novo metagenome assembly are that highly conserved sequences shared between different species often causes chimera contigs, and sequences of highly abundant species are likely mis-identified as repeats in a single genome, resulting in a number of small fragmented scaffolds. The metagenome assembly problem becomes harder when assembling from very short sequence reads. Method: We modified and extended a single-genome and de Bruijngraph based assembler, known as "Velvet" [27], for short reads to metagenome assembly, called"MetaVelvet", for mixed short reads of multiple species. Our fundamental ideas are first decomposing de Bruijn graph constructed from mixed short reads into individual sub-graphs and second building scaffolds based on every decomposed de Bruijn sub-graph as isolate species genome. We make use of two features, graph connectivity and coverage (abundance) difference, for the decomposition of de Bruijn graph. Results: On simulated datasets, MetaVelvet succeeded to generate higher N50 scores and smaller chimeric scaffolds than any compared single-genome assemblers, produce high-quality scaffolds as well as the separate assembly using Velvet from isolated species sequence reads, and MetaVelvet reconstructed even relatively low-coverage genome sequences as scaffolds. On a real dataset of Human Gut microbial read data, MetaVelvet produced longer scaffolds, increased the number of predicted genes, and improved the assignments of a phylumlevel taxonomy in the sense that the rate of predicted genes that cannot be assigned to any tanoxomy is reduced. Availability The source code of MetaVelvet is freely available at http://metavelvet.dna.bio. keio.ac.jp under the GNU General Public License.

本文言語English
ホスト出版物のタイトル2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011
ページ116-124
ページ数9
DOI
出版ステータスPublished - 2011 12 1
イベント2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, ACM-BCB 2011 - Chicago, IL, United States
継続期間: 2011 8 12011 8 3

出版物シリーズ

名前2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011

Other

Other2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, ACM-BCB 2011
国/地域United States
CityChicago, IL
Period11/8/111/8/3

ASJC Scopus subject areas

  • 生体医工学
  • 健康情報学
  • 健康情報管理

フィンガープリント

「MetaVelvet: AAAn extension of Velvet assembler to de novo metagenome assembly from short sequence reads」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル