Although it is tempting to apply these kernels to measure the similarity between the dependency (sub)trees surrounding the target words, it should be noted that our goal is to measure the similarity of particular word pairs in two sentences, and not of the sentences or their entire dependency trees.
1, walk probability can be tuned by the model parameters L and γ; e.g., the larger the stopping probability γ, the smaller the probability of taking longer walks.