Home LiteratureArticle Details
PMID: 21926123 Published · ppublish English Evaluation Study Journal Article Research Support, N.I.H., Extramural Research Support, U.S. Gov't, Non-P.H.S.

Bambus 2: scaffolding metagenomes.

Bioinformatics (Oxford, England) ·Vol. 27 ·No. 21 ·2011-11-01 ·Pages 2964-71

Koren S, Treangen TJ, Pop M

Abstract

Sequencing projects increasingly target samples from non-clonal sources. In particular, metagenomics has enabled scientists to begin to characterize the structure of microbial communities. The software tools developed for assembling and analyzing sequencing data for clonal organisms are, however, unable to adequately process data derived from non-clonal sources. We present a new scaffolder, Bambus 2, to address some of the challenges encountered when analyzing metagenomes. Our approach relies on a combination of a novel method for detecting genomic repeats and algorithms that analyze assembly graphs to identify biologically meaningful genomic variants. We compare our software to current assemblers using simulated and real data. We demonstrate that the repeat detection algorithms have higher sensitivity than current approaches without sacrificing specificity. In metagenomic datasets, the scaffolder avoids false joins between distantly related organisms while obtaining long-range contiguity. Bambus 2 represents a first step toward automated metagenomic assembly. Bambus 2 is open source and available from http://amos.sf.net. [email protected]. Supplementary data are available at Bioinformatics online.

MeSH Terms
Algorithms Metagenome Metagenomics/methods Sequence Analysis, DNA Software
Authors & Affiliations
3 authors, click to expand affiliations / ORCID
Koren Sergey
Department of Computer Science, University of Maryland, College Park, MD 20742, USA.
Treangen Todd J
Pop Mihai
References (39)
39 references, click to expand
  1. Environmental genome shotgun sequencing of the Sargasso Sea.
    Science. 2004 Apr 2;304(5667):66-74 PMID: 15001713
  2. Genome sequence of enterohaemorrhagic Escherichia coli O157:H7.
    Nature. 2001 Jan 25;409(6819):529-33 PMID: 11206551
  3. SOPRA: Scaffolding algorithm for paired reads via statistical optimization.
    BMC Bioinformatics. 2010 Jun 24;11:345 PMID: 20576136
  4. Hierarchical scaffolding with Bambus.
    Genome Res. 2004 Jan;14(1):149-59 PMID: 14707177
  5. Velvet: algorithms for de novo short read assembly using de Bruijn graphs.
    Genome Res. 2008 May;18(5):821-9 PMID: 18349386
  6. A core gut microbiome in obese and lean twins.
    Nature. 2009 Jan 22;457(7228):480-4 PMID: 19043404
  7. De novo assembly of human genomes with massively parallel short read sequencing.
    Genome Res. 2010 Feb;20(2):265-72 PMID: 20019144
  8. Genome sequencing in microfabricated high-density picolitre reactors.
    Nature. 2005 Sep 15;437(7057):376-80 PMID: 16056220
  9. The COG database: a tool for genome-scale analysis of protein functions and evolution.
    Nucleic Acids Res. 2000 Jan 1;28(1):33-6 PMID: 10592175
  10. Enterotypes of the human gut microbiome.
    Nature. 2011 May 12;473(7346):174-80 PMID: 21508958
  11. Genetic exchange across a species boundary in the archaeal genus ferroplasma.
    Genetics. 2007 Sep;177(1):407-16 PMID: 17603112
  12. A whole-genome assembly of Drosophila.
    Science. 2000 Mar 24;287(5461):2196-204 PMID: 10731133
  13. Strainer: software for analysis of population variation in community genomic datasets.
    BMC Bioinformatics. 2007 Oct 17;8:398 PMID: 17941997
  14. Assembly complexity of prokaryotic genomes using short reads.
    BMC Bioinformatics. 2010 Jan 12;11:21 PMID: 20064276
  15. The Sorcerer II Global Ocean Sampling expedition: expanding the universe of protein families.
    PLoS Biol. 2007 Mar;5(3):e16 PMID: 17355171
  16. Metagenomic discovery of biomass-degrading genes and genomes from cow rumen.
    Science. 2011 Jan 28;331(6016):463-7 PMID: 21273488
  17. The Sorcerer II Global Ocean Sampling expedition: northwest Atlantic through eastern tropical Pacific.
    PLoS Biol. 2007 Mar;5(3):e77 PMID: 17355176
  18. Aggressive assembly of pyrosequencing reads with mates.
    Bioinformatics. 2008 Dec 15;24(24):2818-24 PMID: 18952627
  19. Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population.
    Nature. 2006 Jan 19;439(7074):344-8 PMID: 16327776
  20. Versatile and open software for comparing large genomes.
    Genome Biol. 2004;5(2):R12 PMID: 14759262
  21. Community structure and metabolism through reconstruction of microbial genomes from the environment.
    Nature. 2004 Mar 4;428(6978):37-43 PMID: 14961025
  22. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods.
    Nat Methods. 2007 Jun;4(6):495-500 PMID: 17468765
  23. A human gut microbial gene catalogue established by metagenomic sequencing.
    Nature. 2010 Mar 4;464(7285):59-65 PMID: 20203603
  24. Minimus: a fast, lightweight genome assembler.
    BMC Bioinformatics. 2007 Feb 26;8:64 PMID: 17324286
  25. GeneMark.hmm: new solutions for gene finding.
    Nucleic Acids Res. 1998 Feb 15;26(4):1107-15 PMID: 9461475
  26. Population genomic analysis of strain variation in Leptospirillum group II bacteria involved in acid mine drainage formation.
    PLoS Biol. 2008 Jul 22;6(7):e177 PMID: 18651792
  27. Meta-IDBA: a de Novo assembler for metagenomic data.
    Bioinformatics. 2011 Jul 1;27(13):i94-101 PMID: 21685107
  28. Succession of microbial consortia in the developing infant gut microbiome.
    Proc Natl Acad Sci U S A. 2011 Mar 15;108 Suppl 1:4578-85 PMID: 20668239
  29. Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences.
    J Comput Biol. 2011 Nov;18(11):1681-91 PMID: 21929371
  30. Community genomic and proteomic analyses of chemoautotrophic iron-oxidizing "Leptospirillum rubarum" (Group II) and "Leptospirillum ferrodiazotrophum" (Group III) bacteria in acid mine drainage biofilms.
    Appl Environ Microbiol. 2009 Jul;75(13):4599-615 PMID: 19429552
  31. Genovo: de novo assembly for metagenomes.
    J Comput Biol. 2011 Mar;18(3):429-43 PMID: 21385045
  32. Efficiently detecting polymorphisms during the fragment assembly process.
    Bioinformatics. 2002;18 Suppl 1:S294-302 PMID: 12169559
  33. Parametric complexity of sequence assembly: theory and applications to next generation sequencing.
    J Comput Biol. 2009 Jul;16(7):897-908 PMID: 19580519
  34. ALLPATHS: de novo assembly of whole-genome shotgun microreads.
    Genome Res. 2008 May;18(5):810-20 PMID: 18340039
  35. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice.
    Nucleic Acids Res. 1994 Nov 11;22(22):4673-80 PMID: 7984417
  36. Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler.
    PLoS One. 2009 Dec 22;4(12):e8407 PMID: 20027311
  37. Assembly of polymorphic genomes: algorithms and application to Ciona savignyi.
    Genome Res. 2005 Aug;15(8):1127-35 PMID: 16077012
  38. Basic local alignment search tool.
    J Mol Biol. 1990 Oct 5;215(3):403-10 PMID: 2231712
  39. MetaSim: a sequencing simulator for genomics and metagenomics.
    PLoS One. 2008 Oct 08;3(10):e3373 PMID: 18841204
Article Info
Journal
Bioinformatics (Oxford, England)
Abbr.
Bioinformatics
ISSN
1367-4811
Published
2011-11-01
Epub
2011-00-16
Pages
2964-71
Language
English
Region
England
NLM ID
9808944
PMCID
PMC3198580
Subset
IM
Grants
NHGRI NIH HHS · R01 HG004885 · United States
NHGRI NIH HHS · R01-HG-004885 · United States
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]