David R. Cox, Margit Burmeister, E. Roydon Price, Suwon Kim, and Richard M. Meyers. Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes. Science, 250:245--250, 1990.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....Research partially supported by Technion V.P.R. funds. IBM Thomas J. watson Research Center, P.O.Box 218, Yorktown Heights, NY 10598 (madhu watson.ibm.com) biology. For example, when trying to order markers on a chromosome, given the results of a radiation hybrid experiment [6, 3]. A computational task of practical significance, in this context, is to find a total ordering of the markers (the x i in our terminology) which maximizes the number of satisfied constraints. Opatrny gave two reductions in his proof of NP completeness. One of these reductions is from 3SAT. ....

D. Cox, M. Burmeister, E. Price, S. Kim, R. Myers, "Radiation Hybrid Mapping: A Somatic Cell Genetic Method for Constructing High Resolution Maps of Mammalian Chromosomes", Science, Vol. 250, 1990, pp. 245--250.

....algorithms have been implemented in the Car t h aG ene software. We conclude with a comparison with similar packages (RHMAP and MapMaker) using simulated data sets and present preliminary results on mixed simultaneous RH genetic mapping on pig data. 1 Introduction Radiation hybrid mapping [4] is a somatic cell technique that is used for ordering markers along a chromosome and estimating the physical distances between them. It nicely complements alternative mapping techniques especially by providing intermediate resolutions. This technique has been mainly applied to human cells but ....

D.R. Cox, M. Burmeister, E.R. Price, S. Kim, and R.M.Myers. Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes. Science, 250:245--250, 1990.

....referred to as an Expressed Sequence Tag (EST) Once an STS has been identi ed, DNA sequences can be probed to determine if they contain that particular STS. There are two common mapping protocols to construct STS maps given a set of known STS markers. The rst is radiation hybrid mapping [7], which was developed to construct maps of large regions of the human genome. In this protocol, human cells are exposed to gamma radiation, thus randomly breaking up their DNA into many small fragments. The irradiated cells are then fused with healthy mouse cells. As part of this process, each ....

D. R. Cox, M. Burmeister, E. R. Price, S. Kim, and R. M. Meyers. Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes. Science, 250:245-250, 1990. 82

....required is independent of the genome size[6] and (3) The information theoretic content of each experiment is much higher: The overwhelming majority of unique probe hybridizations to clones in a map are negative (RH mapping is an alternative approach that set out to overcome the latter drawback. [2]) The lack of a practical algorithm for data analysis currently prevents laboratories from using non unique probes hybridization data in map construction. The aim of this research work is to provide a robust algorithm for this problem, demonstrating its feasibility using a systematic performance ....

D.R. Cox, M. Burmeister, R. Price, S. Kim, and R.M. Myers. Radiation hybrid mapping: a somatic cell genetic method for reconstructing highresolution maps of mammalian chromosomes. Science, 250:245--250, 1990.

....generation is straightforward and much cheaper, 2) The number of required probes is independent of the genome size[6] and (3) The information theoretic content of each experiment is much higher: The overwhelming majority of unique probe hybridizations to clones in a map are negative. RH mapping [2] is an alternative recent approach that set out to overcome the latter drawback. This makes possible a very natural and efficient probabilistic interpretation of the hybridization data, resulting in strong robustness to experimental errors. In this paper we suggest a practical algorithm for this ....

D.R. Cox, M. Burmeister, R. Price, S. Kim, and R.M. Myers. Radiation hybrid mapping: a somatic cell genetic method for reconstructing highresolution maps of mammalian chromosomes. Science, 250:245--250, 1990.

....is straightforward and much cheaper, 2) The num1 ber of required probes is independent of the genome size[6] and (3) The information theoretic content of each experiment is much higher: The overwhelming majority of unique probe hybridizations to clones in a map are negative. RH mapping [2] is an alternative recent approach that set out to overcome the latter drawback. This makes possible a very natural and efficient probabilistic interpretation of the hybridization data, resulting in strong robustness to experimental errors. In this paper we suggest a practical algorithm for the ....

D.R. Cox, M. Burmeister, R. Price, S. Kim, and R.M. Myers. Radiation hybrid mapping: a somatic cell genetic method for reconstructing high-resolution maps of mammalian chromosomes. Science, 250:245--250, 1990.

....(2) The number of required probes is independent of the genome size[7] 3) It is less sensitive to repeat sequences, and (4) The information theoretic content of each experiment is much higher: The overwhelming majority of unique probe hybridizations to clones in a map are negative. RH mapping [2] is an alternative recent approach that set out to overcome the latter drawback. This makes possible a very natural and efficient probabilistic interpretation of the hybridization data, resulting in strong robustness to experimental errors. A disadvantage of the non unique probes hybridization ....

D.R. Cox, M. Burmeister, R. Price, S. Kim, and R.M. Myers. Radiation hybrid mapping: a somatic cell genetic method for reconstructing highresolution maps of mammalian chromosomes. Science, 250:245--250, 1990.

....Frameworks from Triple Files Growing Frameworks Building Placement Maps Saving and Restoring Placement Maps from Files Adding to an Existing Placement Map Error Detection 4. License Agreement 5. References Introduction Abstract RHMAPPER is a software package for creating radiation hybrid maps [1, 2]. It was designed to accommodate very large scale radiation hybrid maps, and has been used successfully to create whole genome maps containing thousands of markers at the Whitehead Institute MIT Center for Genome Research [3] Features Maximum Likelihood Calculations on Diploid RH Panels ....

D. Cox, M. Burmeister, et al. (1990). "Radiation Hybrid Mapping: A Somatic Cell Genetic Method for Constructing High-Resolution Maps of Mammalian Chromosomes. Science 250: 245-250.

....[14] showed that the decision version of the betweenness problem is NP complete. This problem arises naturally when analyzing certain mapping problems in molecular biology. For example, it arises when trying to order markers on a chromosome, given the results of a radiation hybrid experiment [6, 3]. A computational task of practical significance in this context is to find a total ordering of the markers (the x i in our terminology) that maximizes the number of satisfied constraints. Indeed, betweenness is central in the recent software package RHMAPPER [15, 16] At the heart of this package ....

D. Cox, M. Burmeister, E. Price, S. Kim, R. Myers, Radiation Hybrid Mapping: A Somatic Cell Genetic Method for Constructing High Resolution Maps of Mammalian Chromosomes, Science, Vol. 250, 1990, pp. 245--250.

....[14] showed that the decision version of the betweenness problem is NP complete. This problem arises naturally when analyzing certain mapping problems in molecular biology. For example, it arises when trying to order markers on a chromosome, given the results of a radiation hybrid experiment [6, 3]. A computational task of practical significance in this context is to find a total ordering of the markers (the x i in our terminology) that maximizes the number of satisfied constraints. Indeed, betweenness is central in the recent software package RHMAPPER # Received by the editors December 18, ....

<F3.77e+05> D. Cox, M. Burmeister, E. Price, S. Kim, and R.<F3.799e+05> Myers,<F3.452e+05> Radiation hybrid mapping: A somatic cell genetic method for constructing high resolution maps of mammalian chromosomes,<F3.799e+05> Science, 250 (1990), pp. 245--250.

....following digestion by restriction enzymes, or the pattern of hits and misses following hybridization with a panel of probes. Fingerprint based clone mapping projects usually turn to quite different techniques such as radiation hybrid or fluorescence in situ hybridization (FISH) mapping, see e.g. Cox et al. 1990) and Trask (1991) The most basic island configuration variable is Z, the number of islands. More informative is the variable U = U 1 ; U 2 ; UN ) of island sizes, which is a partition of the integer N , i.e. P N 1 U i = Z, P N 1 iU i = N ; or equivalently, U i is the number of islands ....

Cox. D. R., Burmeister, M., Price, E. R., Myers, R. M. 1990. Radiation hybrid mapping: A somatic cell genetic method for constructing high resolution maps of mammalian chromosomes. Science 250, 245-250.

No context found.

David R. Cox, Margit Burmeister, E. Roydon Price, Suwon Kim, and Richard M. Meyers. Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes. Science, 250:245--250, 1990.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC