RHO - Radiation hybrid ordering

Genome Research

Volumn 10, Issue 3, 2000, Pages 365-378

  Ben Dor, Amir ^a,b   Chor, Benny ^a   Pelleg, Dan ^a,c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b University of Washington   (United States)

^c Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; DNA MARKER;

ANALYTICAL ERROR; ARTICLE; CHROMOSOME; CHROMOSOME ARM; CHROMOSOME BREAKAGE; COMPUTER PROGRAM; DATA ANALYSIS; DNA HYBRIDIZATION; GENE MAPPING; GENETIC LINKAGE; MAXIMUM LIKELIHOOD METHOD; PRIORITY JOURNAL; SIMULATION; SOMATIC CELL; TECHNIQUE;

ALGORITHMS; CHROMOSOME BREAKAGE; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENETIC MARKERS; HUMANS; HYBRID CELLS; LIKELIHOOD FUNCTIONS; SOFTWARE;

ENICOSTEMA;

EID: 0034068959     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.10.3.365     Document Type: Article

References (41)

1. Alizadeh, F., R. Karp, D. Weisser, and G. Zweig. 1995. Physical mapping of chromosomes using unique probes. J. comp. Biol. 2: 159-184.
2. Barrett, J.H. 1992. Genetic mapping based on radition hybrid data. Genomics 13: 95-103.
3. Ben-Dor, A. and B. Chor. 1997. On constructing radiation hybrid maps. J. Comp. Biol. 4: 517-533.
4. Ben-Dor, A. and D. Pelleg. 1998. Laboratory for Computational Biology Research Page. http://www.cs.technion.ac.il/Labs/ cbl/research.html. Computer Science department, Technion, Haifa, Israel
5. Bishop, D.T. and G.P. Crockford. 1992. Comparisons of radiation hybrid mapping and linkage mapping. Cytogenet. Cell Genet. 59: 93-95.
6. Boehnke, M. 1992. Radiation hybrid mapping by minimization of the number of obligate chromosome breaks. Cytogenet. Cell Genet. 59: 96-98.
7. Boehnke, M., K. Lange, and D. Cox. 1991. Statistical methods for multipoint radiation hybrid mapping. Am. J. Hum. Genet. 49: 1174-1188.
8. Boehnke, M., K. Lunetta, E. Hauser, K. Lange, J. Uro, and J. VanderStoep. 1996. RHMAP: Statistical Package for Multipoint Radiation Hybrid Mapping, version 3.0. Software and documentation available from http://www.spn.umich.edu/ group/statgen/software.
9. Chor, B. and M. Sudan. 1998. A geometric approach to betweenness. SIAM J. Discrete Math. 11: 511-523.
10. Corman, T., C. Leiserson, and R. Rivest. 1990. Introduction to algorithms. MIT Press, Cambridge, MASS.
11. Cox, D., M. Burmeister, E. Price, S. Kim, and M. Myers. 1990. Radiation hybrid mapping: A somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes. Science 250: 245-250.
12. Garey, M. and D. Johnson. 1979. Computers and intractability, a guide to the to theory of NP-completeness. W.H. Freeman, New York, NY.
13. Goss, S. and H. Harris. 1975. New method for mapping genes in human chromosomes. Nature 255: 680-684.
14. _. 1977a. Gene transfer by means of cell fusion. I. Statistical mapping of the human X-chromosome by analysis of radiation-induced gene segregation. J. Cell Sci. 25: 17-37.
15. _. 1977b. Gene transfer by means of cell fusion. II. The mapping of 8 loci on human chromosome 1 by statistical analysis of gene assortment in somatic cell hybrids. J. Cell Sci. 25: 39-57.
16. Held, M. and R. Karp. 1970. The traveling-salesman problem and minimum spanning trees: Part I. Operation Res. 18: 1138-1162.
17. _. 1971. The traveling-salesman problem and minimum spanning trees: Part II. J. Math. Prog. 1: 6-25.
18. Hudson, T., L. Stein, S. Gerety, J. Ma, A. Castle, J. Silva, D. Slonim, R. Baptista, L. Kruglyak, S. Xu et al. 1995. An STS-based map of the human genome. Science 270: 1945-1954.
19. Hui, L. 1997. Radiation Hybrid Map Data Files. http://www.genome.wi.mit.edu/ftp/distribution/human_STS_ releases/july97/rhmap/README.html. Whitehead Institute/MIT Center for Genome Research.
20. Johnson, C., R. Singer, and J. Lawrence. 1991. Fluorescent detection of nuclear RNA and DNA: Implications for genome organizations. Meth. Cell Biol. 35: 73-98.
21. Karp, R., W. Ruzzo, and M. Tompa. 1996. Algorithms in molecular biology - lecture notes. Department of Computer Science and Engineering, University of Washington, Seattle, WA.
22. Kruskal, J. 1956. On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7: 48-50.
23. Lange, K. and M. Boehnke. 1992. Bayesian methods and optimal experimental design for gene mapping by radiation hybrids. Ann. Hum. Genet. 56: 119-144.
24. Lange, K., M. Boehnke, D. Cox, and K. Lunetta. 1995. Statistical methods for polyploid radiation hybrid mapping. Genome Res. 5: 136-150.
25. Lin, S. and B.W. Kernighan. 1973. An efficient heuristic algorithm for the traveling-salesman problem. Operation Res. 21:(2)
26. Lunetta, K. and M. Boehnke. 1994. Multipoint radiation hybrid mapping: Comparison of methods, sample size requirements, and optimal study characteristics. Genomics 21: 92-103.
27. Lunetta, K., M. Boehnke, K. Lange, and D. Cox. 1995. Experimental design and error detection for polyploid radiation hybrid mapping. Genome Res. 5: 151-163.
28. Manly, K.F. and J.M. Olson. 1999. Overview of QTL mapping software and introduction to Map Manager QTL. Mamm. Genome 327-334.
29. Matise, T., M. Perlin, and A. Chakravarti. 1994. Automated construction of genetic linkage maps using an expert system (MultiMap): A human genome linkage map. Nat. Genetics 6:(4) 384-390.
30. Newell, W., R. Mort, S. Beck, and H. Lehrach. 1995. Construction of genetic maps using distance geometry. Genomics 30: 59-70.
31. Newell, W., S. Beck, H. Lehrach, and A. Lyall. 1998. Estimation of distances and map construction using radiation hybrids. Genome Res. 8: 493-508.
32. Opatrny, J. 1979. Total ordering problems. Siam J. Comput. 8:(1) 111-114.
33. Press, W., B. Flannery, S. Teukolsky, and W. Vetterling. 1992. Numerical recipes. The art of scientific computing, 2nd edition. Cambridge University Press, Cambridge, UK.
34. Rabiner, L. 1989. A tutorial on hidden markov models and selected applications in speech recognition. Proc. Inst. Electr. Electron. Eng. 77:257-286.
35. Slonim, D. 1996. "Learning from imperfect data in theory and practice." Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
36. Slonim, D., L. Stein, L. Kruglyak, and E. Lander. 1996. RHMAPPER: An interactive computer package for constructing radiation hybrids maps, http://www.genome.wi.mit.edu/ftp/pub/ software/rhmapper/.
37. Stein, L., L. Kruglyak, D. Slonim, and E. Lander. 1997. Building human genome maps with radiation hybrids. In RECOMB, pp. 277-286.
38. Stewart, E., K. McKusick, A. Aggarwal, E. Bajorek, S. Brady, A. Chu, N. Fang, D. Hadley, M. Harris, S. Hussain et al. 1997. An STS-based radiation hybrid map of the human genome. Genome Res. 7: 422-433.
39. Thompson, E. 1987. Crossover counts and likelihood in multipoint linkage analysis. IMA J. Math. Appl. Med. Bio. 4: 93-108.
40. Walter, M., D. Spillet, P. Thomas, W. J., and P. Goodfellow. 1994. A method for constructing radiation hybrid maps of whole genomes. Nat. Genet. 7: 22-28.
41. Weeks, D., T. Lehner, and J. Ott. 1992. Preliminary ranking procedures for multilocus ordering based on radiation hybrid data. Cytogenet. Cell Genet. 59: 125-127.