Generalized Gap Model for Bacterial Artificial Chromosome Clone Fingerprint Mapping and Shotgun Sequencing

  1. Michael C. Wendl1,2 and
  2. Robert H. Waterston1
  1. 1Washington University School of Medicine, St. Louis, Missouri 63108, USA

Abstract

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.

Footnotes

  • 2 Corresponding author.

  • Genome Sequencing Center, Box 8501, 4444 Forest Park Blvd., Saint Louis, MO 63108. E-MAIL mwendl{at}watson.wustl.edu.

  • Article and publication are at http://www.genome.org/cgi/doi/10.1101/gr.655102.

    • Received July 24, 2002.
    • Accepted October 8, 2002.
| Table of Contents

Preprint Server