Meta-IDBA: A de Novo assembler for metagenomic data

Bioinformatics

Volumn 27, Issue 13, 2011, Pages

  Peng, Yu ^a   Leung, Henry C M ^a   Yiu, S M ^a   Chin, Francis Y L ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL GENOME; CLASSIFICATION; COMPUTER PROGRAM; DNA SEQUENCE; ESCHERICHIA COLI; GENETICS; ISOLATION AND PURIFICATION; METAGENOMICS; METHODOLOGY;

ALGORITHMS; ESCHERICHIA COLI; GENOME, BACTERIAL; METAGENOMICS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 79959422558     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr216     Document Type: Article

References (22)

1. Chaisson,M.J. et al. (2009) De novo fragment assembly with short mate-paired reads: does the read length matter? Genome Res., 19, 336-346.
2. Chaisson,M.J. and Pevzner,P.A. (2008) Short read fragment assembly of bacterial genomes. Genome Res., 18, 324-330.
3. Fofanov,Y. et al. (2004) How independent are the appearances of n-mers in different genomes? Bioinformatics, 20, 2421-2428.
4. Gnerre,S. et al. (2009) Assisted assembly: how to improve a de novo genome assembly by using related species. Genome Biol., 10, R88.
5. Hong,S.H. et al. (2006) Predicting microbial species richness. Proc. Natl Acad. Sci. USA, 103, 117-122.
6. Huson,D.H. et al. (2007) MEGAN analysis of metagenomic data. Genome Res., 17, 377-386.
7. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
8. Krause,L. et al. (2008) Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res., 36, 2230-2239.
9. Li,R. et al. (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
10. Mavromatis,K. et al. (2007) Use of simulated datasets to evaluate the fidelity of metagenomic processing methods. Nat. Methods, 4, 495-500.
11. Peng,Y. et al. (2010) IDBA-A Practical Iterative de Bruijn Graph De Novo Assembler. RECOMB, Lisbon.
12. Pevzner,P.A. et al. (2001) An Eulerian path approach to DNAfragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
13. Pop,M. (2009) Genome assembly reborn: recent computational challenges. Brief. Bioinformatics, 10, 354-366.
14. Pruitt,K.D. et al. (2009) NCBI reference sequences: current status, policy and new initiatives. Nucleic Acids Res., 37, D32-D36.
15. Qin,J. et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65.
16. Simpson,J.T. et al. (2009) ABySS: a parallel assembler for short read sequence data. Genome Res., 19, 1117-1123.
17. Wooley,J.C. et al. (2010)Aprimer on metagenomics. PLoS Comput. Biol., 6, e1000667.
18. Wu,Y.-W. and Ye,Y. (2010) A Novel Abundance-Based Algorithm for Binning Metagenomic Sequences Using l-Tuples. RECOMB, Lisbon.
19. Yang,B. et al. (2010) MetaCluster: unsupervised binning of environmental genomic fragments and taxonomic annotation. Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology. ACM, Niagara Falls, New York, pp. 170-179.
20. Youssef,N.H. and Elshahed,M.S. (2008) Species richness in soil bacterial communities: a proposed approach to overcome sample size bias. J. icrobiol. Methods, 75, 86-91.
21. Zerbino,D.R. and Birney,E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
22. 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, e8407. i101.