Fast parallel construction of variable-length Markov chains

Abstract Background Alignment-free methods are a popular approach for comparing biological sequences, including complete genomes. The methods range from probability distributions of sequence composition to first and higher-order Markov chains, where a k-th order Markov chain over DNA has $$4^k$$ 4 k...

Full description

Bibliographic Details
Main Authors: Joel Gustafsson, Peter Norberg, Jan R. Qvick-Wester, Alexander Schliep
Format: Article
Language:English
Published: BMC 2021-10-01
Series:BMC Bioinformatics
Subjects:
Online Access:https://doi.org/10.1186/s12859-021-04387-y