SimRank

SimRank is a method used by Liben-Nowell Kleinberg J. Am.Soc.Inf.Sci.2007.

Formal Definition

SimRank is defined based on another score function.

${\textrm {SimRank}}_{\gamma }(x,y):=\gamma {\frac {\sum _{a\in \Gamma (x)}\sum _{b\in \Gamma (y)}{{\textrm {score}}(a,b)}}{|\Gamma (x)|\times |\Gamma (y)|}}$