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

73Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

A complete set of software tools to aid the physical mapping of a genome has been developed and successfully applied to the genomlc mapping of the fission yeast Schlzosaccharomyces 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. © 1993 Oxford University Press.

Cite

CITATION STYLE

APA

Mott, R., Grigoriev, A., Maier, E., Hoheisel, J., & Lehrach, H. (1993). Algorithms and software tools for ordering clone libraries: Application to the mapping of the genome of Schizosaccharomyces pombe. Nucleic Acids Research, 21(8), 1965–1974. https://doi.org/10.1093/nar/21.8.1965

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free