Phylogeny reconstruction based on the length distribution of k-mismatch common substrings
2017-12-11 | journal article. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Documents & Media
13015_2017_Article_118.pdf1.77 MBAdobe PDF13015_2017_Article_118.pdf1.77 MBUnknowns13015-017-0118-8.pdf1.48 MBUnknown
Details
- Authors
- Morgenstern, Burkhard ; Schöbel, Svenja; Leimeister, Chris-André
- 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 sequences can be estimated based on the average length of exact common substrings. Results In this paper, we study the length distribution of k-mismatch common substrings between two sequences. We show that the number of substitutions per position can be accurately estimated from the position of a local maximum in the length distribution of their k-mismatch common substrings.
- Issue Date
- 11-December-2017
- Publisher
- BioMed Central
- Journal
- Algorithms for Molecular Biology
- Organization
- Fakultät für Biologie und Psychologie
- eISSN
- 1748-7188
- Language
- English