One simple approach to estimate transitions is to count the number of transitions from states i to j between all states, and divide by the number of states i observed. To maintain ergodicity, some methods only estimate over the largest connected subset of states or using maximum likelihood estimators that respect detailed balance . One method to estimate transition probabilities is to to average the count matrix with the transpose of itself