U.S. Department of Energy Office of Biological and Environmental Research

BER Research Highlights


A "Meraculous" Algorithm for Whole-Genome Assemblies
Published: August 18, 2011
Posted: November 02, 2011

DNA sequencing technologies generate a tremendous amount of genomic data compared to just a few years ago. Today, however, most genomic data is for small DNA fragments that need to be assembled back into a whole genome to elucidate the biological function of the parent organism. This represents a computational challenge for the sequencing community, in particular when the amount of genomic data reaches more than a hundred million fragments. DOE Joint Genome Institute researchers have now developed an efficient algorithm, Meraculous, to assemble the short genomic fragments into whole genome sequences. Meraculous can quickly and accurately assemble microbial genomes with a fraction of the computer memory required for more traditional methods, thanks to the use of novel techniques in graph theory and in memory-efficient hashing schemes. JGI staff have tested this method on Pichia stipiti, a microbe that efficiently produces ethanol from the five-carbon sugar xylose and found that they were able to quickly reconstruct 95% of the genome, error free. Research at JGI continues to advance this algorithm with applications to more complex plant genomes planned.

Reference: Chapman, J. A., I. Ho, S. Sunkara, S. Luo, G. P. Schroth, and D. S. Rokhsar. 2011. "Meraculous: De Novo Genome Assembly with Short Paired-End Reads," PLoS ONE 6(8), e23501. (Reference link)

Contact: Susan Gregurick, SC-23.2, (301) 903-7672
Topic Areas:

  • Research Area: Genomic Analysis and Systems Biology
  • Research Area: Microbes and Communities
  • Research Area: Plant Systems and Feedstocks, Plant-Microbe Interactions
  • Research Area: Sustainable Biofuels and Bioproducts
  • Research Area: DOE Joint Genome Institute (JGI)
  • Research Area: Computational Biology, Bioinformatics, Modeling

Division: SC-23.2 Biological Systems Science Division, BER

 

BER supports basic research and scientific user facilities to advance DOE missions in energy and environment. More about BER

Recent Highlights

May 10, 2019
Quantifying Decision Uncertainty in Water Management via a Coupled Agent-Based Model
Considering risk perception can improve the representation of human decision-making processes in age [more...]

May 09, 2019
Projecting Global Urban Area Growth Through 2100 Based on Historical Time Series Data and Future Scenarios
Study provides country-specific urban area growth models and the first dataset on country-level urba [more...]

May 05, 2019
Calibrating Building Energy Demand Models to Refine Long-Term Energy Planning
A new, flexible calibration approach improved model accuracy in capturing year-to-year changes in bu [more...]

May 03, 2019
Calibration and Uncertainty Analysis of Demeter for Better Downscaling of Global Land Use and Land Cover Projections
Researchers improved the Demeter model’s performance by calibrating key parameters and establi [more...]

Apr 22, 2019
Representation of U.S. Warm Temperature Extremes in Global Climate Model Ensembles
Representation of warm temperature events varies considerably among global climate models, which has [more...]

List all highlights (possible long download time)