Unknown

Dataset Information

A fast and scalable radiation hybrid map construction and integration strategy.


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