Learning the Markov order of paths in a network

Luka V. Petrović, Ingo Scholtes

We study the problem of learning the Markov order in categorical sequences that represent paths in a network, i.e. sequences of variable lengths where transitions between states ar…