Assembling single-cell genomes and mini-metagenomes from chimeric MDA products

Journal of Computational Biology

Volumn 20, Issue 10, 2013, Pages 714-737

  Nurk, Sergey ^a   Bankevich, Anton ^a   Antipov, Dmitry ^a   Gurevich, Alexey A ^a   Korobeynikov, Anton ^a,b   Lapidus, Alla ^a,c   Prjibelski, Andrey D ^a   Pyshkin, Alexey ^a   Sirotkin, Alexander ^a   Sirotkin, Yakov ^a   Stepanauskas, Ramunas ^d   Clingenpeel, Scott R ^e   Woyke, Tanja ^e   McLean, Jeffrey S ^f   Lasken, Roger ^f   Tesler, Glenn ^g   Alekseyev, Max A ^h   Pevzner, Pavel A ^a,i  

^a ST PETERSBURG ACADEMIC UNIVERSITY   (Russian Federation)

^b Department of Mathematics and Mechanics ^*  (Russian Federation)

^c ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^d BIGELOW LABORATORY FOR OCEAN SCIENCES   (United States)

^e DOE JOINT GENOME INSTITUTE   (United States)

^f J CRAIG VENTER INSTITUTE   (United States)

^g UNIVERSITY OF CALIFORNIA   (United States)

^h University of South Carolina   (United States)

ⁱ UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

bacterial assembly; chimeric reads; de Bruijn graph; multiple displacement amplification (MDA); single cell

Indexed keywords

BACTERIAL DNA; CONCATENATED DNA;

ALGORITHM; ARTICLE; BACTERIAL GENOME; BIOLOGY; CONTIG MAPPING; DNA BASE COMPOSITION; DNA SEQUENCE; ESCHERICHIA COLI; GENE LIBRARY; GENETICS; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; NUCLEIC ACID AMPLIFICATION; PEDOBACTER; PROCHLOROCOCCUS; SINGLE CELL ANALYSIS;

ALGORITHMS; BASE COMPOSITION; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; DNA, BACTERIAL; DNA, CONCATENATED; ESCHERICHIA COLI; GENE LIBRARY; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; NUCLEIC ACID AMPLIFICATION TECHNIQUES; PEDOBACTER; PROCHLOROCOCCUS; SEQUENCE ANALYSIS, DNA; SINGLE-CELL ANALYSIS;

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

References (37)

1. Aho, A.V., Hopcroft, J.E., and Ullman, J.D. 1983. Data Structures and Algorithms. Addison-Wesley Publishing Company, Boston.
2. Bankevich, A., Nurk, S., Antipov, D., et al. 2012. SPAdes: A new genome assembly algorithm and its applications to single-cell sequencing. J Comp. Biol. 19, 455-477.
3. Blattner, F.R., Plunkett, G., Bloch, C.A., et al. 1997. The complete genome sequence of escherichia coli K-12 Science, 277, 1453-1462
4. Boisvert, S., Laviolette, F., and Corbeil, J. 2010. Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J. of Comp. Biol. 17, 1519-1533.
5. Bresler, M., Sheehan, S., Chan, A.H., et al. 2012. Telescoper: de novo assembly of highly repetitive regions. Bioinformatics 28, i311-i317.
6. Chaisson, M., Brinza, D., and Pevzner, P. 2009. De novo fragment assembly with short mate-paired reads: Does the read length matter? Genome Res. 19, 336-346.
7. Chitsaz, H., Yee-Greenbaum, J., Tesler, G., et al. 2011. Efficient de novo assembly of single-cell bacterial genomes from short-read data sets. Nat. Biotechnol. 29, 915-921.
8. Compeau, F., Pevzner, P., and Tesler, G. 2011. How to apply de Bruijn graphs to genome assembly. Nat. Biotechnol. 29, 987-991.
9. Cormen, T.H., Leiserson, C.E., Rivest, R.L., et al. 2009. Introduction to Algorithms. The MIT Press, 3rd ed, Cambridge, Massachusetts.
10. Ford, L.R., and Fulkerson, D.R. 1962. Flows in Networks. Princeton University Press, Princeton New Jersey.
11. Gurevich, A., Saveliev, V., Vyahhi, N., et al. 2013. QUAST: quality assessment tool for genome assemblies. Bioinformatics 29, 1072-1075.
12. Han, C., Spring, S., Lapidus, A., et al. 2009. Complete genome sequence of Pedobacter heparinus type strain (HIM 762-3 T). Standards in Genomic Sciences 1
13. Huttenhower, C., Gevers, D., Knight, R., et al. 2012. Structure, function and diversity of the healthy human microbiome. Nature 486, 207-214.
14. Lasken, R. 2007. Single-cell genomic sequencing using Multiple Displacement Amplification. Curr. Opin. Microbiol. 10, 510-516.
15. Lasken, R. 2012. Genomic sequencing of uncultured microorganisms from single cells. Nat. Rev. Microbiol. 10, 631-640.
16. Lasken, R., and Stockwell, T.B. 2007. Mechanism of chimera formation during the Multiple Displacement Amplification reaction. BMC Biotechnol. 7, 19.
17. Li, K., Bihan, M., Yooseph, S., and Methe, B.A. 2012. Analyses of the microbial diversity across the human microbiome. PLoS ONE 7, e32118.
18. 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.
19. McLean, J.S., Lombardo, M.-J., Badger, J.H., et al. 2013a. Candidate phylum TM6 genome recovered from a hospital sink biofilm provides genomic insights into this uncultivated phylum. Proc. Natl. Acad. Sci. U. S. A. 110, E2390-E2399.
20. McLean, J.S., Lombardo, M.-J., Ziegler, M.G., et al. 2013b. Genome of the pathogen porphyromonas gingivalis recovered from a biofilm in a hospital sink using a high-throughput single-cell genomics platform. Genome Res. 23, 867-877.
21. Nelson, K., Weinstock, G., Highlander, S., et al. 2010. A catalog of reference genomes from the human microbiome. Science 328, 994-999.
22. Nurk, S., Bankevich, A., Antipov, D., et al. 2013. Assembling Genomes and Mini-metagenomes from Highly Chimeric Reads, 158-170. In Deng, M., Jiang, R., Sun, F., and Zhang, X., eds. Research in Computational Molecular Biology, Lecture Notes in Computer Science, Vol. 7821. Springer Berlin Heidelberg.
23. Peng, Y., Leung, H.C., Yiu, S.-M., et al. 2012. IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics 28, 1420-1428.
24. Pham, S.K., Antipov, D., Sirotkin, A., et al. 2013. Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly. J. Comput. Biol. 20, 359-371.
25. Rappe, M.S., and Giovannoni, S.J. 2003. The uncultured microbial majority. Annu. Rev. Microbiol. 57, 369-394.
26. Rocap, G., Larimer, F., Lamerdin, J., et al. 2003. Genome divergence in two Prochlorococcus ecotypes reflects oceanic niche differentiation. Nature 424, 1042-1047.
27. Seth-Smith, H.M., Harris, S.R., Skilton, R.J., et al. 2013. Whole-genome sequences of Chlamydia trachomatis directly from clinical samples without culture. Genome Res. 23, 855-866.
28. Simpson, J., Wong, K., Jackman, S., et al. 2009. ABySS: a parallel assembler for short read sequence data. Genome Res. 19, 1117-1123.
29. Stepanauskas, R. 2012. Single cell genomics: an individual look at microbes. Curr. Opin. Microbiol. 15, 613-620.
30. Tindall, B., Sikorski, J., Lucas, S., et al. 2010. Complete genome sequence of Meiothermus ruber type strain (21T). Standards in Genomic Sciences 3, 26-36.
31. Tringe, S.G., and Rubin, E.M. 2005. Metagenomics: DNA sequencing of environmental samples. Nat. Rev. Genet. 6, 805-814.
32. Tritt, A., Eisen, J.A., Facciotti, M.T., et al. 2012. An integrated pipeline for de Novo assembly of microbial genomes. PLoS ONE 7, e42304.
33. Vyahhi, N., Pyshkin, A., Pham, S., et al. 2012. From de Bruijn graphs to rectangle graphs for genome assembly. In WABI, 249-261.
34. Woyke, T., Sczyrba, A., Lee, J., et al. 2011. Decontamination of MDA reagents for single cell whole genome amplification. PLoS ONE 6, e26161.
35. Woyke, T., Xie, G., Copeland, A., et al. 2009. Assembling the marine metagenome, one cell at a time. PLoS ONE 4, e5299.
36. Wylie, K.M., Truty, R.M., Sharpton, T.J., et al. 2012. Novel bacterial taxa in the human microbiome. PLoS ONE 7, e35294.
37. Zerbino, D., and Birney, E. 2008. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18, 821-829.