MetaVelvet : AAAn extension of Velvet assembler to de novo metagenome assembly from short sequence reads

2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011

Volumn , Issue , 2011, Pages 116-124

  Namiki, Toshiaki ^a   Hachiya, Tsuyoshi ^b   Tanaka, Hideaki ^b   Sakakibara, Yasubumi ^b  

^a Japan Post   (Japan)

^b KEIO UNIVERSITY   (Japan)

Author keywords

Assembly; Metagenome; Next generation sequencing

Indexed keywords

ASSEMBLY ERROR; ASSEMBLY PROBLEMS; CONTIGS; DATA SETS; DE BRUIJN; DE BRUIJN GRAPHS; GENOME SEQUENCES; GNU GENERAL PUBLIC LICENSE; GRAPH CONNECTIVITY; HIGH QUALITY; HUMAN GUTS; ISOLATED SPECIES; METAGENOMES; METAGENOMICS; MICROBIAL COMMUNITIES; MULTIPLE SPECIES; NEXT GENERATION SEQUENCING; OPTIMIZED PARAMETER; POST PROCESS; SHORT SEQUENCES; SIMULATED DATASETS; SOURCE CODES; SUBGRAPHS;

ASSEMBLY; BIOINFORMATICS; SCAFFOLDS; SILK;

GENES;

EID: 84858992875     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2147805.2147818     Document Type: Conference Paper

References (28)

1. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Res, 25(17), 3389-3402. (Pubitemid 27359211)
2. Charuvaka A and Rangwala, H. (2010) Evaluation of short read metagenomic assembly, In Proceedings of Bioinformatics and Biomedicine (BIBM), 2010 IEEE International Conference on, 171-178.
3. Chen K and Pachter L. (2005) Bioinformatics for whole-genome shotgun sequencing of microbial communities, PLoS Comput Biol, 1(2), 106-112.
4. Hiatt JB, Patwardhan RP, Turner EH, Lee C, Shendure J. (2010) Parallel, tag-directed assembly of locally derived short sequence reads, Nat Methods, 7(2), 119-122.
5. Huson DH, Auch AF, Qi J, Schuster SC. (2007) MEGAN analysis of metagenomic data, Genome Res, 17(3), 377-386. (Pubitemid 46376747)
6. Idury RM, Waterman MS. (1995) A new algorithm for DNA sequence assembly, J Comput Biol, 2(2), 291-306.
7. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, Doerks T, Bork P. (2008) eggNOG: automated construction and annotation of orthologous groups of genes, Nucleic Acids Res, 36(Database issue), D250-D254. (Pubitemid 351149731)
8. Kanehisa M, Goto S, Kawashima S, Okuno Y, Hattori M. (2004) The KEGG resource for deciphering the genome, Nucleic Acids Res, 32(Database issue), D277-D280. (Pubitemid 38081656)
9. Kunin V, Copeland A, Lapidus A, Mavromatis K, Hugenholtz P. (2008) A bioinformatician's guide to metagenomics, Microbiol Mol Biol Rev, 72(4), 557-78.
10. Kurokawa K, Itoh T, Kuwahara T, Oshima K, Toh H, Toyoda A, Takami H, Morita H, Sharma VK, Srivastava TP, Taylor TD, Noguchi H, Mori H, Ogura Y, Ehrlich DS, Itoh K, Takagi T, Sakaki Y, Hayashi T, Hattori M. (2007) Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes, DNA Res, 14(4), 169-181.
11. Letunic I, Yamada T, Kanehisa M, Bork P. (2008) iPath: interactive exploration of biochemical pathways and networks, Trends Biochem Sci, 33(3), 101-103.
12. Maccallum I, Przybylski D, Gnerre S, Burton J, Shlyakhter I, Gnirke A, Malek J, McKernan K, Ranade S, Shea TP, Williams L, Young S, Nusbaum C, Jaffe DB. (2009) ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads, Genome Biol, 10(10), R103.
13. Nishito Y, Osana Y, Hachiya T, Popendorf K, Toyoda A, Fujiyama A, Itaya M, Sakakibara Y. (2010) Whole genome assembly of a natto production strain Bacillus subtilis natto from very short read data, BMC Genomics, 11, 243.
14. Noguchi H, Taniguchi T, Itoh T. (2008) MetaGeneAnnotator: detecting species-specific patterns of ribosomal binding site for precise gene prediction in anonymous prokaryotic and phage genomes, DNA Res, 15(6), 387-396.
15. Peterson J, Garges S, Giovanni M, McInnes P, Wang L, Schloss JA, Bonazzi V, McEwen JE, Wetterstrand KA, Deal C, Baker CC, Di Francesco V, Howcroft TK, Karp RW, Lunsford RD, Wellington CR, Belachew T, Wright M, Giblin C, David H, Mills M, Salomon R, Mullins C, Akolkar B, Begg L, Davis C, Grandison L, Humble M, Khalsa J, Little AR, Peavy H, Pontzer C, Portnoy M, Sayre MH, Starke-Reed P, Zakhari S, Read J, Watson B, Guyer M. (2009) The NIH Human Microbiome Project, Genome Res, 19(12), 2317-2323.
16. Pevzner PA, Tang H, Waterman MS. (2001) An Eulerian path approach to DNA fragment assembly, Proc Natl Acad Sci USA, 98(17), 9748-9753. (Pubitemid 32769375)
17. Pop M. (2009) Genome assembly reborn: recent computational challenges, Brief Bioinform, 10(4), 354-366.
18. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, Mende DR, Li J, Xu J, Li S, Li D, Cao J, Wang B, Liang H, Zheng H, Xie Y, Tap J, Lepage P, Bertalan M, Batto JM, Hansen T, Le Paslier D, Linneberg A, Nielsen HB, Pelletier E, Renault P, Sicheritz-Ponten T, Turner K, Zhu H, Yu C, Li S, Jian M, Zhou Y, Li Y, Zhang X, Li S, Qin N, Yang H, Wang J, Brunak S, Dore J, Guarner F, Kristiansen K, Pedersen O, Parkhill J, Weissenbach J; MetaHIT Consortium, Bork P, Ehrlich SD, Wang J. (2010) A human gut microbial gene catalogue established by metagenomic sequencing, Nature, 464(7285), 59-65.
19. Richter DC, Ott F, Auch AF, Schmid R, Huson DH. (2008) MetaSim: a sequencing simulator for genomics and metagenomics, PLoS One, 3(10), e3373.
20. Saeed I, Halgamuge SK. (2009) The oligonucleotide frequency derived error gradient and its application to the binning of metagenome fragments, BMC Genomics, 10 Suppl 3, S10.
21. Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. (2009) ABySS: a parallel assembler for short read sequence data, Genome Res, 19(6), 1117-1123.
22. SOAPdenovo, http://soap.genomics.org.cn/soapdenovo.html.
23. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, Eisen JA, Wu D, Paulsen I, Nelson KE, Nelson W, Fouts DE, Levy S, Knap AH, Lomas MW, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers YH, Smith HO. (2004) Environmental genome shotgun sequencing of the Sargasso Sea, Science, 304(5667), 66-74. (Pubitemid 38451457)
24. Wommack KE, Bhavsar J, Ravel J. (2008) Metagenomics: read length matters, Appl Environ Microbiol, 74(5), 1453-1463. (Pubitemid 351358441)
25. Yang B, Peng Y, Leung HC, Yiu SM, Chen JC, Chin FY. (2010) Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers, BMC Bioinformatics, 11 (Suppl 2), S5.
26. Ye Y, Tang H. (2009) An ORFome assembly approach to metagenomics sequences analysis, J Bioinform Comput Biol, 7(3), 455-471.
27. Zerbino DR and Birney E. (2008) Velvet: algorithms for de novo short read assembly using de Bruijn graphs, Genome Res, 18(5), 821-829. (Pubitemid 351645072)
28. Zerbino DR, McEwen GK, Margulies EH, and Birney E. (2009) Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler, PLoS One, 4(12), e8407.