Skip to main content


Figure 6 | Algorithms for Molecular Biology

Figure 6

From: Estimating evolutionary distances between genomic sequences from spaced-word matches

Figure 6

Variance of the number of spaced-word matches. Variance of the normalized number \(\frac {N}{m}\) of spaced-word matches where \(m={|\mathcal {P}|}\) is the number of patterns in the multiple-pattern approach. Formula (12) was applied to contiguous words and to single and multiple spaced words for un-gapped sequence pairs of length 16,000 nt with a mismatch frequency of 0.7 (left) and 0.25 (right).

Back to article page