Island length distribution in genome sequencing

O. E. Percus, J. K. Percus

Research output: Contribution to journalArticle

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.

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

Keywords

  • Distribution
  • Genome
  • Island
  • Ocean
  • Sequencing

ASJC Scopus subject areas

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

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

  • Cite this