Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

SimRank: Similarity Based on Random Walk and Structural Context (cont')

    • Expected meeting distance:

\[m(u,v)=\sum_{t:(u,v)\rightarrow (x,x)}P[t]l(t)\]

    • Expected meeting probability:

\[p(u,v)=\sum_{t:(u,v)\rightarrow (x,x)}P[t]C^{l(t)}\]

P[t] is the probability of the tour

\[ P[t]=\left\{\begin{matrix}\prod_{i=1}^{k-1}\frac{1}{|O(w_{i})|}, if l(t)>0 \\0,if l(t)=0 \end{matrix}\right. \]

Speaker notes:

Content Tools


There are currently no sources for this slide.