Island length distribution in genome sequencing

O. E. Percus, Jerome 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
StatePublished - Sep 1999

Fingerprint

Islands
Sequencing
Welding
Genome
Clone Cells
Genes
Clone
genome
clones
Overlap
Oceans and Seas
physical chromosome mapping
Exact Results
Ocean
Overlapping
oceans

Keywords

  • Distribution
  • Genome
  • Island
  • Ocean
  • Sequencing

ASJC Scopus subject areas

  • Agricultural and Biological Sciences (miscellaneous)
  • Mathematics (miscellaneous)

Cite this

Percus, O. E., & Percus, J. (1999). Island length distribution in genome sequencing. Journal of Mathematical Biology, 39(3), 244-268.

Island length distribution in genome sequencing. / Percus, O. E.; Percus, Jerome.

In: Journal of Mathematical Biology, Vol. 39, No. 3, 09.1999, p. 244-268.

Research output: Contribution to journalArticle

Percus, OE & Percus, J 1999, 'Island length distribution in genome sequencing', Journal of Mathematical Biology, vol. 39, no. 3, pp. 244-268.
Percus, O. E. ; Percus, Jerome. / Island length distribution in genome sequencing. In: Journal of Mathematical Biology. 1999 ; Vol. 39, No. 3. pp. 244-268.
@article{8cf8d1ab02eb40a7a0d018137253abba,
title = "Island length distribution in genome sequencing",
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.",
keywords = "Distribution, Genome, Island, Ocean, Sequencing",
author = "Percus, {O. E.} and Jerome Percus",
year = "1999",
month = "9",
language = "English (US)",
volume = "39",
pages = "244--268",
journal = "Journal of Mathematical Biology",
issn = "0303-6812",
publisher = "Springer Verlag",
number = "3",

}

TY - JOUR

T1 - Island length distribution in genome sequencing

AU - Percus, O. E.

AU - Percus, Jerome

PY - 1999/9

Y1 - 1999/9

N2 - 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.

AB - 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.

KW - Distribution

KW - Genome

KW - Island

KW - Ocean

KW - Sequencing

UR - http://www.scopus.com/inward/record.url?scp=0033191084&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033191084&partnerID=8YFLogxK

M3 - Article

C2 - 10501922

AN - SCOPUS:0033191084

VL - 39

SP - 244

EP - 268

JO - Journal of Mathematical Biology

JF - Journal of Mathematical Biology

SN - 0303-6812

IS - 3

ER -