Genomic mapping by single copy landmark detection: a predictive model with a discrete mathematical approach

Generalized gap model for bacterial artificial chromosome clone fingerprint mapping and shotgun sequencing

We develop an extension to the Lander-Waterman theory for characterizing gaps in bacterial artificial chromosome fingerprint mapping and shotgun sequencing projects. It supports a larger set of descriptive statistics and is applicable to a wider range of project parameters. We show that previous assertions regarding inconsistency of the Lander-Waterman theory at higher coverages are incorrect and that another well-known but ostensibly different model is in fact the same. The apparent paradox of infinite island lengths is resolved. Several applications are shown, including evolution of the probability density function, calculation of closure probabilities, and development of a probabilistic method for computing stopping points in bacterial artificial chromosome shotgun sequencing.

Coverage processes in physical mapping by anchoring random clones

The aim of this paper is to provide general results for predicting progress in a physical mapping project by anchoring random clones, when clones and anchors are not homogeneously distributed along the genome. A complete physical map of the DNA of an organism consists of overlapping clones spanning the entire genome. Several schemes can be used to construct such a map, depending on the way that clones overlap. We focus here on the approach consisting of assembling clones sharing a common random short sequence called an anchor. Some mathematical analyses providing statistical properties of anchored clones have been developed in the stationary case. Modeling the clone and anchor processes as nonhomogeneous Poisson processes provides such an analysis in a general nonstationary framework. We apply our results to two natural nonhomogeneous models to illustrate the effect of inhomogeneity. This study reveals that using homogeneous processes for clones and anchors provides an overly optimistic assessment of the progress of the mapping project.

Genomic mapping by end-characterized random clones: a mathematical analysis

Physical maps can be constructed by "fingerprinting" a large number of random clones and inferring overlap between clones when the fingerprints are sufficiently similar. E. Lander and M. Waterman (Genomics 2: 231-239, 1988) gave a mathematical analysis of such mapping strategies. The analysis is useful for comparing various fingerprinting methods. Recently it has been proposed that ends of clones rather than the entire clone be fingerprinted or characterized. Such fingerprints, which include sequenced clone ends, require a mathematical analysis deeper 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.

A 13 kb resolution cosmid map of the 14 Mb fission yeast genome by nonrandom sequence-tagged site mapping

We present the application of a nonrandom sequence-tagged site (STS) content detection method in mapping an entire genome, that of fission yeast. The novelty of our strategy is in the use of STS probes made from both ends of cosmid clones, selected on the basis of "sample without replacement" (only library clones that show no previous positive hybridization are selected and made into probes). We developed powerful techniques, based on consistency analysis, for error detection and contig assembly. In addition, we probed our library with genetically mapped markers and Notl or Sfil linking clones, thereby anchoring contigs onto chromosomes. Our map contains more than 1000 sites, including genes (most were previously unmapped), occurrences of known repetitive elements, and Notl-Sfil restriction sites.