Estimating phylogenetic distances between genomic sequences based on the length distribution of k-mismatch common substrings

Burkhard Morgenstern, Svenja Schöbel, Chris-André Leimeister

Various approaches to alignment-free sequence comparison are based on the length of exact or inexact word matches between two input sequences. Haubold {\em et al.} (2009) showed ho…