Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Jure Leskovec, Stanford University - SNAP - Stanford University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Rank nodes using link structure<br />
PageRank:<br />
Link voting:<br />
P with importance x has n out-links, each link gets x/n votes<br />
Page R’s importance is the sum of the votes on its in-links<br />
Complications: Spider traps, Dead-ends<br />
At each step, random surfer has two options:<br />
With probability β, follow a link at random<br />
With prob. 1-β, jump to some page uniformly at random<br />
3/9/2011 <strong>Jure</strong> <strong>Leskovec</strong>, <strong>Stanford</strong> C246: Mining Massive Datasets 21