Genomic Mapping by End Characterized Random Clones:
A Mathematical Analysis

Ethan Port
Fengzhu Sun
Daniela Martin
Michael S. Waterman

Genomics, 26, 84-100, 1995.

Abstract

Physical maps can be constructed by "fingerprinting" a large number of random clones and inferring overlap between clones when the fingerprints are sufficiently similar. Lander and Waterman (Genomics (1988) 2: 231-239) gave a mathematical analysis of such mapping strategies. The analysis is useful for comparing various fingerprinting methods. Recently it has been proposed to fingerprint or characterize ends of clones rather than the entire clone. Such fingerprints, which include sequenced clone ends, require a deeper mathematical analysis than that of Lander-Waterman. This paper studies clone islands, which can include uncharacterized regions, and also the islands that are formed entirely from the ends of clones.

USC Computational Biology Home Page