title: Alignment-free phylogenetics and population genetics.
abstract: Phylogenetics and population genetics are central disciplines in evolutionary biology. Both are based on comparative data, today usually DNA sequences. These have become so plentiful that alignment-free sequence comparison is of growing importance in the race between scientists and sequencing machines. In phylogenetics, efficient distance computation is the major contribution of alignment-free methods. A distance measure should reflect the number of substitutions per site, which underlies classical alignment-based phylogeny reconstruction. Alignment-free distance measures are either based on word counts or on match lengths, and I apply examples of both approaches to simulated and real data to assess their accuracy and efficiency. While phylogeny reconstruction is based on the number of substitutions, in population genetics, the distribution of mutations along a sequence is also considered. This distribution can be explored by match lengths, thus opening the prospect of alignment-free population genomics.
authors.affiliation: Corresponding author. Bernhard Haubold. haubold@evolbio.mpg.de.
authors.forename: Bernhard
authors.initials: B
authors.lastname: Haubold
mesh_terms: D000818:Animals; D019295:Computational Biology / Q000379:methods; D019143:Evolution, Molecular; D005828:Genetics, Population / Q000379:methods* / Q000706:statistics & numerical data; D054629:Genome, Mitochondrial; D006801:Humans; D008957:Models, Genetic; D009154:Mutation; D010802:Phylogeny; D011995:Recombination, Genetic; D012641:Selection, Genetic; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA / Q000379:methods* / Q000706:statistics & numerical data
keywords: match length; mutation distance; phylogenetics; population genetics; suffix tree