OSLay: optimal syntenic layout of unfinished assemblies
Open Access
- 26 April 2007
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 23 (13) , 1573-1579
- https://doi.org/10.1093/bioinformatics/btm153
Abstract
Summary: The whole genome shotgun approach to genome sequencing results in a collection of contigs that must be ordered and oriented to facilitate efficient gap closure. We present a new tool OSLay that uses synteny between matching sequences in a target assembly and a reference assembly to layout the contigs (or scaffolds) in the target assembly. The underlying algorithm is based on maximum weight matching. The tool provides an interactive visualization of the computed layout and the result can be imported into the assembly editing tool Consed to support the design of primer pairs for gap closure. Motivation: To enhance efficiency in the gap closure phase of a genome project it is crucial to know which contigs are adjacent in the target genome. Related genome sequences can be used to layout contigs in an assembly. Availability: OSLay is freely available from: http://www-ab.informatik.unituebingen.de/software/oslay Contact:drichter@informatik.uni-tuebingen.deKeywords
This publication has 14 references indexed in Scilit:
- Genome sequencing in microfabricated high-density picolitre reactorsNature, 2005
- BACCardI—a tool for the validation of genomic assemblies, assisting genome finishing and intergenome comparisonBioinformatics, 2004
- Versatile and open software for comparing large genomesGenome Biology, 2004
- A Predator Unmasked: Life Cycle of Bdellovibrio bacteriovorus from a Genomic PerspectiveScience, 2004
- CAAT-Box, contigs-Assembly and Annotation Tool-Box for genome sequencing projectsBioinformatics, 2004
- Whole-genome DNA sequencingComputing in Science & Engineering, 1999
- Consed: A Graphical Tool for Sequence FinishingGenome Research, 1998
- Basic local alignment search toolJournal of Molecular Biology, 1990
- Nucleotide sequence of bacteriophage λ DNAJournal of Molecular Biology, 1982
- An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on GraphsJournal of the ACM, 1976