r - SNAP - Stanford University
r - SNAP - Stanford University
r - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Imagine a random web surfer:<br />
At any time t, surfer is on some page u<br />
At time t+1, the surfer follows an<br />
out-link from u uniformly at random<br />
Ends up on some page v linked from u<br />
Process repeats indefinitely<br />
Let:<br />
p(t) … vector whose i th coordinate is the<br />
prob. that the surfer is at page i at time t<br />
p(t) is a probability distribution over pages<br />
2/7/2012 Jure Leskovec, <strong>Stanford</strong> C246: Mining Massive Datasets 14<br />
r<br />
j<br />
i 1 i 2 i 3<br />
=<br />
j<br />
∑<br />
i→<br />
j dout ri<br />
(i)