27 December 2010 in Proceedings of the National Academy of Sciences
Massively parallel DNA sequencing technologies are revolutionizing genomics by making it possible to generate billions of relatively short (~100-base) sequence reads at very low cost. Whereas such data can be readily used for a wide range of biomedical applications, it has proven difficult to use them to generate high-quality de novo genome assemblies of large, repeat-rich vertebrate genomes. To date, the genome assemblies generated from such data have fallen far short of those obtained with the older (but much more expensive) capillary-based sequencing approach. Here, we report the development of an algorithm for genome assembly, ALLPATHS-LG, and its application to massively parallel DNA sequence data from the human and mouse genomes, generated on the Illumina platform. The resulting draft genome assemblies have good accuracy, short-range contiguity, long-range connectivity, and coverage of the genome. In particular, the base accuracy is high (≥99.95%) and the scaffold sizes (N50 size = 11.5 Mb for human and 7.2 Mb for mouse) approach those obtained with capillary-based sequencing. The combination of improved sequencing technology and improved computational methods should now make it possible to increase dramatically the de novo sequencing of large genomes. The ALLPATHS-LG program is available at http://www.broadinstitute.org/science/programs/genome-biology/crd .
22 July 2013 in GigaScience
Background: The process of generating raw genome sequence data continues to become cheaper, faster, and more accurate. However, assembly of such data into high-quality, finished genome sequences remains challenging. Many genome assembly tools are available, but they differ greatly in terms of their performance (speed, scalability, hardware requirements, acceptance of newer read technologies) and in their final output (composition of assembled sequence). More importantly, it remains largely unclear how to best assess the quality of assembled genome sequences. The Assemblathon competitions are intended to assess current state-of-the-art methods in genome assembly. Results: In Assemblathon 2, we provided a variety of sequence data to be assembled for three vertebrate species (a bird, a fish, and snake). This resulted in a total of 43 submitted assemblies from 21 participating teams. We evaluated these assemblies using a combination of optical map data, Fosmid sequences, and several statistical methods. From over 100 different metrics, we chose ten key measures by which to assess the overall quality of the assemblies. Conclusions: Many current genome assemblers produced useful assemblies, containing a significant representation of their genes and overall genome structure. However, the high degree of variability between the entries suggests that there is still much room for improvement in the field of genome assembly and that approaches which work well in assembling the genome of one species may not necessarily work well for another.
24 July 2012 in Genome Research
Exceptionally accurate genome reference sequences have proven to be of great value to microbial researchers. Thus, to date, about 1800 bacterial genome assemblies have been “finished” at great expense with the aid of manual laboratory and computational processes that typically iterate over a period of months or even years. By applying a new laboratory design and new assembly algorithm to 16 samples, we demonstrate that assemblies exceeding finished quality can be obtained from whole-genome shotgun data and automated computation. Cost and time requirements are thus dramatically reduced.
7 December 2005 in Physical Review B
In this paper we report on ab initio pseudopotential density-functional calculations of some possible high-pressure phases of carbon. The total energies of several hybrid diamond-graphite structures were calculated as a function of volume using density-functional theory and the local density approximation. The lowest calculated transition pressures between hexagonal-graphite and hybrid structures were 17 and , which compare well with the experimental value of for the transition at low temperatures between graphite and a still unidentified hard transparent phase. The electronic densities of states for the different structures are presented. Also, the x-ray powder diffraction patterns for a few structures were simulated and qualitatively compared to published experimental diffraction patterns.
1 November 2006 in Physical Review B
In this work we performed ab initio pseudopotential, density functional calculations of the structure and electronic properties of two hypothetical carbon structures with cubic symmetry: bcc, body centered with 12 atoms per cubic unit cell, and sc, simple cubic with 20 atoms per unit cell. The former is semiconducting with an indirect gap of —within the local density approximation to the exchange and correlation energy functional—while the latter is metallic. Both have similar zero-pressure densities of about one atom per , which is intermediate between graphite and diamond, and similar bulk moduli of about at ambient conditions. Both are metastable with respect to graphite and diamond, and no phase transition is expected in the range of pressures studied.