CM III: The 150 billion dollar eigenvector

Pagerank

Topic description

Do you ever wonder how Google manages to find just the relevant bits of information among the billions of pages on the web? Or get frustrated that some searches just never seem to give you the links that you wanted to find?

Believe it or not, in the end it all boils down to ordinary linear algebra and some graph theory.

In this project you will investigate the mathematical ideas used in large scale search engines. You will study the original Google PageRank algorithm, and then look at some more advanced mathematical ideas that have gone into optimisation of search strategies.

Notes

[pdf] CMIII: The 150 billion dollar eigenvector
Startup notes for 2011/2012

Meeting schedule

All meetings take place in my office CM311 unless otherwise indicated.
datetimecontent
October 1811:00-12:00Introduction