title: Multilocus consensus genetic maps (MCGM): formulation, algorithms, and results.
abstract: In process of creating genetic maps different labs/research groups obtain overlapping parts of the map. Merging these parts into one integrative map is based on looking for maximum shared marker orders among the maps. Really, not all shared markers of such maps have consensus order that obstructs building of the integrative maps. In this paper we propose a new approach to build verified multilocus consensus genetic maps in which shared markers always are integrated in stable consensus order. The approach is based on combined analysis of initial mapping data rather than manipulating with previously constructed maps. We show that more effective and reliable solutions may be obtained based on "synchronized ordering" facilitated by cycles of "re-sampling-->ordering-->removing unstable markers". The proposed formulation of consensus genetic mapping can be considered as a version of traveling salesperson problem (TSP) that we refer to as synchronized-TSP. From the viewpoint of optimization, synchronized-TSP belongs to discrete constrained optimization problems. Earlier we developed new powerful and fast guided evolution strategy algorithms for some types of discrete constrained optimization. These algorithms were used here as a basis for solving more challenging problems of consensual marker ordering.
authors.affiliation: Institute of Evolution, University of Haifa, Haifa 31905, Israel.
authors.forename: D I
authors.initials: DI
authors.lastname: Mester
authors.forename: Y I
authors.initials: YI
authors.lastname: Ronin
authors.forename: M A
authors.initials: MA
authors.lastname: Korostishevsky
authors.forename: V L
authors.initials: VL
authors.lastname: Pikus
authors.forename: A E
authors.initials: AE
authors.lastname: Glazman
authors.forename: A B
authors.initials: AB
authors.lastname: Korol
mesh_terms: D000465:Algorithms; D016384:Consensus Sequence; D005260:Female; D006801:Humans; D008297:Male; D008957:Models, Genetic; D020161:Physical Chromosome Mapping / Q000379:methods*; D011995:Recombination, Genetic