{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T16:09:30Z","timestamp":1784822970914,"version":"3.55.0"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>\n               <jats:p>Results: Here we present software, named \u2018Maligner\u2019, 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.<\/jats:p>\n               <jats:p>Availability and implementation: The Maligner software is written in C\u2009++ and is available at https:\/\/github.com\/LeeMendelowitz\/maligner under the GNU General Public License.<\/jats:p>\n               <jats:p>Contact: mpop@umiacs.umd.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv711","type":"journal-article","created":{"date-parts":[[2015,12,5]],"date-time":"2015-12-05T01:38:01Z","timestamp":1449279481000},"page":"1016-1022","source":"Crossref","is-referenced-by-count":24,"title":["Maligner: a fast ordered restriction map aligner"],"prefix":"10.1093","volume":"32","author":[{"given":"Lee M.","family":"Mendelowitz","sequence":"first","affiliation":[{"name":"1 Center for Bioinformatics and Computational Biology,"},{"name":"2 Applied Math & Statistics, and Scientific Computation,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David C.","family":"Schwartz","sequence":"additional","affiliation":[{"name":"4 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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mihai","family":"Pop","sequence":"additional","affiliation":[{"name":"1 Center for Bioinformatics and Computational Biology,"},{"name":"2 Applied Math & Statistics, and Scientific Computation,"},{"name":"3 Department of Computer Science, University of Maryland, College Park, MD 20742, USA and"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2015,12,3]]},"reference":[{"key":"2023020111573232800_btv711-B1","first-page":"18","article-title":"Genomics via optical mapping. III: contiging genomic DNA","volume":"7","author":"Anantharaman","year":"1999","journal-title":"Seventh Int. Conf. Intell. Syst. Mol. Biol"},{"key":"2023020111573232800_btv711-B2","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1038\/ng.643","article-title":"A large and complex structural polymorphism at 16p12.1 underlies microdeletion disease risk","volume":"42","author":"Antonacci","year":"2010","journal-title":"Nat. Genet"},{"key":"2023020111573232800_btv711-B3","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1126\/science.1101156","article-title":"The genome of the diatom Thalassiosira pseudonana: ecology, evolution, and metabolism","volume":"306","author":"Armbrust","year":"2004","journal-title":"Science"},{"key":"2023020111573232800_btv711-B4","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/S0076-6879(99)03006-2","article-title":"Optical mapping: an approach for fine mapping","volume":"303","author":"Aston","year":"1998","journal-title":"Methods Enzymol"},{"key":"2023020111573232800_btv711-B5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J. Comput. Biol"},{"key":"2023020111573232800_btv711-B6","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1371\/journal.pbio.1000112","article-title":"Lineage-specific biology revealed by a finished genome assembly of the mouse","volume":"7","author":"Church","year":"2009","journal-title":"PLoS Biol"},{"key":"2023020111573232800_btv711-B7","doi-asserted-by":"crossref","first-page":"5293","DOI":"10.1021\/ac0496401","article-title":"A microfluidic system for large DNA molecule arrays equally large data sets","volume":"76","author":"Dimalanta","year":"2004","journal-title":"Anal. Chem"},{"key":"2023020111573232800_btv711-B8","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/2047-217X-3-11","article-title":"High-coverage sequencing and annotated assemblies of the budgerigar genome","volume":"3","author":"Ganapathy","year":"2014","journal-title":"Gigascience"},{"key":"2023020111573232800_btv711-B9","doi-asserted-by":"crossref","first-page":"7689","DOI":"10.1073\/pnas.1418577112","article-title":"Single-molecule analysis reveals widespread structural variation in multiple myeloma","volume":"112","author":"Gupta","year":"2015","journal-title":"PNAS"},{"key":"2023020111573232800_btv711-B10","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1126\/science.1112680","article-title":"The genome of the kinetoplastid parasite, Leishmania major","volume":"309","author":"Ivens","year":"2005","journal-title":"Science"},{"key":"2023020111573232800_btv711-B11","doi-asserted-by":"crossref","first-page":"2673","DOI":"10.1073\/pnas.0611151104","article-title":"A single-molecule barcoding system using nanoslits for DNA analysis","volume":"104","author":"Jo","year":"2007","journal-title":"PNAS"},{"key":"2023020111573232800_btv711-B12","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature06862","article-title":"Mapping and sequencing of structural variation from eight human genomes","volume":"453","author":"Kidd","year":"2008","journal-title":"Nature"},{"key":"2023020111573232800_btv711-B13","doi-asserted-by":"crossref","first-page":"8356","DOI":"10.1021\/ma400926h","article-title":"Presentation of large DNA molecules for analysis as nanoconfined dumbbells","volume":"46","author":"Kounovsky-Shafer","year":"2013","journal-title":"Macromolecules"},{"key":"2023020111573232800_btv711-B14","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes","volume":"5","author":"Kurtz","year":"2004","journal-title":"Genome Biol"},{"key":"2023020111573232800_btv711-B15","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.1126\/science.285.5433.1558","article-title":"Whole-genome shotgun optical mapping of Deinococcus radiodurans","volume":"285","author":"Lin","year":"1999","journal-title":"Science"},{"key":"2023020111573232800_btv711-B16","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/978-3-662-44753-6_6","volume-title":"Algorithms in Bioinformatics","author":"Muggli","year":"2014"},{"key":"2023020111573232800_btv711-B17","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1093\/bioinformatics\/btn102","article-title":"Scaffolding and validation of bacterial genome assemblies using optical restriction maps","volume":"24","author":"Nagarajan","year":"2008","journal-title":"Bioinformatics"},{"key":"2023020111573232800_btv711-B18","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1186\/1471-2164-14-505","article-title":"Discovery of structural alterations in solid tumor oligodendroglioma by single molecule analysis","volume":"14","author":"Ray","year":"2013","journal-title":"BMC Genomics"},{"key":"2023020111573232800_btv711-B19","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1089\/cmb.2011.0221","article-title":"Statistical significance of optical map alignments","volume":"19","author":"Sarkar","year":"2012","journal-title":"J. Comput. Biol"},{"key":"2023020111573232800_btv711-B20","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1093\/bioinformatics\/btr026","article-title":"Quality control and preprocessing of metagenomic datasets","volume":"27","author":"Schmieder","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020111573232800_btv711-B21","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1126\/science.1178534","article-title":"The B73 maize genome: complexity, diversity, and dynamics","volume":"326","author":"Schnable","year":"2009","journal-title":"Science"},{"key":"2023020111573232800_btv711-B22","doi-asserted-by":"crossref","first-page":"10848","DOI":"10.1073\/pnas.0914638107","article-title":"High-resolution human genome structure by single-molecule analysis","volume":"107","author":"Teague","year":"2010","journal-title":"PNAS"},{"key":"2023020111573232800_btv711-B23","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1089\/cmb.2006.13.442","article-title":"Alignment of optical maps","volume":"13","author":"Valouev","year":"2006","journal-title":"J. Comput. Biol"},{"key":"2023020111573232800_btv711-B24","doi-asserted-by":"crossref","first-page":"15770","DOI":"10.1073\/pnas.0604040103","article-title":"An algorithm for assembly of ordered restriction maps from single DNA molecules","volume":"103","author":"Valouev","year":"2006","journal-title":"PNAS"},{"key":"2023020111573232800_btv711-B25","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1093\/bioinformatics\/btl063","article-title":"Refinement of optical map assemblies","volume":"22","author":"Valouev","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020111573232800_btv711-B26","doi-asserted-by":"crossref","first-page":"e1000715","DOI":"10.1371\/journal.pgen.1000715","article-title":"The physical and genetic framework of the maize B73 genome","volume":"5","author":"Wei","year":"2009","journal-title":"PLoS Genet"},{"key":"2023020111573232800_btv711-B27","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature10625","article-title":"The Medicago genome provides insight into the evolution of rhizobial symbioses","volume":"480","author":"Young","year":"2011","journal-title":"Nature"},{"key":"2023020111573232800_btv711-B28","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1186\/1471-2164-8-278","article-title":"Validation of rice genome sequence by optical mapping","volume":"8","author":"Zhou","year":"2007","journal-title":"BMC Genomics"},{"key":"2023020111573232800_btv711-B29","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.molbiopara.2004.08.002","article-title":"Shotgun optical mapping of the entire Leishmania major Friedlin genome","volume":"138","author":"Zhou","year":"2004","journal-title":"Mol. Biochem. Parasitol"},{"key":"2023020111573232800_btv711-B30","doi-asserted-by":"crossref","first-page":"e1000711","DOI":"10.1371\/journal.pgen.1000711","article-title":"A single molecule scaffold for the maize genome","volume":"5","author":"Zhou","year":"2009","journal-title":"PLoS Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/7\/1016\/49018708\/bioinformatics_32_7_1016.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/7\/1016\/49018708\/bioinformatics_32_7_1016.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:22:50Z","timestamp":1675290170000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/7\/1016\/1744175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,3]]},"references-count":30,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv711","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,4,1]]},"published":{"date-parts":[[2015,12,3]]}}}