De novo finished 2.8 Mbp Staphylococcus aureus genome assembly from 100 bp short and long range paired-end reads
Open Access
- 15 October 2013
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 30 (1) , 40-49
Abstract
Motivation: Paired-end sequencing allows circumventing the shortness of the reads produced by second generation sequencers and is essential for de novo assembly of genomes. However, obtaining a finished genome from short reads is still an open challenge. We present an algorithm that exploits the pairing information issued from inserts of potentially any length. The method determines paths through an overlaps graph by using a constrained search tree. We also present a method that automatically determines suited overlaps cutoffs according to the contextual coverage, reducing thus the need for manual parameterization. Finally, we introduce an interactive mode that allows querying an assembly at targeted regions. Results: We assess our methods by assembling two Staphylococcus aureus strains that were sequenced on the Illumina platform. Using 100 bp paired-end reads and minimal manual curation, we produce a finished genome sequence for the previously undescribed isolate SGH-10-168. Availability and implementation: The presented algorithms are implemented in the standalone Edena software, freely available under the General Public License (GPLv3) at www.genomic.ch/edena.php. Contact:david.hernandez@genomic.ch Supplementary Information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 27 references indexed in Scilit:
- Finished bacterial genomes from shotgun sequence dataGenome Research, 2012
- Toward almost closed genomes with GapFillerGenome Biology, 2012
- Assessing the benefits of using mate-pairs to resolve repeats in de novo short-read prokaryotic assembliesBMC Bioinformatics, 2011
- High-quality draft assemblies of mammalian genomes from massively parallel sequence dataProceedings of the National Academy of Sciences, 2010
- Circos: An information aesthetic for comparative genomicsGenome Research, 2009
- The Sequence Alignment/Map format and SAMtoolsBioinformatics, 2009
- ALLPATHS: De novo assembly of whole-genome shotgun microreadsGenome Research, 2008
- The fragment assembly string graphBioinformatics, 2005
- De Novo Repeat Classification and Fragment AssemblyGenome Research, 2004
- Analyzing genomes with cumulative skew diagramsNucleic Acids Research, 1998