{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T21:22:26Z","timestamp":1704921746485},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Genome maps are fundamental to the study of an organism and essential in the process of genome sequencing which in turn provides the ultimate map of the genome. The increased number of genomes being sequenced offers new opportunities for the mapping of closely related organisms. We propose here an algorithmic formalization of a genome comparison approach to marker ordering.<\/jats:p><jats:p>Results: In order to integrate a comparative mapping approach in the algorithmic process of map construction and selection, we propose to extend the usual statistical model describing the experimental data, here radiation hybrids (RH) data, in a statistical framework that models additionally the evolutionary relationships between a proposed map and a reference map: an existing map of the corresponding orthologous genes or markers in a closely related organism. This has concretely the effect of exploiting, in the process of map selection, the information of marker adjacencies in the related genome when the information provided by the experimental data is not conclusive for the purpose of ordering. In order to compute efficiently the map, we proceed to a reduction of the maximum likelihood estimation to the Traveling Salesman Problem. Experiments on simulated RH datasets as well as on a real RH dataset from the canine RH project show that maps produced using the likelihood defined by the new model are significantly better than maps built using the traditional RH model.<\/jats:p><jats:p>Availability: The comparative mapping approach is available in the last version of de Givry,S. et al. [(2004) Bioinformatics, 21, 1703\u20131704, ], a free (the LKH part is free for academic use only) mapping software in C++, including LKH (Helsgaun,K. (2000) Eur. J. Oper. Res., 126, 106\u2013130, ) for maximum likelihood computation.<\/jats:p><jats:p>Contact: \u00a0thomas.faraut@toulouse.inra.fr<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl321","type":"journal-article","created":{"date-parts":[[2007,1,19]],"date-time":"2007-01-19T18:51:12Z","timestamp":1169232672000},"page":"e50-e56","source":"Crossref","is-referenced-by-count":16,"title":["A comparative genome approach to marker ordering"],"prefix":"10.1093","volume":"23","author":[{"given":"T.","family":"Faraut","sequence":"first","affiliation":[{"name":"Laboratoire de g\u00e9n\u00e9tique cellulaire 1 \u00a0 1 \u00a0 \u00a0 BP 52627, 31326 Castanet Tolosan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"de Givry","sequence":"additional","affiliation":[{"name":"Laboratoire de math\u00e9matiques et informatique appliqu\u00e9es, INRA 2 \u00a0 2 \u00a0 \u00a0 BP 52627, 31326 Castanet Tolosan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Chabrier","sequence":"additional","affiliation":[{"name":"Laboratoire de math\u00e9matiques et informatique appliqu\u00e9es, INRA 2 \u00a0 2 \u00a0 \u00a0 BP 52627, 31326 Castanet Tolosan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Derrien","sequence":"additional","affiliation":[{"name":"CNRS UMR6061 G\u00e9n\u00e9tique et D\u00e9veloppement, Universit\u00e9 de Rennes 3 \u00a0 3 \u00a0 \u00a0 1 IFR 140, 2 Av du Pr L\u00e9on Bernard, CS 34317, 35043 Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Galibert","sequence":"additional","affiliation":[{"name":"CNRS UMR6061 G\u00e9n\u00e9tique et D\u00e9veloppement, Universit\u00e9 de Rennes 3 \u00a0 3 \u00a0 \u00a0 1 IFR 140, 2 Av du Pr L\u00e9on Bernard, CS 34317, 35043 Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Hitte","sequence":"additional","affiliation":[{"name":"CNRS UMR6061 G\u00e9n\u00e9tique et D\u00e9veloppement, Universit\u00e9 de Rennes 3 \u00a0 3 \u00a0 \u00a0 1 IFR 140, 2 Av du Pr L\u00e9on Bernard, CS 34317, 35043 Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Schiex","sequence":"additional","affiliation":[{"name":"Laboratoire de math\u00e9matiques et informatique appliqu\u00e9es, INRA 2 \u00a0 2 \u00a0 \u00a0 BP 52627, 31326 Castanet Tolosan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,1,15]]},"reference":[{"key":"2023041107134126900_","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":"2023041107134126900_","first-page":"645","article-title":"On the solution of traveling salesman problems","volume":"III","author":"Applegate","year":"1998","journal-title":"Proc. ICM"},{"key":"2023041107134126900_","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":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1101\/gr.10.3.365","article-title":"RHO\u2014radiation hybrid ordering","volume":"10","author":"Ben-Dor","year":"2000","journal-title":"Genome Res."},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1093\/bioinformatics\/18.1.11","article-title":"A fast top-down method for constructing reliable radiation hybrid frameworks","volume":"18","author":"B\u00f8","year":"2002","journal-title":"Bioinformatics"},{"key":"2023041107134126900_","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":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"13206","DOI":"10.1073\/pnas.0502365102","article-title":"Comparative physical mapping links conservation of microsynteny to chromosome structure and recombination in grasses","volume":"102","author":"Bowers","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1093\/bioinformatics\/bti164","article-title":"A nearest-neighboring-end algorithm for genetic mapping","volume":"21","author":"Crane","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1093\/bioinformatics\/bti222","article-title":"CARTHAGENE: multipopulation integrated genetic and radiated hybrid mapping","volume":"21","author":"de Givry","year":"2004","journal-title":"Bioinformatics"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1101\/gr.2264004","article-title":"The Atlas genome assembly system","volume":"14","author":"Havlak","year":"2004","journal-title":"Genome Res."},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","article-title":"An effective implementation of the Lin-Kernighan traveling salesman heuristic","volume":"126","author":"Helsgaun","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1038\/nrg1658","article-title":"Facilitating genome navigation: survey sequencing and dense radiation-hybrid gene mapping","volume":"6","author":"Hitte","year":"2005","journal-title":"Nat. Rev. Genet."},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"1898","DOI":"10.1126\/science.1086432","article-title":"The dog genome: survey sequencing and comparative analysis","volume":"301","author":"Kirkness","year":"2003","journal-title":"Science"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1038\/nature04338","article-title":"Genome sequence, comparative analysis and haplotype structure of the domestic dog","volume":"438","author":"Lindblad-Toh","year":"2005","journal-title":"Nature"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"2269","DOI":"10.1093\/genetics\/165.4.2269","article-title":"Constructing large-scale genetic maps using an evolutionary strategy algorithm","volume":"165","author":"Mester","year":"2003","journal-title":"Genetics"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"S165","DOI":"10.1093\/bioinformatics\/17.suppl_1.S165","article-title":"New approaches for reconstructing phylogenies from gene order data","volume":"17","author":"Moret","year":"2001","journal-title":"Bioinformatics"},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1159\/000133025","article-title":"Report of the committee on comparative gene mapping","volume":"55","author":"O'Brien","year":"1990","journal-title":"Cytogenet. Cell Genet."},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1093\/bib\/5.3.237","article-title":"Comparative genome assembly","volume":"5","author":"Pop","year":"2004","journal-title":"Brief. Bioinform."},{"key":"2023041107134126900_","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1007\/s00122-003-1283-3","article-title":"Monte Carlo simulations on marker grouping and ordering","volume":"107","author":"Wu","year":"2003","journal-title":"Theor. Appl. Genet."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e50\/49820262\/bioinformatics_23_2_e50.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e50\/49820262\/bioinformatics_23_2_e50.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T13:03:57Z","timestamp":1683723837000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/2\/e50\/203790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,15]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl321","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,15]]},"published":{"date-parts":[[2007,1,15]]}}}