Efficient Computation Of First Order Markov Measures On Large Evolving Graphs.