The effect of non-homogeneous clone length distribution
on the progress of an STS mapping project

Sophie SCHBATH, Nathalie BOSSARD and Simon TAVARÉ

J. Comp. Biol., vol. 7, 47-58, 2000.


We provide both theoretical and simulation results on the progress of an STS mapping project in the presence of clone length inhomogeneity. For an example in which the genome comprises alternating regions of clones with short and long average length, the main conclusion is that the efficiency of the project is clearly decreased in the presence of such inhomogeneity. The case of deterministic clone length gives the worst progress. The general simulation algorithm we propose shows that strategies that space the anchors as regularly as possible do best: fewer contigs of larger average length are expected. The simulation algorithm can be used to study many statistical properties of the progress of any anchoring project.

Key words and phrases STS mapping, non-homogeneity, anchored islands, genome coverage

Statistiques des Séquences Biologiques Home Page