Date: Tue, 10 Dec 1996 21:21:56 GMT Server: NCSA/1.4.2 Content-type: text/html Last-modified: Mon, 12 Aug 1996 23:59:01 GMT Content-length: 3619 A Powerful Clone Overlap Test for Restriction Fragment Mapping



next up previous
Next: Introduction

A Powerful Clone Overlap Test for Restriction Fragment Mapping

Brendan Mumey

Department of Computer Science
University of Washington, Seattle, WA 98195, USA
brendan@cs.washington.edu

Key words: physical mapping, statistical inference,
probabilistic reasoning, cluster analysis

Abstract:

This paper addresses a computational biology problem which is to decide whether two clones (segments of a genome) overlap based on their multiple complete digest (MCD) fingerprint. The problem arises in the context of building a physical map of a genome, an important step in the human genome project. The main result is an overlap test which is argued to be powerful in a stochastic model of the process in the sense of admitting the lowest false negative rate for a given rate of false positives. Initial experiments show that it yields about 20% fewer false negatives for a given rate of false positives than a commonly used test. This is likely to improve the success of the subsequent mapping stages.





Brendan Mumey
Mon Aug 12 16:18:30 PDT 1996