Island length distribution in genome sequencing |
| |
Authors: | O. E. Percus J. K. Percus |
| |
Affiliation: | (1) Santa Fe Institute, Santa Fe, New Mexico, USA, MX;(2) Center for Nonlinear Sciences, Los Alamos National Laboratories, Los Alamos, New Mexico, USA, MX;(3) Permanent address: Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA. e-mail: percus@scires.acf.nyu.edu, US |
| |
Abstract: | We consider the general problem of constructing a physical map of a genome by welding islands of overlapping clones. Both distribution of clone length and non-uniform probability of overlap detection are taken into account, the latter restricted to the Markov case in which only the location of the end of the developing island is required. Exact results for the distribution of island length are obtained in the special cases of fixed clone length or rigid overlap criterion, and mean and variance for the general situation. Determination of ocean length distribution permits island number and contig number distributions to be found as well. Received: 21 December 1998 |
| |
Keywords: | : Genome Sequencing Island Ocean Distribution |
本文献已被 SpringerLink 等数据库收录! |
|