Genome composition with mismatches and its application to phylogeny

A novel approach for inferring phylogeny on a group of taxa. This is an alignment-free approach which considers the mutual occurrences of l-mers with at most k mismatches between a pair of DNA sequences in order to define a distance the species. This techinque, though quadratic in the average size of the sequences in time, leads to reliable phylogenetic trees. Tests have been performed on a mitochondrial DNA dataset and a retroid viruses dataset with optima results