Skip to Main content Skip to Navigation
New interface
Conference papers

CARTHAGENE : Constructing and joining maximum likelihood genetic maps

Abstract : Genetic mapping is an important step in the study of any organism. An accurate genetic map is extremely valuable for locating genes or more generally either qualitative or quantitative trait loci (QTL). This paper presents a new approach to two important problems in genetic mapping : automatically ordering markers to obtain a multipoint maximum likelihood map and building a multipoint maximum likelihood map using pooled data from several crosses. The approach is embodied in an hybrid algorithm that mixes the statistical optimization algorithm EM with local search techniques which have been developed in the artificial intelligence and operations research communities. An efficient implementation of the EM algorithm provides maximum likelihood recombination fractions, while the local search techniques look for orders that maximize this maximum likelihood. The specificity of the approach lies in the neighborhood structure used in the local search algorithms which has been inspired by an analogy between the marker ordering problem and the famous traveling salesman problem. The approach has been used to build joined maps for the wasp Trichogramma brassicae and on random pooled data sets. In both cases, it compares quite favorably with existing softwares as far as maximum likelihood is considered as a significant criteria.
Document type :
Conference papers
Complete list of metadata
Contributor : Migration ProdInra Connect in order to contact the contributor
Submitted on : Thursday, June 4, 2020 - 8:43:08 AM
Last modification on : Friday, November 18, 2022 - 4:13:45 AM


  • HAL Id : hal-02765754, version 1
  • PRODINRA : 136026



Thomas Schiex, Christine Gaspin. CARTHAGENE : Constructing and joining maximum likelihood genetic maps. Intelligent Systems in Molecular Biology, Jun 1997, Halkidiki, Greece. ⟨hal-02765754⟩



Record views