MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
PageRank: First Try<br />
• We want to assign an “importance” to every web page<br />
• Let xi be the importance of web page i<br />
• We can just measure the importance of a web page by the number of<br />
web pages that l<strong>in</strong>ks to it<br />
• Example<br />
2 3 4<br />
• x1 = 3<br />
1<br />
• Given the web graph W, how do we compute the importance of each<br />
node <strong>in</strong> W