A de Bruijn graph approach to the quantification of closely-related genomes in a microbial community

Journal of Computational Biology

Volumn 19, Issue 6, 2012, Pages 814-825

  Wang, Mingjie ^a   Ye, Yuzhen ^a   Tang, Haixu ^a,b  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

closely related genomes; de Bruijn graph; metagenomics; quantification

Indexed keywords

ALGORITHM; ARTICLE; BACTERIAL GENOME; CHROMOSOME MAP; CLASSIFICATION; DNA SEQUENCE; ESCHERICHIA COLI; GENETIC VARIABILITY; GENETICS; METAGENOMICS; METHODOLOGY; MICROBIAL CONSORTIUM; PHYLOGENY; SEQUENCE ALIGNMENT; TREPONEMA;

ALGORITHMS; CHROMOSOME MAPPING; ESCHERICHIA COLI; GENOME, BACTERIAL; GENOMIC STRUCTURAL VARIATION; METAGENOMICS; MICROBIAL CONSORTIA; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; TREPONEMA;

EID: 84862519955     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2012.0058     Document Type: Article

References (25)

1. Alkan, C., Kidd, J.M., Marques-Bonet, T., et al. 2009 Personalized copy number and segmental duplication maps using next-generation sequencing. Nat. Genet. 41, 1061-1067.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., et al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Arumugam, M., Raes, J., Pelletier, E., et al. 2011. Enterotypes of the human gut microbiome. Nature 473, 174-180.
4. Deloger, M., El Karoui, M., and Petit. M.A. 2009. A genomic distance based on MUM indicates discontinuity between most bacterial species and genera. J. Bacteriol. 191, 91-99.
5. Flouri, T., Iliopoulos, C.S., and Pissis. S.P. 2011. DynMap: mapping short reads to multiple related genomes. Proceeding of the 2nd Conference on Bioinformatics, Computational Biology, and Biomedicine (ACMBCB, '11), 330-334.
6. Gnerre, S., Maccallum, I., Przybylski, D., 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.
7. Graber, J.R., Leadbetter, J.R., and Breznak. J.A. 2004. Description of Treponema azotonutricium sp. nov. and Treponema primitia sp. nov., the first spirochetes isolated from termite guts. Appl. Environ. Microbiol. 70, 1315-1320.
8. Hamady, M., Walker, J.J., Harris, J.K., et al. 2008. Error-correcting barcoded primers for pyrosequencing hundreds of samples in multiplex. Nat. Methods 5, 235-237.
9. Han, C., Gronow, S., Teshima, H., et al. 2011. Complete genome sequence of Treponema succinifaciens type strain (6091). Stand. Genomic Sci. 4, 361-370.
10. Jiang, H., and Wong. W.H. 2009. Statistical inferences for isoform expression in RNA-Seq. Bioinformatics 25, 1026-1032.
11. Kumar, S., and Filipski. A. 2007. Multiple sequence alignment: in pursuit of homologous DNA positions. Genome Res. 17, 127-135.
12. Langmead, B., Trapnell, C., Pop, M., et al. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 10, R25.
13. Li, H., and Durbin. R. 2009. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 25, 1754-1760.
14. Li, R., Zhu, H., Ruan, J., et al. 2010. De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 20, 265-272.
15. Peterson, J., Garges, S., Giovanni, M., et al. 2009. The NIH Human Microbiome Project. Genome Res. 19, 2317-2323.
16. Pevzner, P.A., Pevzner, P.A., Tang, H., et al. 2004. De novo repeat classification and fragment assembly. Genome Res. 14, 1786-1796.
17. Pevzner, P.A., Tang, H., and Waterman, M.S. 2001. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U.S.A. 98, 9748-9753.
18. Richter, D.C., Ott, F., Auch, A.F., et al. 2008. MetaSim: a sequencing simulator for genomics and metagenomics. PLoS ONE 3, e3373.
19. Schneeberger, K., Hagmann, J., Ossowski, S., et al. 2009. Simultaneous alignment of short reads against multiple genomes. Genome Biol. 10, R98.
20. Seshadri, R., Myers, G.S., Tettelin, H., et al. 2004. Comparison of the genome of the oral pathogen Treponema denticola with other spirochete genomes. Proc. Natl. Acad. Sci. U.S.A. 101, 5646-5651.
21. Touzain, F., Denamur, E., Medigue, C., et al. 2010. Small variable segments constitute a major type of diversity of bacterial genomes at the species level. Genome Biol. 11, R45.
22. Venter, J.C., Remington, K., Heidelberg, J.F., et al. 2004. Environmental genome shotgun sequencing of the Sargasso Sea. Science 304, 66-74.
23. Wooley, J.C., and Ye. Y. 2009. Metagenomics: facts and artifacts, and computational challenges. J. Comput. Sci. Technol. 25, 71-81.
24. Ye, Y. 2010. Identification and quantification of abundant species from pyrosequencing of 16S rRNA by consensus alignment. Proc. Bioinform. Biomed. (BIBM) 2010 IEEE Int. Conf. 153-157.
25. Zerbino, D.R., and Birney. E. 2008. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821-829.