Recent work has applied random walks to NLP tasks such as PP attachment (Toutanova et al., 2004), word sense disambiguation (Mihalcea, 2005;Tarau et al., 2005), and query expansion (Collins-Thompson and Callan, 2005).
to our knowledge, the literature in NLP has only considered using one stationary distribution per specially-constructed graph as a probability estimator.