MAS 801 It's a Discreetly Discrete World Ã¢Â€Â“ Mathematics in Real-life ...

More documents

Recommendations

Info

Lecture 9: 22 October 2008 PageRank: An Improvement • The previous definition of “importance” of a web page still suffers from a problem • Can you see what it is • Many fictitious web pages can be created to link to a web page i if we want to make web page i important (link spamming) • Suggests that a link from i to j should also be weighted by the importance of the web page i • Previously the weight of a link from i to j is given by 1/di (di is the outdegree of node i) • We now modify this so that the weight of a link from i to j is give by xi/di (di is the outdegree of node i) • where xi is the importance of node i
Lecture 9: 22 October 2008 PageRank: An Improvement • We seem to be running into a circular problem here • To determine the importance of a web page, we need to know the importance of other web pages • Where do we start • Linear algebra to the rescue!
Page 1 and 2: Lecture 9: 22 October 2008 MAS 801
Page 3 and 4: Lecture 9: 22 October 2008 Proving
Page 5 and 6: Lecture 9: 22 October 2008 Proving
Page 7 and 8: Lecture 9: 22 October 2008 Exercise
Page 9 and 10: The Mathematics of Lecture 9: 22 Oc
Page 11 and 12: Lecture 9: 22 October 2008 How Big
Page 13 and 14: How Big is the Web (Graph) Lecture
Page 15 and 16: Lecture 9: 22 October 2008 Overview
Page 17 and 18: Lecture 9: 22 October 2008 Indexer
Page 19 and 20: Lecture 9: 22 October 2008 Ranking
Page 21 and 22: Lecture 9: 22 October 2008 PageRank
Page 23 and 24: Lecture 9: 22 October 2008 Adjacenc
Page 31 and 32: Lecture 9: 22 October 2008 Markov M
Page 37: Lecture 9: 22 October 2008 Exercise
Page 41 and 42: Lecture 9: 22 October 2008 Eigenval
Page 43 and 44: Lecture 9: 22 October 2008 Eigenval

MAS 801 It's a Discreetly Discrete World Ã¢Â€Â“ Mathematics in Real-life ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?