A fast and scalable radiation hybrid map construction and integration strategy.
Ontology highlight
ABSTRACT: This paper describes a fast and scalable strategy for constructing a radiation hybrid (RH) map from data on different RH panels. The maps on each panel are then integrated to produce a single RH map for the genome. Recurring problems in using maps from several sources are that the maps use different markers, the maps do not place the overlapping markers in same order, and the objective functions for map quality are incomparable. We use methods from combinatorial optimization to develop a strategy that addresses these issues. We show that by the standard objective functions of obligate chromosome breaks and maximum likelihood, software for the traveling salesman problem produces RH maps with better quality much more quickly than using software specifically tailored for RH mapping. We use kn
SUBMITTER: Agarwala R
PROVIDER: S-EPMC311427 | biostudies-literature | 2000 Mar
REPOSITORIES: biostudies-literature
ACCESS DATA