首页 | 本学科首页   官方微博 | 高级检索  
   检索      


Efficient multipoint mapping: making use of dominant repulsion-phase markers
Authors:D?I?Mester  Y?I?Ronin  Y?Hu  J?Peng  E?Nevo  Email author" target="_blank">A?B?KorolEmail author
Institution:(1) Institute of Evolution, University of Haifa, Mt. Carmel, Haifa 31905, Israel,
Abstract:The paper is devoted to the problem of multipoint gene ordering with a particular focus on "dominance" complication that acts differently in conditions of coupling-phase and repulsion-phase markers. To solve the problem we split the dataset into two complementary subsets each containing shared codominant markers and dominant markers in the coupling-phase only. Multilocus ordering in the proposed algorithm is based on pairwise recombination frequencies and using the well-known travelling salesman problem (TSP) formalization. To obtain accurate results, we developed a multiphase algorithm that includes synchronized-marker ordering of two subsets assisted by re-sampling-based map verification, combining the resulting maps into an integrated map followed by verification of the integrated map. A new synchronized Evolution-Strategy discrete optimization algorithm was developed here for the proposed multilocus ordering approach in which common codominant markers facilitate stabilization of the marker order of the two complementary maps. High performance of the employed algorithm allows systematic treatment for the problem of verification of the obtained multilocus orders, based on computing-intensive bootstrap and jackknife technologies for detection and removing unreliable marker scores. The efficiency of the proposed algorithm was demonstrated on simulated and real data.Communicated by J.W. Snape
Keywords:Multilocus ordering  Synchronized optimization algorithm  Dominant marker  Repulsion phase  Bootstrap
本文献已被 PubMed SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号