MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...
MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...
MAS 801 It's a Discreetly Discrete World – Mathematics in Real-life ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Lecture 9: 22 October 2008<br />
PageRank: An Improvement<br />
• Let P be the Markov matrix of the web graph W<br />
• What is the sum of entries <strong>in</strong> the i-th row of P T <br />
• The sum of weights of l<strong>in</strong>ks po<strong>in</strong>t<strong>in</strong>g to node i<br />
• This is precisely the importance of node (web page) i<br />
• Comput<strong>in</strong>g the importance of every node is just comput<strong>in</strong>g<br />
x = P T J<br />
where J is the vector of all 1’s