Skip to main content
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1993 Apr 25;21(8):1965–1974. doi: 10.1093/nar/21.8.1965

Algorithms and software tools for ordering clone libraries: application to the mapping of the genome of Schizosaccharomyces pombe.

R Mott 1, A Grigoriev 1, E Maier 1, J Hoheisel 1, H Lehrach 1
PMCID: PMC309439  PMID: 8493107

Abstract

A complete set of software tools to aid the physical mapping of a genome has been developed and successfully applied to the genomic mapping of the fission yeast Schizosaccharomyces pombe. Two approaches were used for ordering single-copy hybridisation probes: one was based on the simulated annealing algorithm to order all probes, and another on inferring the minimum-spanning subset of the probes using a heuristic filtering procedure. Both algorithms produced almost identical maps, with minor differences in the order of repetitive probes and those having identical hybridisation patterns. A separate algorithm fitted the clones to the established probe order. Approaches for handling experimental noise and repetitive elements are discussed. In addition to these programs and the database management software, tools for visualizing and editing the data are described. The issues of combining the information from different libraries are addressed. Also, ways of handling multiple-copy probes and non-hybridisation data are discussed.

Full text

PDF
1965

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Arratia R., Lander E. S., Tavaré S., Waterman M. S. Genomic mapping by anchoring random clones: a mathematical analysis. Genomics. 1991 Dec;11(4):806–827. doi: 10.1016/0888-7543(91)90004-x. [DOI] [PubMed] [Google Scholar]
  2. Burke D. T., Carle G. F., Olson M. V. Cloning of large segments of exogenous DNA into yeast by means of artificial chromosome vectors. Science. 1987 May 15;236(4803):806–812. doi: 10.1126/science.3033825. [DOI] [PubMed] [Google Scholar]
  3. Clarke L., Carbon J. A colony bank containing synthetic Col El hybrid plasmids representative of the entire E. coli genome. Cell. 1976 Sep;9(1):91–99. doi: 10.1016/0092-8674(76)90055-6. [DOI] [PubMed] [Google Scholar]
  4. Cox D. R., Burmeister M., Price E. R., Kim S., Myers R. M. Radiation hybrid mapping: a somatic cell genetic method for constructing high-resolution maps of mammalian chromosomes. Science. 1990 Oct 12;250(4978):245–250. doi: 10.1126/science.2218528. [DOI] [PubMed] [Google Scholar]
  5. Craig A. G., Nizetic D., Hoheisel J. D., Zehetner G., Lehrach H. Ordering of cosmid clones covering the herpes simplex virus type I (HSV-I) genome: a test case for fingerprinting by hybridisation. Nucleic Acids Res. 1990 May 11;18(9):2653–2660. doi: 10.1093/nar/18.9.2653. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Ewens W. J., Bell C. J., Donnelly P. J., Dunn P., Matallana E., Ecker J. R. Genome mapping with anchored clones: theoretical aspects. Genomics. 1991 Dec;11(4):799–805. doi: 10.1016/0888-7543(91)90003-w. [DOI] [PubMed] [Google Scholar]
  7. Fan J. B., Chikashige Y., Smith C. L., Niwa O., Yanagida M., Cantor C. R. Construction of a Not I restriction map of the fission yeast Schizosaccharomyces pombe genome. Nucleic Acids Res. 1989 Apr 11;17(7):2801–2818. doi: 10.1093/nar/17.7.2801. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Maier E., Hoheisel J. D., McCarthy L., Mott R., Grigoriev A. V., Monaco A. P., Larin Z., Lehrach H. Complete coverage of the Schizosaccharomyces pombe genome in yeast artificial chromosomes. Nat Genet. 1992 Jul;1(4):273–277. doi: 10.1038/ng0792-273. [DOI] [PubMed] [Google Scholar]
  9. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  10. Poustka A., Pohl T., Barlow D. P., Zehetner G., Craig A., Michiels F., Ehrich E., Frischauf A. M., Lehrach H. Molecular approaches to mammalian genetics. Cold Spring Harb Symp Quant Biol. 1986;51(Pt 1):131–139. doi: 10.1101/sqb.1986.051.01.016. [DOI] [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES