Skip to main content


Fig. 2 | Algorithms for Molecular Biology

Fig. 2

From: Phylogeny reconstruction based on the length distribution of k-mismatch common substrings

Fig. 2

Theoretical length distribution of k-mismatch longest common substrings. The expected number of homologous and background k-mismatch longest common substrings of length m, returned by the kmacs heuristic, was calculated for \(20 \le m \le 80\) using Theorem 1 for an indel-free pair of sequences of length \(L=100\) kb, a match probability \(p=0.6\) (corresponding to 0.57 substitutions per position) and \(k=20\)

Back to article page