Xander: employing a novel method for efficient gene-targeted metagenomic assembly

Microbiome

Volumn 3, Issue 1, 2015, Pages

  Wang, Qiong ^a   Fish, Jordan A ^a,b   Gilman, Mariah ^b   Sun, Yanni ^b   Titus Brown, C ^b,c   Tiedje, James M ^a,c   Cole, James R ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b Michigan State University   (United States)

^c NONE   (United States)

Author keywords

Assembly; Biofuel crop; Functional gene; HMM; Metagenomics; NifH; NirK; Nitrogen cycle

Indexed keywords

RNA POLYMERASE II;

ALGORITHM; ARTICLE; ENERGY CROP; ENZYME ACTIVE SITE; GENE ASSIGNMENT; GENE IDENTIFICATION; GENE SEQUENCE; GENE TARGETING; HIDDEN MARKOV MODEL; LENGTH OF STAY; MARKER GENE; METAGENOME; METAGENOMICS; MICROBIAL COMMUNITY; NUCLEOTIDE SEQUENCE; PRINCIPAL COMPONENT ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; SOIL MICROFLORA; WHOLE GENOME SEQUENCING;

EID: 84951275249     PISSN: None     EISSN: 20492618     Source Type: Journal    
DOI: 10.1186/s40168-015-0093-6     Document Type: Article

References (47)

1. Pop M, Phillippy A, Delcher AL, Salzberg SL. Comparative genome assembly. Brief Bioinform. 2004;5:237–48. doi:10.1093/bib/5.3.237.
2. Treangen TJ, Salzberg SL. Repetitive DNA and next-generation sequencing: computational challenges and solutions. Nat Rev Genet. 2012;13:36–46. doi:10.1038/nrg3117.
3. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, Eisen JA, et al. Environmental genome shotgun sequencing of the Sargasso Sea. Science. 2004;304:66–74. doi:10.1126/science.1093857.
4. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, et al. A human gut microbial gene catalogue established by metagenomic sequencing. Nature. 2010;464:59–65. doi:10.1038/nature08821.
5. Namiki T, Hachiya T, Tanaka H, Sakakibara Y. MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res. 2012;40:e155. doi:10.1093/nar/gks678.
6. Kunin V, Copeland A, Lapidus A, Mavromatis K, Hugenholtz P. A bioinformatician’s guide to metagenomics. Microbiol Mol Biol Rev. 2008;72(4):557–78. doi:10.1128/MMBR.00009-08.
7. de Bruijn NG, Erdos P. A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen. 1946;49:758–64. http://www.dwc.knaw.nl/DL/publications/PU00018235.pdf. Accessed 20 Jan 2015.
8. Compeau PE, Pevzner PA, Tesler G. How to apply de Bruijn graphs to genome assembly. Nat Biotechnol. 2011;29:987–91. doi:10.1038/nbt.2023.
9. Eddy SR. What is a hidden Markov model? Nat Biotechnol. 2004;22:1315–6. doi:10.1038/nbt1004-1315.
10. Bloom BH. Space/time trade-offs in hash coding with allowable errors. Commun ACM. 1970;13:422–6. doi:10.1145/362686.362692.
11. Manber U, Wu S. An algorithm for approximate membership checking with application to password security. Inform Process Lett. 1994;50(4):191–7. doi: 10.1016/0020-0190(94)00032-8.
12. Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT. Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proc Natl Acad Sci U S A. 2012;109:13272–7. doi:10.1073/pnas.1121464109.
13. Miller CS, Baker BJ, Thomas BC, Singer SW, Banfield JF. EMIRGE: reconstruction of full-length ribosomal genes from microbial community short read sequencing data. Genome Biol. 2011;12:R44. doi:10.1186/gb-2011-12-5-r44.
14. Chevreux B, Pfisterer T, Drescher B, Driesel AJ, Müller WE, Wetter T, et al. Using the miraEST assembler for reliable and automated mRNA transcript assembly and SNP detection in sequenced ESTs. Genome Res. 2004;14:1147–59. doi:10.1101/gr.1917404.
15. Zhang Y, Sun Y, Cole JR. A Scalable and Accurate Targeted gene Assembly tool (SAT-Assembler) for next-generation sequencing data. PLoS Comput Biology. 2014;10(8), e1003737. doi:10.1371/journal.pcbi.1003737.
16. IDBA-Hybrid: an iterative De Bruijn Graph De Novo Assembler for hybrid sequencing. https://code.google.com/p/hku-idba/downloads/detail?name=idba_hybrid-1.0.12.tar.gz. Accessed 15 Jul 2015.
17. Holley G, Peterlongo P. BlastGraph: intensive approximate pattern matching in string graphs and de-Bruijn graphs. In PSC 2012, Prague, Czech Republic. http://hal.inria.fr/hal-00711911. Accessed 20 Jan 2015.
18. Xue Q, Cole JR, Pramanik S. Sequence homology search based on database indexing using the profile hidden Markov model. Proc. of IEEE International Conference on Bioinformatics and Bioengineering (BIBE’06). 2006;pp 135–40.
19. Hart P, Nilsson N, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE T Syst Sci Cyb. 1968;4:100–7. doi:10.1109/TSSC.1968.300136.
20. Yen JY. Finding the K shortest loopless paths in a network. Management Sci. 1971;17:712–6. http://www.jstor.org/stable/2629312. Accessed 20 Jan 2015.
21. Lawler EL. A procedure for computing the K best solutions to discrete optimization problems and its application to the shortest path problem. Management Sci. 1972;18:401–5. http://www.jstor.org/stable/2629357. Accessed 20 Jan 2015.
22. Center for Bioinformatics and Computational Biology, University of Maryland. ftp://ftp.cbcb.umd.edu/pub/data/metagenomics/HMP. Accessed 23 Jan 2015.
23. Fish JA, Chai B, Wang Q, Sun Y, Brown CT, Tiedje JM, et al. FunGene: the functional gene pipeline and repository. Front Microbiol. 2013;4:291. doi:10.3389/fmicb.2013.00291.
24. Kellog Biological Station. http://www.kbs.msu.edu. Accessed 23 Jan 2015.
25. JGI Genome Portal. http://genome.jgi.doe.gov/. Accessed 20 Jan 2015.
26. MG-RAST. http://metagenomics.anl.gov/. Accessed 20 Jan 2015.
27. Howe AC, Jansson JK, Malfatti SA, Tringe SG, Tiedje JM, Brown CT. Tackling soil diversity with the assembly of large, complex metagenomes. Proc Natl Acad Sci U S A. 2014;111:4904–9. doi:10.1073/pnas.1402564111.
28. Eddy SR. A new generation of homology search tools based on probabilistic inference. Genome Inform. 2009;23:205–11. http://www.jsbi.org/pdfs/journal1/GIW09/GIW09I01.pdfAccessed 20 Jan 2015.
29. Johnson S. Remote protein homology detection using Hidden Markov Models. PhD thesis, Washington University 2006. http://selab.janelia.org/publications/Johnson06/Johnson06-phdthesis.pdf. Accessed 20 Jan 2015.
30. Wang Q, Quensen JF, Fish JA, Lee TK, Sun Y, Tiedje JM, Cole JR. Ecological patterns of nifH genes in four terrestrial climatic zones explored with targeted metagenomics using FrameBot, a new informatics tool. mBio. 2013;4:e00592-13. doi: 10.1128/mBio.00592-13.
31. Edgar RC, Haas BJ, Clemente JC, Quince C, Knight R. UCHIME improves sensitivity and speed of chimera detection. Bioinformatics. 2011;27: 2194–200. doi:10.1093/bioinformatics/btr381.
32. Magoč T, Salzberg SL. FLASH: fast length adjustment of short reads to improve genome assemblies. Bioinformatics. 2011;27:2957–63. doi:10.1093/bioinformatics/btr507.
33. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009;25:1754–60.
34. Rho M, Tang H, Ye Y. FragGeneScan: predicting genes in short and error-prone reads. Nucleic Acids Res. 2010;38, e191. doi:10.1093/nar/gkq747.
35. HPCC. https://icer.msu.edu/hpcc. Accessed 11 May 2015.
36. Mao Y, Yannarell AC, Mackie RI. Changes in N-transforming archaea and bacteria in soil during the establishment of bioenergy crops. PLoS One. 2011;6(9), e24750. doi:10.1371/journal.pone.0024750.
37. Janssen PH. Identifying the dominant soil bacterial taxa in libraries of 16S rRNA and 16S rRNA genes. Appl Environ Microbiol. 2006;72(3):1719–28.
38. Barns SM, Cain EC, Sommerville L, Kuske CR. Acidobacteria phylum sequences in uranium-contaminated subsurface sediments greatly expand the known diversity within the phylum. Appl Environ Microbiol. 2007;73(9):3113–6.
39. Wu D, Hugenholtz P, Mavromatis K, Pukall R, Dalin E, Ivanova NN, et al. A phylogeny-driven genomic encyclopaedia of bacteria and archaea. Nature. 2009;462:1056–60.
40. Blainey PC. The future is now: single-cell genomics of bacteria and archaea. FEMS Microbiol Rev. 2013;37(3):407–27. doi:10.1111/1574-6976.12015.
41. Henry S, Bru D, Stres B, Hallet S, Philippot L. Quantitative detection of the nosZ gene, encoding nitrous oxide reductase, and comparison of the abundances of 16S rRNA, narG, nirK, and nosZ genes in soils. Appl Environ Microbiol. 2006;72(8):5181–89. doi:10.1128/AEM.00231-06.
42. Heylen K, Gevers D, Vanparys B, Wittebolle L, Geets J, Boon N, et al. The incidence of nirS and nirK and their genetic heterogeneity in cultivated denitrifies. Environ Microbiol. 2006;8(11):2012–21. doi:10.1111/j.1462-2920.2006.01081.x.
43. Mao Y, Yannarell AC, Davis SC, Mackie RI. Impact of different bioenergy crops on N-cycling bacterial and archaeal communities in soil. Environ Microbiol. 2013;15:928–42. doi:10.1111/j.1462-2920.2012.02844.x.
44. Li D, Liu CM, Luo R, Sadakane K, Lam TW. MEGAHIT: An ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph. Bioinformatics. 2015;31:1674–6. doi: 10.1093/bioinformatics/btv033
45. Zhang Y, Sun Y, Cole JR. A Sensitive and Accurate protein domain cLassification Tool (SALT) for short reads. Bioinformatics. 2013;29:2103–11. doi:10.1093/bioinformatics/btt357.
46. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008;18(5):821–9. doi:10.1101/gr.074492.107.
47. Java. http://www.java.com. Assessed 15 Jul 2015.