Skip to content

Instantly share code, notes, and snippets.

@sscdotopen

sscdotopen/adaptive pagerank .tex

Created April 2, 2013 22:41
Show Gist options
  • Save sscdotopen/5296863 to your computer and use it in GitHub Desktop.
Save sscdotopen/5296863 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
adaptive pagerank .tex
\\
\text{transition matrix}: A \\
\text{rank vector}: x \\
\\
\text{PageRank}: x^{t+1} = A x^t \\
\\
\forall t > 2: \\
\\
x^{t+1} = A x^t - A x^{t-1} + A x^{t-1} = A (x^t - x^{t-1}) + x^t
\\
\\
\text{`Adaptive PageRank' }: A (x^t - x^{t-1}) + x^t \\
\\
\text{Trick is to sparsify the delta vector } x^t - x^{t-1}\\
\text{to efficiently compute an approximation of } A (x^t - x^{t-1})
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment