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: An Improvement<br />
• The previous def<strong>in</strong>ition of “importance” of a web page still suffers from<br />
a problem<br />
• Can you see what it is<br />
• Many fictitious web pages can be created to l<strong>in</strong>k to a web page i if<br />
we want to make web page i important (l<strong>in</strong>k spamm<strong>in</strong>g)<br />
• Suggests that a l<strong>in</strong>k from i to j should also be weighted by the<br />
importance of the web page i<br />
• Previously the weight of a l<strong>in</strong>k from i to j is given by<br />
1/di (di is the outdegree of node i)<br />
• We now modify this so that the weight of a l<strong>in</strong>k from i to j is give by<br />
xi/di (di is the outdegree of node i)<br />
• where xi is the importance of node i