Constructing Consensus Genetic Maps in Comparative Analysis.

Xin Chen,Jian-Yi Yang
DOI: https://doi.org/10.1089/cmb.2009.0268
IF: 1.549
2010-01-01
Journal of Computational Biology
Abstract:The construction of consensus genetic maps is a very challenging problem in computational biology. Many computational approaches have been proposed on the basis of only the marker order relations provided by a given set of individual genetic maps. In this article, we propose a comparative approach to constructing consensus genetic maps for a genome, which further takes into account the order relations from a closely related genome when resolving ordering conflicts among individual genetic maps. It aims to retain as many order relations as possible from individual genetic maps while achieving the minimum rearrangement distance to the reference genome. We implement the proposed approach as an integer linear program and test it on both simulated and real biological datasets. The experimental results show that it is capable of constructing more accurate consensus genetic maps than the most recent approach called MergeMap.
What problem does this paper attempt to address?