{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T06:56:50Z","timestamp":1697180210587},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Summary: \u00a0rh_tsp_map is a software package for computing radiation hybrid (RH) maps and for integrating physical and genetic maps. It solves the central mapping instances by reducing them to the traveling salesman problem (TSP) and using a modification of the CONCORDE package to solve the TSP instances. We present some of the features added between the initial rh_tsp_map version 1.0 and the current version 3.0, emphasizing the automation of many steps and addition of various checks designed to find problems with the input data. Iterations of improved input data followed by fast re-computation of the maps improves the quality of the final maps.<\/jats:p><jats:p>Availability: \u00a0rh_tsp_map source code and documentation including a tutorial is available at ftp:\/\/ftp.ncbi.nih.gov\/pub\/agarwala\/rhmapping\/rh_tsp_map.tar.gz. CONCORDE modified for RH mapping is available in the directory http:\/\/www.isye.gatech.edu\/~wcook\/rh\/. The QSopt library needed for CONCORDE is available at http:\/\/www2.isye.gatech.edu\/~wcook\/qsopt\/downloads\/downloads.htm<\/jats:p><jats:p>Contact: \u00a0richa@helix.nih.gov, FAX: 301-480-2288. (Please send email concurrently with any fax.)<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm077","type":"journal-article","created":{"date-parts":[[2007,3,2]],"date-time":"2007-03-02T04:00:18Z","timestamp":1172808018000},"page":"1156-1158","source":"Crossref","is-referenced-by-count":13,"title":["<tt>rh_tsp_map<\/tt>3.0: end-to-end radiation hybrid mapping with improved speed and quality control"],"prefix":"10.1093","volume":"23","author":[{"given":"Alejandro A.","family":"Sch\u00e4ffer","sequence":"first","affiliation":[{"name":"1 National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bldg. 38A, Room 10\u201303N, 8600 Rockville Pike, Bethesda, MD 20894, 2Thomas Jefferson High School for Science and Technology, 6560 Braddock Road, Alexandria, VA 22312 and 3Industrial and Systems Engineering, Georgia Tech, 765 Ferst Drive, Atlanta, GA 30332, USA"}]},{"given":"Edward Stallknecht","family":"Rice","sequence":"additional","affiliation":[{"name":"1 National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bldg. 38A, Room 10\u201303N, 8600 Rockville Pike, Bethesda, MD 20894, 2Thomas Jefferson High School for Science and Technology, 6560 Braddock Road, Alexandria, VA 22312 and 3Industrial and Systems Engineering, Georgia Tech, 765 Ferst Drive, Atlanta, GA 30332, USA"},{"name":"1 National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bldg. 38A, Room 10\u201303N, 8600 Rockville Pike, Bethesda, MD 20894, 2Thomas Jefferson High School for Science and Technology, 6560 Braddock Road, Alexandria, VA 22312 and 3Industrial and Systems Engineering, Georgia Tech, 765 Ferst Drive, Atlanta, GA 30332, USA"}]},{"given":"William","family":"Cook","sequence":"additional","affiliation":[{"name":"1 National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bldg. 38A, Room 10\u201303N, 8600 Rockville Pike, Bethesda, MD 20894, 2Thomas Jefferson High School for Science and Technology, 6560 Braddock Road, Alexandria, VA 22312 and 3Industrial and Systems Engineering, Georgia Tech, 765 Ferst Drive, Atlanta, GA 30332, USA"}]},{"given":"Richa","family":"Agarwala","sequence":"additional","affiliation":[{"name":"1 National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bldg. 38A, Room 10\u201303N, 8600 Rockville Pike, Bethesda, MD 20894, 2Thomas Jefferson High School for Science and Technology, 6560 Braddock Road, Alexandria, VA 22312 and 3Industrial and Systems Engineering, Georgia Tech, 765 Ferst Drive, Atlanta, GA 30332, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,3,1]]},"reference":[{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1101\/gr.10.3.350","article-title":"A fast and scalable radiation hybrid map construction and integration strategy","volume":"10","author":"Agarwala","year":"2000","journal-title":"Genome Res"},{"key":"2023041209114842500_","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"Applegate","year":"2006"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1089\/cmb.1997.4.517","article-title":"On constructing radiation hybrid maps","volume":"4","author":"Ben-Dor","year":"1997","journal-title":"J. Comp. Biol"},{"key":"2023041209114842500_","first-page":"1174","article-title":"Statistical methods for multipoint radiation hybrid mapping","volume":"49","author":"Boehnke","year":"1991","journal-title":"Am. J. Hum. Genet"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1093\/bioinformatics\/bti222","article-title":"CAR: multipopulation integrated genetic and radiation hybrid mapping","volume":"21","author":"de Givry","year":"2005","journal-title":"Bioinformatics"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"18526","DOI":"10.1073\/pnas.0509285102","article-title":"A high-resolution whole-genome cattle-human comparative map reveals details of mammalian chromosome evolution","volume":"102","author":"Everts-van der Wind","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.ygeno.2006.06.012","article-title":"High-resolution gene maps of horse chromosomes 14 and 21: additional insights into evolution and rearrangements of HSA5 homologs in mammals","volume":"89","author":"Goh","year":"2007","journal-title":"Genomics"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"5296","DOI":"10.1073\/pnas.0831002100","article-title":"A 1-Mb resolution radiation hybrid map of the canine genome","volume":"100","author":"Guyon","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1093\/jhered\/esg012","article-title":"Comparison of MultiMap and TSP\/CONCORDE for constructing radiation hybrid maps","volume":"94","author":"Hitte","year":"2003","journal-title":"J. Hered"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1101\/gr.5.2.136","article-title":"Statistical methods for polyploid radiation hybrid mapping","volume":"5","author":"Lange","year":"1995","journal-title":"Genome Res"},{"key":"2023041209114842500_","first-page":"A15","article-title":"Automated construction of radiation hybrid maps using MultiMap","volume":"57","author":"Matise","year":"1995","journal-title":"Am. J. Hum. Genet"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.ygeno.2005.05.013","article-title":"A rhesus macaque radiation hybrid map and comparative analysis with the human genome","volume":"86","author":"Murphy","year":"2005","journal-title":"Genomics"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.ygeno.2006.08.007","article-title":"A 1.5 megabase resolution radiation hybrid map of the cat genome and comparative analysis with the canine and human genomes","volume":"89","author":"Murphy","year":"2007","journal-title":"Genomics"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1016\/j.ygeno.2005.11.019","article-title":"The first radiation hybrid map of a perch-like fish: the gilthead seabream (Sparus aurata L)","volume":"87","author":"Senger","year":"2006","journal-title":"Genomics"},{"key":"2023041209114842500_","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1089\/cmb.1997.4.487","article-title":"Building human genome maps with radiation hybrids","volume":"4","author":"Slonim","year":"1997","journal-title":"J. Comp. Biol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/9\/1156\/49858811\/bioinformatics_23_9_1156.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/9\/1156\/49858811\/bioinformatics_23_9_1156.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T20:44:28Z","timestamp":1683751468000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/9\/1156\/272897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,1]]},"references-count":15,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2007,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm077","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,5,1]]},"published":{"date-parts":[[2007,3,1]]}}}