首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号