Maligner: a fast ordered restriction map aligner
Open Access
- 3 December 2015
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 32 (7) , 1016-1022
Abstract
Motivation: The Optical Mapping System discovers structural variants and potentiates sequence assembly of genomes via scaffolding and comparisons that globally validate or correct sequence assemblies. Despite its utility, there are few publicly available tools for aligning optical mapping datasets. Results: Here we present software, named ‘Maligner’, for the alignment of both single molecule restriction maps (Rmaps) and in silico restriction maps of sequence contigs to a reference. Maligner provides two modes of alignment: an efficient, sensitive dynamic programming implementation that scales to large eukaryotic genomes, and a faster indexed based implementation for finding alignments with unmatched sites in the reference but not the query. We compare our software to other publicly available tools on Rmap datasets and show that Maligner finds more correct alignments in comparable runtime. Lastly, we introduce the M-Score statistic for normalizing alignment scores across restriction maps and demonstrate its utility for selecting high quality alignments. Availability and implementation: The Maligner software is written in C ++ and is available at https://github.com/LeeMendelowitz/maligner under the GNU General Public License. Contact: mpop@umiacs.umd.eduKeywords
This publication has 31 references indexed in Scilit:
- SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell SequencingJournal of Computational Biology, 2012
- Statistical Significance of Optical Map AlignmentsJournal of Computational Biology, 2012
- The Medicago genome provides insight into the evolution of rhizobial symbiosesNature, 2011
- Quality control and preprocessing of metagenomic datasetsBioinformatics, 2011
- A large and complex structural polymorphism at 16p12.1 underlies microdeletion disease riskNature Genetics, 2010
- High-resolution human genome structure by single-molecule analysisProceedings of the National Academy of Sciences, 2010
- Mapping and sequencing of structural variation from eight human genomesNature, 2008
- Scaffolding and validation of bacterial genome assemblies using optical restriction mapsBioinformatics, 2008
- A single-molecule barcoding system using nanoslits for DNA analysisProceedings of the National Academy of Sciences, 2007
- An algorithm for assembly of ordered restriction maps from single DNA moleculesProceedings of the National Academy of Sciences, 2006