Format

Send to

Choose Destination
Bioinformatics. 2016 Apr 1;32(7):1016-22. doi: 10.1093/bioinformatics/btv711. Epub 2015 Dec 3.

Maligner: a fast ordered restriction map aligner.

Author information

1
Center for Bioinformatics and Computational Biology, Applied Math & Statistics, and Scientific Computation.
2
Laboratory for Molecular and Computational Genomics, Department of Chemistry, Laboratory of Genetics, USA and the UW-Biotechnology Center, University of Wisconsin-Madison, WI 53706, USA.
3
Center for Bioinformatics and Computational Biology, Applied Math & Statistics, and Scientific Computation, Department of Computer Science, University of Maryland, College Park, MD 20742, USA and.

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.edu.

PMID:
26637292
PMCID:
PMC4907389
DOI:
10.1093/bioinformatics/btv711
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center