Skip to content

Instantly share code, notes, and snippets.

@alyssa

alyssa/prestige.py

Created November 20, 2012 01:13
Show Gist options
  • Save alyssa/4115309 to your computer and use it in GitHub Desktop.
Save alyssa/4115309 to your computer and use it in GitHub Desktop.
Download ZIP
prestige algorithm
Raw
prestige.py
do until l no change (p, p'):
p = p'
p' = vector or 0's
for v in v -> u: # do for all u
p'[u] += p[v]
p' = p' / ||p'|| # ||p'|| is the magnitude of p'
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment