Bambus 2: Scaffolding metagenomes

Bioinformatics

Volumn 27, Issue 21, 2011, Pages 2964-2971

  Koren, Sergey ^a,b,c   Treangen, Todd J ^c   Pop, Mihai ^a,c  

^a University of Maryland ^*  (United States)

^b J CRAIG VENTER INSTITUTE   (United States)

^c Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAMBUS;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; EVALUATION; METAGENOME; METAGENOMICS; METHODOLOGY;

ALGORITHMS; METAGENOME; METAGENOMICS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 80054896129     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr520     Document Type: Article

References (47)

1. Altschul,S. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Arumugam,M. et al. (2011) Enterotypes of the human gut microbiome. Nature, 473, 174-180.
3. Butler,J. et al. (2008) ALLPATHS: De novo assembly of whole-genome shotgun microreads. Genome Res., 18, 810-820.
4. Dayarian,A. et al. (2010) Sopra: scaffolding algorithm for paired reads via statistical optimization. BMC Bioinformatics, 11, 345.
5. Eppley,J. et al. (2007a) Strainer: software for analysis of population variation in community genomic datasets. BMC Bioinformatics, 8, 398.
6. Eppley,J.M. et al. (2007b) Genetic exchange across a species boundary in the archaeal genus ferroplasma. Genetics, 177, 407-416.
7. Fasulo,D. et al. (2002) Efficiently detecting polymorphisms during the fragment assembly process. Bioinformatics, 18, 294-302.
8. Freeman,L. (1977) A set of measures of centrality based on betweenness. Sociometry, 40, 35-41.
9. Freeman,L. (1979) Centrality in social networks conceptual clarification. Soc. Netw., 1, 215-239.
10. Gansner,E.R. and North,S.C. (2000) An open graph visualization system and its applications to software engineering. Softw. Pract. Exp., 30, 1203-1233.
11. Gao,S. et al. (2011) Opera: reconstructing optimal genomic scaffolds with highthroughput paired-end sequences. Lect. Notes Comput. Sci., 6577, 437-451.
12. Garey,M. and Johnson,D. (1979) Computers and Intractability: a Guide to NPCompleteness. WH Freemanand Company, San Francisco, CA.
13. Goltsman,D.S. et al. (2009) 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., 75, 4599-4615.
14. Hess,M. et al. (2011) Metagenomic discovery of biomass-degrading genes and genomes from cow rumen. Science, 331, 463-467.
15. Huson,D. et al. (2001) The greedy path-merging algorithm for sequence assembly. In Proceedings of the Fifth Annual International Conference on Computational Biology, RECOMB'01.Association for Computing Machinery,NewYork,NY, USA, pp. 157-163.
16. Kececioglu,J. and Myers,E. (1995) Combinatorial algorithms for DNA sequence assembly. Algorithmica, 13, 7-51.
17. Kingsford,C. et al. (2010) Assembly complexity of prokaryotic genomes using short reads. BMC Bioinformatics, 11, 21.
18. Koenig,J.E. et al. (2011) Succession of microbial consortia in the developing infant gut microbiome. Proc. Natl Acad. Sci. USA, 108 (Suppl. 1), 4578-4585.
19. Kurtz,S. et al. (2004)Versatile and open software for comparing large genomes. Genome Biol., 5, R12.
20. Laserson,J. et al. (2011) Genovo: de novo assembly for metagenomes. J. Comput. Biol., 18, 429-443.
21. Li,R. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
22. Lukashin,A.V. and Borodovsky,M. (1998) Genemark.hmm: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
23. Margulies,M. et al. (2005) Genome sequencing inmicrofabricated high-density picolitre reactors. Nature, 437, 376-380.
24. Mavromatis,K. et al. (2007) Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Methods, 4, 495-500.
25. Medvedev,P. et al. (2007) Computability of models for sequence assembly. In Giancarlo,R. and Hannenhalli,S. (eds) Algorithms in Bioinformatics, Vol. 4645 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, pp. 289-301.
26. Miller,J.R. et al. (2008) Aggressive assembly of pyrosequencing reads with mates. Bioinformatics, 24, 2818-2824.
27. Myers,E.W. et al. (2000) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
28. Nagarajan,N. and Pop,M. (2009) Parametric complexity of sequence assembly: theory and applications to next generation sequencing. J. Comput. Biol., 16, 897-908.
29. Peng,Y. et al. (2011) Meta-idba: a de novo assembler for metagenomic data. Bioinformatics, 27, i94-i101.
30. Perna,N. et al. (2001) Genome sequence of enterohaemorrhagic Escherichia coli O157: H7. Nature, 409, 529-533.
31. Pop,M. et al. (2004) Hierarchical scaffolding with Bambus. Genome Res., 14, 149-159.
32. Qin,J. et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65.
33. Richter,D.C. et al. (2008) MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One, 3, e3373.
34. Rusch,D.B. et al. (2007) The Sorcerer II global ocean sampling expedition: Northwest atlantic through eastern tropical pacific. PLoS Biol., 5, e77.
35. Sharon,I. et al. (2009) A statistical framework for the functional analysis of metagenomes. Res. Comput. Mol. Biol., 5541, 496-511.
36. Simmons,S.L. et al. (2008) Population genomic analysis of strain variation in Leptospirillum Group II bacteria involved in acid mine drainage formation. PLoS Biol., 6, e177.
37. Sommer,D. et al. (2007) Minimus: a fast, lightweight genome assembler. BMC Bioinformatics, 8, 64.
38. Tatusov,R.L. et al. (2000) TheCOGdatabase: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res., 28, 33-36.
39. Thompson,J.D. et al. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
40. Turnbaugh,P. et al. (2008)Acore gut microbiome in obese and lean twins. Nature, 457, 480-484.
41. Tyson,G. et al. (2004) Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature, 428, 37-43.
42. Venter,J. et al. (2004) Environmental genome shotgun sequencing of the sargasso sea. Science, 304, 66-74.
43. Vignuzzi,M. et al. (2005) Quasispecies diversity determines pathogenesis through cooperative interactions in a viral population. Nature, 439, 344-348.
44. Vinson,J.P. et al. (2005)Assembly of polymorphic genomes: Algorithms and application to Ciona savignyi. Genome Res., 15, 1127-1135.
45. Yooseph,S. et al. (2007) The Sorcerer II global ocean sampling expedition: expanding the universe of protein families. PLoS Biol., 5, e16.
46. Zerbino,D.R. and Birney,E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
47. Zerbino,D.R. et al. (2009) Pebble and rock band: Heuristic resolution of repeats and scaffolding in the velvet short-read de Novo assembler. PLoS One, 4, e8407.