Restriction map construction using a 'complete sentences compatibility' algorithm.
We have developed a new algorithm 'Complete sentences compatibility' (CSC) which uses single and double digestion fragments to rapidly determine restriction maps of circular DNA. From possible combinations of fragments of each simple digestion, which we call 'sentences of decomposition', we construct a restriction map which combines the sentences while taking into account compatibility rules. The algorithm can also deal with experimental errors of fragment weight and can suggest solutions that account for non-readable bands (fragments of zero length or multiple bands) on the gel. Because experiments using pairs of restrictive enzymes often result in multiple solutions, a complementary algorithm tries to reduce the number of proposed solutions by establishing consensus maps. The restriction map construction algorithm was tested on real cases, some containing more than fifteen fragments. Execution times range from 1-10 s on an IBM PC compatible microcomputer.
Tuffery
P
P
Unité de Recherches Biomathématiques et Biostatistiques, INSERM U263, Université Paris 7, France.
Dessen
P
P
Mugnier
C
C
Hazout
S
S
D000465:Algorithms; D002874:Chromosome Mapping; D004262:DNA Restriction Enzymes; D004270:DNA, Circular / Q000235:genetics; D012984:Software
D004270:DNA, Circular; D004262:DNA Restriction Enzymes