Island Length Distribution in Genome Sequencing

O. E. Percus and J. K. Percus

Working Papers from Santa Fe Institute

Abstract: We consider the general problem of constructing a physical map of genome by welding islands of overlapping clones. Both distribution of clone length and nonuniform 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.

Keywords: Genome sequencing; physical map; island distribution; fingerprint; anchoring (search for similar items in EconPapers)
Date: 1998-01
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wop:safiwp:98-01-010

Access Statistics for this paper

More papers in Working Papers from Santa Fe Institute Contact information at EDIRC.
Bibliographic data for series maintained by Thomas Krichel ().