Fast parallel construction of variable-length Markov chains

Fast parallel construction of variable-length Markov chains

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 formal paramete...

Full description

Bibliographic Details
Main Authors: Gustafsson, J. (Author), Norberg, P. (Author), Qvick-Wester, J.R (Author), Schliep, A. (Author)
Format: Article
Language:English
Published: BioMed Central Ltd 2021
Subjects:
algorithm
Alignment-free
article
Bayes theorem
Bayes Theorem
Bayesian information criterion
Biological sequences
Complete genomes
DNA
Genes
genome
Genome
learning
licence
Markov chain
Markov Chains
Markov processes
molecular biology
Molecular biology
Open source software
Open systems
Parallel algorithms
Parallel construction
Parallel implementations
Probability distributions
Probability: distributions
sequence analysis
Sequence analysis
software
Software
State of the art
Variable length Markov chains
Variable-length Markov chain
velocity
Online Access:View Fulltext in Publisher

Internet

View Fulltext in Publisher

Similar Items