Alignment-free sequence analysis and applications
Genome and metagenome comparisons based on large amounts of next-generation
sequencing (NGS) data pose significant challenges for alignment-based approaches due to …
sequencing (NGS) data pose significant challenges for alignment-based approaches due to …
Markov chain order estimation with conditional mutual information
M Papapetrou, D Kugiumtzis - Physica A: Statistical Mechanics and its …, 2013 - Elsevier
We introduce the Conditional Mutual Information (CMI) for the estimation of the Markov chain
order. For a Markov chain of K symbols, we define CMI of order m, Ic (m), as the mutual …
order. For a Markov chain of K symbols, we define CMI of order m, Ic (m), as the mutual …
[HTML][HTML] Constrained Markov order surrogates
We describe a surrogates algorithm for symbolic time series which consists of constrained
permutation of strings and exactly preserves the n th-order Markov properties of the original …
permutation of strings and exactly preserves the n th-order Markov properties of the original …
Learning the Markov order of paths in a network
LV Petrović, I Scholtes - arXiv preprint arXiv:2007.02861, 2020 - arxiv.org
We study the problem of learning the Markov order in categorical sequences that represent
paths in a network, ie sequences of variable lengths where transitions between states are …
paths in a network, ie sequences of variable lengths where transitions between states are …