An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences.
An accurate approximation is derived to the distribution of the length of the longest matching word present between two random DNA sequences of finite length, using only elementary probability arguments. The distribution is shown to be consistent with previous asymptotic results for the mean and variance of longest common words. The application of the distribution to assessing the statistical significance of sequence similarities is considered. It is shown how the distribution can be modified to take account of non-independence of neighbouring bases in real sequences.
Mott
R F
RF
Laboratory of Mathematical Biology, National Institute for Medical Research, Mill Hill, London, U.K.
Kirkwood
T B
TB
Curnow
R N
RN
D003198:Computer Simulation; D004247:DNA / Q000235:genetics*; D008957:Models, Genetic; D015233:Models, Statistical; D012689:Sequence Homology, Nucleic Acid
D004247:DNA