Island length distribution in genome sequencing

O. E. Percus, J. K. Percus

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)244-268
Number of pages25
JournalJournal Of Mathematical Biology
Issue number3
StatePublished - Sep 1999


  • Distribution
  • Genome
  • Island
  • Ocean
  • Sequencing

ASJC Scopus subject areas

  • Modeling and Simulation
  • Agricultural and Biological Sciences (miscellaneous)
  • Applied Mathematics


Dive into the research topics of 'Island length distribution in genome sequencing'. Together they form a unique fingerprint.

Cite this