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

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

Abstract Background Various approaches to alignment-free sequence comparison are based on the length of exact or inexact word matches between pairs of input sequences. Haubold et al. (J Comput Biol 16:1487–1500, 2009) showed how the average number of substitutions per position between two DNA sequen...

Full description

Bibliographic Details
Main Authors: Burkhard Morgenstern, Svenja Schöbel, Chris-André Leimeister
Format: Article
Language:English
Published: BMC 2017-12-01
Series:Algorithms for Molecular Biology
Subjects:
Alignment-free
Phylogeny
Kmacs
Average common substring
Pattern matching
Online Access:http://link.springer.com/article/10.1186/s13015-017-0118-8

Internet

http://link.springer.com/article/10.1186/s13015-017-0118-8

Similar Items