DNA sequencing with transposons.
The use of transposons offers the possibility of a directed approach to DNA sequencing, where a target DNA up to about 6kb in length can be sequenced quickly and with minimal redundancy. Transposons are mobile DNA elements which can be inserted in a reasonably random fashion into the target DNA. An important part of this process is the location of the transposon insertions (known as mapping) and the selection of a sensible subset of transposons to use as priming sites for sequencing reactions. This paper presents a probabilistic method of scoring selected subsets of transposons and a graph-theoretic algorithm for selection of a subset of maximal score.
Cawley
S E
SE
Department of Statistics, University of California, Berkeley, 367 Evans Hall, #3860, Berkeley, CA 94720-3860, USA. scawley@stat.berkeley.edu
Speed
T P
TP
D000465:Algorithms; D004251:DNA Transposable Elements / Q000235:genetics*; D015233:Models, Statistical; D017422:Sequence Analysis, DNA / Q000379:methods* / Q000706:statistics & numerical data
D004251:DNA Transposable Elements