Optimizing restriction fragment fingerprinting methods for ordering large genomic libraries.
We present a statistical analysis of the problem of ordering large genomic cloned libraries through overlap detection based on restriction fingerprinting. Such ordering projects involve a large investment of effort involving many repetitious experiments. Our primary purpose here is to provide methods of maximizing the efficiency of such efforts. To this end, we adopt a statistical approach that uses the likelihood ratio as a statistic to detect overlap. The main advantages of this approach are that (1) it allows the relatively straightforward incorporation of the observed statistical properties of the data; (2) it permits the efficiency of a particular experimental method for detecting overlap to be quantitatively defined so that alternative experimental designs may be compared and optimized; and (3) it yields a direct estimate of the probability that any two library members overlap. This estimate is a critical tool for the accurate, automatic assembly of overlapping sets of fragments into islands called "contigs." These contigs must subsequently be connected by other methods to provide an ordered set of overlapping fragments covering the entire genome.
Branscomb
E
E
Biomedical Sciences Division, Lawrence Livermore National Laboratory, Livermore, California 94550.
Slezak
T
T
Pae
R
R
Galas
D
D
Carrano
A V
AV
Waterman
M
M
D015698:Genomic Library; D016013:Likelihood Functions; D008957:Models, Genetic; D009010:Monte Carlo Method; D012150:Polymorphism, Restriction Fragment Length