{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:33:36Z","timestamp":1773275616145,"version":"3.50.1"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2016,10,1]],"date-time":"2016-10-01T00:00:00Z","timestamp":1475280000000},"content-version":"vor","delay-in-days":3117,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,5,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: New, high-throughput sequencing technologies have made it feasible to cheaply generate vast amounts of sequence information from a genome of interest. The computational reconstruction of the complete sequence of a genome is complicated by specific features of these new sequencing technologies, such as the short length of the sequencing reads and absence of mate-pair information. In this article we propose methods to overcome such limitations by incorporating information from optical restriction maps.<\/jats:p>\n               <jats:p>Results: We demonstrate the robustness of our methods to sequencing and assembly errors using extensive experiments on simulated datasets. We then present the results obtained by applying our algorithms to data generated from two bacterial genomes Yersinia aldovae and Yersinia kristensenii. The resulting assemblies contain a single scaffold covering a large fraction of the respective genomes, suggesting that the careful use of optical maps can provide a cost-effective framework for the assembly of genomes.<\/jats:p>\n               <jats:p>Availability: The tools described here are available as an open-source package at ftp:\/\/ftp.cbcb.umd.edu\/pub\/software\/soma<\/jats:p>\n               <jats:p>Contact: \u00a0mpop@umiacs.umd.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn102","type":"journal-article","created":{"date-parts":[[2008,3,21]],"date-time":"2008-03-21T00:35:26Z","timestamp":1206059726000},"page":"1229-1235","source":"Crossref","is-referenced-by-count":103,"title":["Scaffolding and validation of bacterial genome assemblies using optical restriction maps"],"prefix":"10.1093","volume":"24","author":[{"given":"Niranjan","family":"Nagarajan","sequence":"first","affiliation":[{"name":"1 University of Maryland, College Park, MD 20742 and 2Biological Defense Research Directorate, Naval Medical Research Center and Henry M. Jackson Foundation, 12300 Washington Ave, Rockville, MD 20852, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy D.","family":"Read","sequence":"additional","affiliation":[{"name":"1 University of Maryland, College Park, MD 20742 and 2Biological Defense Research Directorate, Naval Medical Research Center and Henry M. Jackson Foundation, 12300 Washington Ave, Rockville, MD 20852, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mihai","family":"Pop","sequence":"additional","affiliation":[{"name":"1 University of Maryland, College Park, MD 20742 and 2Biological Defense Research Directorate, Naval Medical Research Center and Henry M. Jackson Foundation, 12300 Washington Ave, Rockville, MD 20852, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,3,20]]},"reference":[{"key":"2023020210041248000_B1","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1089\/cmb.1997.4.91","article-title":"Genomics via optical mapping. ii: ordered restriction maps","volume":"4","author":"Anantharaman","year":"1997","journal-title":"J. Comput. Biol"},{"key":"2023020210041248000_B2","first-page":"18","article-title":"Genomics via optical mapping. iii: contiging genomic DNA","volume-title":"Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology","author":"Anantharaman","year":"1999"},{"key":"2023020210041248000_B3","article-title":"Genomics via Optical Mapping iv: Sequence Validation via Optical Map Matching","author":"Antoniotti","year":"2001","journal-title":"Technical Report"},{"key":"2023020210041248000_B4","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1145\/502102.502107","article-title":"A unified approach to approximating resource allocation and scheduling","volume":"48","author":"Bar-Noy","year":"2001","journal-title":"J. ACM"},{"key":"2023020210041248000_B5","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1089\/10665270360688084","article-title":"The restriction scaffold problem","volume":"10","author":"Ben-Dor","year":"2003","journal-title":"J. Comput. Biol"},{"key":"2023020210041248000_B6","doi-asserted-by":"crossref","first-page":"2152","DOI":"10.1101\/gr.1068603","article-title":"Locating sequence on fpc maps and selecting a minimal tiling path","volume":"13","author":"Engler","year":"2003","journal-title":"Genome Res"},{"key":"2023020210041248000_B7","doi-asserted-by":"crossref","first-page":"11240","DOI":"10.1073\/pnas.0604351103","article-title":"A sanger\/pyrosequencing hybrid approach for the generation of high-quality draft assemblies of marine microbial genomes","volume":"103","author":"Goldberg","year":"2006","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023020210041248000_B8","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1002\/nav.20231","article-title":"Interval scheduling: a survey","volume":"54","author":"Kolen","year":"2007","journal-title":"Nav. Res. Logist"},{"key":"2023020210041248000_B9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1186\/1471-2164-8-321","article-title":"Optical mapping as a routine tool for bacterial genome sequence finishing","volume":"8","author":"Latreille","year":"2007","journal-title":"BMC Genomics"},{"key":"2023020210041248000_B10","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","article-title":"Genome sequencing in microfabricated high-density picolitre reactors","volume":"437","author":"Margulies","year":"2005","journal-title":"Nature"},{"key":"2023020210041248000_B11","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1146\/annurev.bi.44.070175.001421","article-title":"Restriction endonucleases in the analysis and restructuring of DNA molecules","volume":"44","author":"Nathans","year":"1975","journal-title":"Annu. Rev. Biochem"},{"key":"2023020210041248000_B12","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0065-2458(03)60006-9","article-title":"Shotgun sequence assembly","volume":"60","author":"Pop","year":"2004","journal-title":"Adv. Comp. Vol. 60"},{"key":"2023020210041248000_B13","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1101\/gr.1536204","article-title":"Hierarchical scaffolding with bambus","volume":"14","author":"Pop","year":"2004","journal-title":"Genome Res"},{"key":"2023020210041248000_B14","doi-asserted-by":"crossref","first-page":"5511","DOI":"10.1128\/AEM.71.9.5511-5522.2005","article-title":"Whole-genome shotgun optical mapping of rhodospirillum rubrum","volume":"71","author":"Reslewic","year":"2005","journal-title":"Appl. Environ. Microbiol"},{"key":"2023020210041248000_B15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1101\/gr.5.1.1","article-title":"Optical mapping: a novel, single-molecule approach to genomic analysis","volume":"5","author":"Samad","year":"1995","journal-title":"Genome Res"},{"key":"2023020210041248000_B16","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/bioinformatics\/13.5.523","article-title":"Fpc: a system for building contigs from restriction fingerprinted clones","volume":"13","author":"Soderlund","year":"1997","journal-title":"Bioinformatics"},{"key":"2023020210041248000_B17","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. Comp. Biol"},{"key":"2023020210041248000_B18","doi-asserted-by":"crossref","first-page":"6321","DOI":"10.1128\/AEM.68.12.6321-6331.2002","article-title":"A whole-genome shotgun optical map of yersinia pestis strain kim","volume":"68","author":"Zhou","year":"2002","journal-title":"Appl. Environ. Microbiol"},{"key":"2023020210041248000_B19","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"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/10\/1229\/49046707\/bioinformatics_24_10_1229.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/10\/1229\/49046707\/bioinformatics_24_10_1229.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T11:30:05Z","timestamp":1675337405000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/10\/1229\/177032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,20]]},"references-count":19,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2008,5,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn102","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,5,15]]},"published":{"date-parts":[[2008,3,20]]}}}