CARTHAGENE : Constructing and joining maximum likelihood genetic maps - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Conference Papers Year : 1997

CARTHAGENE : Constructing and joining maximum likelihood genetic maps


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.
No file

Dates and versions

hal-02765754 , version 1 (04-06-2020)


  • 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⟩
10 View
0 Download


Gmail Mastodon Facebook X LinkedIn More