Scaffolding and validation of bacterial genome assemblies using optical restriction maps
Authors:
Open Access
- 20 March 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (10) , 1229-1235
Abstract
Motivation: New, high-throughput sequencing technologies have made it feasible to cheaply generate vast amounts of sequence information from a genome of interest. The computational reconstruction of the complete sequence of a genome is complicated by specific features of these new sequencing technologies, such as the short length of the sequencing reads and absence of mate-pair information. In this article we propose methods to overcome such limitations by incorporating information from optical restriction maps. Results: We demonstrate the robustness of our methods to sequencing and assembly errors using extensive experiments on simulated datasets. We then present the results obtained by applying our algorithms to data generated from two bacterial genomes Yersinia aldovae and Yersinia kristensenii. The resulting assemblies contain a single scaffold covering a large fraction of the respective genomes, suggesting that the careful use of optical maps can provide a cost-effective framework for the assembly of genomes. Availability: The tools described here are available as an open-source package at ftp://ftp.cbcb.umd.edu/pub/software/soma Contact:mpop@umiacs.umd.eduKeywords
This publication has 17 references indexed in Scilit:
- Optical mapping as a routine tool for bacterial genome sequence finishingBMC Genomics, 2007
- Interval scheduling: A surveyNaval Research Logistics (NRL), 2007
- A Sanger/pyrosequencing hybrid approach for the generation of high-quality draft assemblies of marine microbial genomesProceedings of the National Academy of Sciences, 2006
- Genome sequencing in microfabricated high-density picolitre reactorsNature, 2005
- Shotgun Sequence Assembly2004
- The Restriction Scaffold ProblemJournal of Computational Biology, 2003
- Locating Sequence on FPC Maps and Selecting a Minimal Tiling PathGenome Research, 2003
- A unified approach to approximating resource allocation and schedulingJournal of the ACM, 2001
- Genomics via Optical Mapping II: Ordered Restriction MapsJournal of Computational Biology, 1997
- Restriction Endonucleases in the Analysis and Restructuring of DNA MoleculesAnnual Review of Biochemistry, 1975