Markov chain based metadata propagation system