Random-walk similarity has also been used for lexical smoothing for prepositional word attachment (Toutanova et al., 2004) and query expansion (Collins-Thompson and Callan, 2005).
the graph shown in the figure includes the dependency analysis of two sentences: "boys like playing with all kinds of cars", and "girls like playing with dolls".