ALLPATHS: De novo assembly of whole-genome shotgun microreads.

@article{citeulike:2547951, abstract = {New DNA sequencing technologies deliver data at dramatically lower costs but demand new analytical methods to take full advantage of the very short reads that they produce. We provide an initial, theoretical solution to the challenge of de novo assembly from whole-genome shotgun "microreads." For 11 genomes of sizes up to 39 Mb, we generated high-quality assemblies from 80x coverage by paired 30-base simulated reads modeled after real Illumina-Solexa reads. The bacterial genomes of Campylobacter jejuni and Escherichia coli assemble optimally, yielding single perfect contigs, and larger genomes yield assemblies that are highly connected and accurate. Assemblies are presented in a graph form that retains intrinsic ambiguities such as those arising from polymorphism, thereby providing information that has been absent from previous genome assemblies. For both C. jejuni and E. coli, this assembly graph is a single edge encompassing the entire genome. Larger genomes produce more complicated graphs, but the vast majority of the bases in their assemblies are present in long edges that are nearly always perfect. We describe a general method for genome assembly that can be applied to all types of DNA sequence data, not only short read data, but also conventional sequence reads.}, address = {Broad Institute of MIT and Harvard, Cambridge, Massachusetts 02141, USA;}, author = {Butler, Jonathan and Maccallum, Iain and Kleber, Michael and Shlyakhter, Ilya A A. and Belmonte, Matthew K K. and Lander, Eric S S. and Nusbaum, Chad and Jaffe, David B B. }, citeulike-article-id = {2547951}, doi = {10.1101/gr.7337908}, issn = {1088-9051}, journal = {Genome Res}, keywords = {assembly}, month = {March}, posted-at = {2008-05-27 16:23:29}, priority = {2}, title = {ALLPATHS: De novo assembly of whole-genome shotgun microreads.}, url = {http://dx.doi.org/10.1101/gr.7337908}, year = {2008} }

TY - JOUR ID - citeulike:2547951 L3 - citeulike-article-id:2547951 TI - ALLPATHS: De novo assembly of whole-genome shotgun microreads. JF - Genome Res AD - Broad Institute of MIT and Harvard, Cambridge, Massachusetts 02141, USA; SN - 1088-9051 N2 - New DNA sequencing technologies deliver data at dramatically lower costs but demand new analytical methods to take full advantage of the very short reads that they produce. We provide an initial, theoretical solution to the challenge of de novo assembly from whole-genome shotgun "microreads." For 11 genomes of sizes up to 39 Mb, we generated high-quality assemblies from 80x coverage by paired 30-base simulated reads modeled after real Illumina-Solexa reads. The bacterial genomes of Campylobacter jejuni and Escherichia coli assemble optimally, yielding single perfect contigs, and larger genomes yield assemblies that are highly connected and accurate. Assemblies are presented in a graph form that retains intrinsic ambiguities such as those arising from polymorphism, thereby providing information that has been absent from previous genome assemblies. For both C. jejuni and E. coli, this assembly graph is a single edge encompassing the entire genome. Larger genomes produce more complicated graphs, but the vast majority of the bases in their assemblies are present in long edges that are nearly always perfect. We describe a general method for genome assembly that can be applied to all types of DNA sequence data, not only short read data, but also conventional sequence reads. KW - assembly AU - Butler, Jonathan AU - Maccallum, Iain AU - Kleber, Michael AU - Shlyakhter, Ilya A AU - Belmonte, Matthew K AU - Lander, Eric S AU - Nusbaum, Chad AU - Jaffe, David B PY - 2008/03/13/ UR - http://dx.doi.org/10.1101/gr.7337908 ER -