Skip to main content
Article thumbnail
Location of Repository

285 ON THE ACCURATE CONSTRUCTION OF CONSENSUS GENETIC MAPS

By Yonghui Wu, Timothy J. Close and Stefano Lonardi

Abstract

We study the problem of merging genetic maps, when the individual genetic maps are given as directed acyclic graphs. The problem is to build a consensus map, which includes and is consistent with all (or, the vast majority of) the markers in the individual maps. When markers in the input maps have ordering conflicts, the resulting consensus map will contain cycles. We formulate the problem of resolving cycles in a combinatorial optimization framework, which in turn is expressed as an integer linear program. A faster approximation algorithm is proposed, and an additional speed-up heuristic is developed. According to an extensive set of experimental results, our tool is consistently better than JOINMAP, both in terms of accuracy and running time

Topics: genetic map, consensus, genotype, population genetics
Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.180.8510
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.lifesciencessociety... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.