Utilizing de Bruijn graph of metagenome assembly for metatranscriptome analysis

Bioinformatics

Volumn 32, Issue 7, 2016, Pages 1001-1008

  Ye, Yuzhen ^a   Tang, Haixu ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; METAGENOME; METAGENOMICS;

ALGORITHMS; METAGENOME; METAGENOMICS;

EID: 84964556634     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv510     Document Type: Article

References (44)

1. Abubucker,S. et al. (2012). Metabolic reconstruction for metagenomic data and its application to the human microbiome. PLoS Comput. Biol., 8, e1002358.
2. Cazaux,B. et al. (2014). From indexing data structures to de bruijn graphs. In:Kulikov, A., Kuznetsov, S. and Pevzner, P. (eds. ), Combinatorial Pattern Matching, volume 8486 of Lecture Notes in Computer Science, pages 89-99. Springer International Publishing.
3. Celaj,A. et al. (2014). Comparison of assembly algorithms for improving rate of metatranscriptomic functional annotation. Microbiome, 2, 39.
4. Chang,Z. et al. (2015). Bridger: a new framework for de novo transcriptome assembly using RNA-seq data. Genome Biol., 16, 30.
5. de Menezes,A. et al. (2012). Comparative metatranscriptomics reveals widespread community responses during phenanthrene degradation in soil. Environ. Microbiol., 14, 2577-2588.
6. Doose,G. et al. (2013). Mapping the RNA-Seq trash bin: unusual transcripts in prokaryotic transcriptome sequencing data. RNA Biol., 10, 1204-1210.
7. Dunham,I. et al. (2012). An integrated encyclopedia of DNA elements in the human genome. Nature, 489, 57-74.
8. Franzosa,E. A. et al. (2014). Relating the metatranscriptome and metagenome of the human gut. Proc. Natl Acad. Sci. U. S. A., 111, E2329-E2338.
9. Giannoukos,G. et al. (2012). Efficient and robust RNA-seq process for cultured bacteria and complex community transcriptomes. Genome Biol., 13, R23.
10. Gnerre,S. et al. (2011). High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc. Natl Acad. Sci. U. S. A., 108, 1513-1518.
11. Gosalbes,M. J. et al. (2011). Metatranscriptomic approach to analyze the functional human gut microbiota. PLoS One, 6, e17447.
12. Grabherr,M. et al. (2011). Trinity: reconstructing a full-length transcriptome without a genome from RNA-Seq data. Nat. Biotechnol., 29, 644-652.
13. Huson,D. H. et al. (2011). Integrative analysis of environmental sequences using MEGAN4. Genome Res., 21, 1552-1560.
14. Huttenhower,C. et al. (2012). Structure, function and diversity of the healthy human microbiome. Nature, 486, 207-214.
15. Jia,B. et al. (2013). NeSSM: a Next-generation sequencing simulator for metagenomics. PLoS One, 8, e75448.
16. Jorth,P. et al. (2014). Metatranscriptomics of the human oral microbiome during health and disease. MBio, 5, e01012-e01014.
17. Lahens,N. F. et al. (2014). IVT-seq reveals extreme bias in RNA sequencing. Genome Biol., 15, R86.
18. Langmead,B. and Salzberg,S. L. (2012). Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
19. Leimena,M. M. et al. (2013). A comprehensive metatranscriptome analysis pipeline and its validation using human small intestine microbiota datasets. BMC Genomics, 14, 530.
20. Leung,H. C. et al. (2013). IDBA-MT: de novo assembler for metatranscriptomic data generated from next-generation sequencing technology. J. Comput. Biol., 20, 540-550.
21. Leung,H. et al. (2014). IDBA-MTP: A hybrid metatranscriptomic assembler based on protein information. Res. Comput. Mol. Biol. . Lect. Notes Comput. Sci., 8394, 160-172.
22. Li,H. and Durbin,R. (2009). Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
23. Li,W. and Godzik,A. (2006). Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 1658-1659.
24. Li,R. et al. (2010). De novo assembly of human genomes with massively parallel short read sequencing. Genome Res., 20, 265-272.
25. Luo,R. et al. (2012). SOAPdenovo2: an empirically improved memoryefficient short-read de novo assembler. Gigascience, 1, 18.
26. Maurice,C. F. et al. (2013). Xenobiotics shape the physiology and gene expression of the active human gut microbiome. Cell, 152, 39-50.
27. Meyer,F. et al. (2008). The metagenomics RAST server-a public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics, 9, 386.
28. Moran,M. A. et al. (2013). Sizing up metatranscriptomics. ISME J., 7, 237-243.
29. Nagarajan,N. and Pop,M. (2009). Parametric complexity of sequence assembly: theory and applications to next generation sequencing. J. Comput. Biol., 16, 897-908.
30. Namiki,T. et al. (2012). MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res., 40, e155.
31. Nijkamp,J. F. et al. (2013). Exploring variation-aware contig graphs for (comparative) metagenomics using MaryGold. Bioinformatics, 29, 2826-2834.
32. Pachter,L. (2011). Models for transcript quantification from rna-seq. arXiv preprint arXiv:1104. 3889.
33. 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.
34. Pevzner,P. A. et al. (2001). An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. U. S. A., 98, 9748-9753.
35. Qin,J. et al. (2010). A human gut microbial gene catalogue established by metagenomic sequencing. Nature, 464, 59-65.
36. Roy,S. et al. (2010). Identification of functional elements and regulatory circuits by Drosophila modENCODE. Science, 330, 1787-1797.
37. Schulz,M. H. et al. (2012a). Oases: robust de novo RNA-seq assembly across the dynamic range of expression levels. Bioinformatics, 28, 1086-1092.
38. Schulz,M. H. et al. (2012b). Oases: robust de novo rna-seq assembly across the dynamic range of expression levels. Bioinformatics, 28, 1086-1092.
39. Shi,Y. et al. (2012). Transcriptional responses of surface water marine microbial assemblages to deep-sea water amendment. Environ. Microbiol., 14, 191-206.
40. Vital,M. et al. (2014). Revealing the bacterial butyrate synthesis pathways by analyzing (meta)genomic data. MBio, 5, e00889.
41. Wang,M. et al. (2012). A de Bruijn graph approach to the quantification of closely-related genomes in a microbial community. J. Comput. Biol., 19, 814-825.
42. Wu,Y. W. et al. (2012a). Oral spirochetes implicated in dental diseases are widespread in normal human subjects and carry extremely diverse integron gene cassettes. Appl. Environ. Microbiol., 78, 5288-5296.
43. Wu,Y. W. et al. (2012b). Stitching gene fragments with a network matching algorithm improves gene assembly for metagenomics. Bioinformatics, 28, i363-i369.
44. Zerbino,D. R. and Birney,E. (2008). Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res., 18, 821-829.