Katz

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

Formal Definition

It is defined as $\sum _{l=1}^{\infty }{\beta ^{l}\times |{\textrm {path}}_{x,y}^{<l>}|}$, where ${\textrm {path}}_{x,y}^{<l>}:={\textrm {paths~of~length~exactly~}}l{\textrm {~from~}}x{\textrm {~to~}}y.$