MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph

Bioinformatics

Volumn 31, Issue 10, 2015, Pages 1674-1676

  Li, Dinghua ^a   Liu, Chi Man ^b   Luo, Ruibang ^b   Sadakane, Kunihiko ^b,c   Lam, Tak Wah ^a,b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b L3 Bioinformatics Limited   (Hong Kong)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

SOIL;

ALGORITHM; COMPUTER PROGRAM; HIGH THROUGHPUT SEQUENCING; METAGENOMICS; PROCEDURES; SOIL;

ALGORITHMS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; METAGENOMICS; SOFTWARE; SOIL;

EID: 84929626808     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv033     Document Type: Article

References (10)

1. Bankevich A., et al. (2012). SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J. Comput. Biol., 19, 455-477
2. Bowe A., et al. (2012). Succinct De Bruijn Graphs. In: B., Raphael and J., Tang (eds.) Algorithms in Bioinformatics. Springer, Berlin, pp. 225-235
3. Chikhi R. and Rizk G. (2012). Space-efficient and exact De Bruijn graph representation based on a bloom filter. In: B., Raphael and J., Tang (eds.), Algorithms in Bioinformatics. Springer, Berlin, pp. 236-248
4. Gurevich A., et al. (2013). QUAST: quality assessment tool for genome assemblies. Bioinformatics, 29, 1072-1075
5. Howe A.C., et al. (2014). Tackling soil diversity with the assembly of large, complex metagenomes. Proc. Natl Acad. Sci. USA, 111, 4904-4909
6. Langmead B. and Salzberg S.L. (2012). Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359
7. Liu C.-M., et al. (2014). GPU-accelerated BWT construction for large collection of short reads. arXiv: 1401.7457
8. Luo R., et al. (2012). SOAPdenovo2: an empirically improved memory-efficient short-read De novo assembler. GigaScience, 1, 18
9. Peng Y., et al. (2012). IDBA-UD: a De novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics, 28, 1420-1428
10. Qin J., et al. (2010). A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65