A de novo metagenomic assembly program for shotgun DNA reads

Bioinformatics

Volumn 28, Issue 11, 2012, Pages 1455-1462

  Lai, Binbin ^a   Ding, Ruogu ^a   Li, Yang ^a   Duan, Liping ^b   Zhu, Huaiqiu ^a  

^a PEKING UNIVERSITY   (China)

^b PEKING UNIVERSITY THIRD HOSPITAL   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CONTIG MAPPING; DNA SEQUENCE; HIGH THROUGHPUT SEQUENCING; METAGENOMICS; METHODOLOGY;

ALGORITHMS; CONTIG MAPPING; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; METAGENOMICS; SEQUENCE ANALYSIS, DNA;

EID: 84861728077     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts162     Document Type: Article

References (40)

1. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Chaisson, M. et al. (2009) de novo fragment assembly with short mate-paired reads: does the read length matter? Genome Res., 19, 336-346.
3. Eppley, J.M. et al. (2007) Strainer: software for analysis of population variation in community genomic datasets. BMC Bioinformatics, 8, 398.
4. Gill, S.R. et al. (2006) Metagenomic analysis of the human distal gut microbiome. Science, 312, 1355-1359.
5. Hu, G. et al. (2009) MetaTISA: metagenomic translation initiation site annotator for improving gene start prediction. Bioinformatics, 25, 1843-1845.
6. Huang, X. et al. (2003) PCAP: a whole-genome assembly program. Genome Res., 13, 2164-2170.
7. Jaffe, D.B. et al. (2003) Whole-genome sequence assembly for mammalian genomes: arachne 2. Genome Res., 13, 91-96.
8. Kent, J.K. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
9. Korbel, J.O. et al. (2007) Paired-end mapping reveals extensive structural variation in the human genome. Science, 318, 420-426.
10. Koren, S. et al. (2011) Bambus 2: scaffolding metagenomes. Bioinformatics, 27, 2964-2971.
11. Kunin, V. et al. (2008) A bioinformatician's guide to metagenomics. Microbiol. Mol. Biol. Rev., 72, 557-178.
12. Laserson, J. et al. (2011) Genovo: de novo assembly for metagenomes. J. Comput. Biol., 18, 429-443.
13. Li, R. et al. (2010) de novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
14. Li, S. et al. (2004) LUCY2: an interactive DNA sequence quality trimming and vector removal tool. Bioinformatics, 20, 2865-2866.
15. Margulies, M. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380.
16. Mavromatis, K. et al. (2007) Use of simulated datasets to evaluate the fidelity of metagenomic processing methods. Nat. Methods, 4, 495-500.
17. Metzker, M.L. (2010) Sequencing technologies - the next generation. Nat. Rev. Genet., 11, 31-46.
18. Miller, J.R. et al. (2008) Aggressive assembly of pyrosequencing reads with mates. Bioinfomaticts, 24, 2818-2824.
19. Miller, J.R. et al. (2010) Assembly algorithms for next-generation sequencing data. Genomics, 95, 315-327.
20. Mullikin, J.C. et al. (2003) The phusion assembler. Genome Res., 13, 81-90.
21. Myers, E.W. (2005) The fragment assembly string graph. Bioinformatics, 21, ii79-ii85.
22. Myers, E.W. et al. (2000) A whole-genome assembly of Drosophila. Science, 287, 2896-2204.
23. Peng, Y. et al. (2011) Meta-IDBA: a de novo assembler for metagenomic data. Bioinformatics, 27, i94-i101.
24. Pignatelli, M. et al. (2011) Evaluating the fidelity of de novo short read metagenomic assembly using simulated data. PLoS ONE, 6, e19984.
25. Pop, M. et al. (2004) Comparative genome assembly. Brief. Bioinformatics, 5, 237-248.
26. Pop, M. et al. (2007) Bioinformatics challenges of new sequencing technology. Trends Genet., 24, 133-141.
27. Pop, M. (2009) Genome assembly reborn: recent computational challenges. Brief. Bioinformatics, 10, 354-366.
28. Rausch, T. et al. (2009) A consistency-based consensus algorithm for de novo and reference-guided sequence assembly of short reads. Bioinformatics, 25, 1118-1124.
29. Richter, D.C. et al. (2008) MetaSim-a sequencing simulator for genomics and metagenomics. PLoS ONE, 3, e3373.
30. Rodrigue, S. et al. (2010) Unlocking short read sequencing for metagenomics. PLoS ONE, 5, e11840.
31. Schatz, M.C. et al. (2010) Assembly of large genomes using second-generation sequencing. Genome Res., 20, 1165-1173.
32. Sommer, D.D. et al. (2007) Minimus: a fast, lightweight genome assembler. BMC Bioinformatics, 8, 64.
33. Tasse, L. et al. (2010) Functional metagenomics to mine the human gut microbiome for dietary fiber catabolic enzymes. Genome Res., 20, 1605-1612.
34. Tringe, S.G. et al. (2005) Comparative metagenomics of microbial communities. Science, 308, 554-557.
35. Tyson, G.W. et al. (2004) Genomic structure and metabolism through reconstruction of microbial genomes from the environment. Nature, 428, 37-43.
36. Venter, J.C. et al. (2004) Environmental genome shotgun sequencing of Sargasso sea. Science, 304, 66-74.
37. Warren, R.L. et al. (2007) Assembling millions of short DNA sequences using SSAKE. Bioinformatics, 23, 500-501.
38. Wommack, K.E. et al. (2008) Metagenomics: read length matters. Appl. Environ. Microb., 74, 1453-1463.
39. Zerbinor, D.R. et al. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.
40. Zhu, W. et al. (2010) Ab initio gene identification in metagenomic sequences. Nucleic Acids Res., 38, e132.