Assembly of high-resolution restriction maps based on multiple complete digests of a redundant set of overlapping clones

Genomics

Volumn 33, Issue 3, 1996, Pages 389-408

  Gillett, Will ^a   Hanks, Liz ^a   Wong, Gane Ka Shu ^b   Yu, Jun ^b   Lim, Regina ^b   Olson, Maynard V ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA FRAGMENT;

ARTICLE; DNA CLEAVAGE; DNA SEQUENCE; MOLECULAR CLONING; NONHUMAN; PRIORITY JOURNAL; RESTRICTION FRAGMENT; RESTRICTION MAPPING; SACCHAROMYCES CEREVISIAE; TECHNIQUE;

SACCHAROMYCES CEREVISIAE;

EID: 0029972985     PISSN: 08887543     EISSN: None     Source Type: Journal    
DOI: 10.1006/geno.1996.0215     Document Type: Article

References (31)

1. Arratias, R., Lander, E. S., Tavare, S., and Waterman, M. S. (1991). Genomic mapping by anchoring random clones: A mathematical analysis. Genomics 11: 806-827.
2. Balding, F. J., and Torney, D. C. (1991). Statistical analysis of DNA fingerprint data for ordered clone physical mapping of human chromosomes. Bull. Math. Biol. 53: 853-879.
3. Bellanne-Chantelot, C., Lacroix, B., Ougen, P., Billault, A., Beufils, S., Bertrand, S., Georges, I., Gilbert, F., Gros, I., Lucotte, G., Susini, L., Codani, J., Gesnouin, P., Pook, S., Vaysseix, G., Lu-Kuo, J., Ried, T., Ward, D., Chumakov, I., Le Paslier, D., Barillot, E., and Cohen, D. (1992). Mapping the whole human genome by fingerprinting yeast artificial chromosomes. Cell 70: 1059-1068.
4. Branscomb, E., Slezak, T., Pae, R., Galas, D., Carrano, A. V., and Waterman, M. (1990). Optimizing restriction fragment fingerprinting methods for ordering large genomic libraries. Genomics 8: 351-366.
5. Carrano, A. V., Lamerdin, J., Ashworth, L. K., Watkins, B., Branscomb, E., Slezak, T., Raff, M., De Jong, P. J., Keith, D., McBride, L., Meister, S., and Kronick, M. (1989). A high-resolution, fluorescence-based, semiautomated method for DNA fingerprinting. Genomics 4: 129-136.
6. Coulson, A., Sulston, J., Brenner, S., and Karn, J. (1986). Toward a physical map of the genome of the nematode Caenorhabditis elegans. Proc. Natl. Acad. Sci. USA 83: 7821-7825.
7. Coulson, A., and Sulston, J. (1988). Genome mapping by restriction fingerprinting. In "Genome Analysis: A Practical Approach" (K. E. Davies, Ed.), pp. 19-39, IRL Press, Oxford.
8. Craig, A. G., Nizetic, D., Hoheisel, J., Zehetner, G., and Lehrach, H. (1990). Ordering of cosmid clones covering the Herpes simplex virus type I (HSV-I) genome: A test case for fingerprinting by hybridization. Nucleic Acids Res. 18: 2653-2660.
9. Evans, G. A., Lewis, K., and Rothenberg, B. E. (1989). High efficiency vectors for cosmid microcloning and genomic analysis. Gene 79: 9-20.
10. Ewens, W. J., Bell, C. J., Donnelly, P. J., Dunn, P., Matallana, E., and Ecker, J. R. (1991). Genome mapping with anchored clones: Theoretical aspects. Genomics 11: 799-805.
11. Gillett, W., Daues, J., Hanks, L., and Capra, R. (1995). Fragment collapsing and splitting while assembling high-resolution restriction maps using multiple complete digestions. J. Comp. Biol. in press.
12. Green, E. D., and Green, P. (1991). Sequence-tagged site (STS) content mapping of human chromosomes: Theoretical considerations and early experience. PCR Methods Appl. 1: 77-90.
13. Green, E. D., and Olson, M. V. (1990). Chromosomal region of the cystic fibrosis gene in yeast artificial chromosomes: A model for human genome mapping. Science 250: 94-98.
14. Hanks, L., Cytron, R., and Gillett, W., (1995a). An efficient algorithm for developing topologically valid matchings. In "Combinatorial Pattern Matching '95" pp. 114-161, Proceedings of the Sixth Annual Symposium, Espoo, Finland, Springer-Verlag, Berlin.
15. Hanks, L., Cytron, R. K., and Gillett, W., (1995b). On finding topologically valid matchings in restriction-fragment maps. Inter. J. Found. Comp. Sci., in press.
16. Horowitz, E., and Sahni, S. (1984). "Fundamentals of Computer Algorithms," Computer Science Press, Rockville, MD.
17. Kohara, Y., Akiyama, K., and Isono, K. (1987). The physical map of the whole E. coli chromosome: Application of a new strategy for rapid analysis and sorting of a large genomic library. Cell 50: 495-508.
18. Lander, E. S., and Waterman, M. S. (1988). Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics 2: 231-239.
19. Lee, L. G., Chen, C.-H., and Chiu, L. A. (1986). Thiazole orange: A new dye for reticulocyte analysis. Cytometry 7: 508-517.
20. Marr, T. G., Yan, X., and Yu, Q. (1992). Genomic mapping by single copy landmark detection: A predictive model with a discrete mathematical approach. Mamm. Genome 3: 644-649.
21. Nathans, D. (1979). Restriction endonucleases, simian virus 40, and the new genetics. Science 206: 903-909.
22. Oliver, S. G., van der Aart, J. M., Agostoni-Carbone, M., et al. (1992). The complete DNA sequence of the yeast chromosome III. Nature 357: 38-46.
23. Olson, M. V., Dutchik, J. E., Graham, M. Y., Brodeur, G. M., Helms, C., Frank, M., MacCollin, M., Scheinman, R., and Frank, T. (1986). Random-clone strategy for genomic restriction mapping in yeast. Proc. Natl. Acad. Sci. USA 83: 7826-7830.
24. Palazzolo, M. J., Sawyer, S. A., Martin, C. H., Smoller, D. A., and Hartl, D. D. L. (1991). Optimized strategies for sequence-tagged-site selection in genome mapping. Proc. Natl. Acad. Sci. USA 88: 8034-8038.
25. Riles, L., Dutchik, J. E., Baktha, A., McCauley, B. K., Thayer, E. C., Leckie, M. P., Braden, V. V., Depke, J. E., and Olson, M. V. (1993). Physical maps of the six smallest chromosomes of Saccharomyces cerevisiae at a resolution of 2.6 kilobase pairs. Genetics 134: 81-150.
26. Smith, M. W., Homsen, A. L., Wei, Y. H., Peterson, M., and Evans, G. A. (1994). Genomic sequence sampling: A strategy for high resolution sequence-based physical mapping of complex genomes. Nature Genet. 7: 40-47.
27. Soderlund, C., and Burks, C. (1994). GRAM and genfragII: Solving and testing the single-digest, partially ordered restriction map problem. Comput. Appl. Biosci. 10: 349-358.
28. Stallings, R. L., Torney, D. C., Hildebrand, C. E., Longmire, J. L., Deaven, L. L., Jett, J. H., Dogett, N. A., and Moyzis, R. K. (1990). Physical mapping of human chromosomes by repetitive sequence fingerprinting. Proc. Natl. Acad. Sci. USA 87: 6218-6222.
29. Stallings, R. L., Dogett, N. A., Callen, D., Apostolou, S., Chen, L. Z., Nancarrow, J. K., Whitmore, S. A., Harris, P., Michison, H., Breuning, M., Saris, J. J., Fickett, J., Cinkosky, M., Torney, D. C., Hildebrand, C. E., and Moyzis, R. K. (1992). Evaluation of a cosmid contig physical map of human chromosome 16. Genomics 13: 1031-1039.
30. Torney, D. C. (1991). Mapping using unique sequences. J. Mol. Biol. 217: 259-264.
31. Zhang, M. Q., and Marr, T. G. (1993). Genome mapping by nonrandom anchoring: A discrete theoretical analysis. Proc. Natl. Acad. Sci. USA 90: 600-604.