Lecture 3

Required reading

Chakrabarti, secs. 7.1 and 7.2
The PageRank Citation Ranking: Bringing Order to the Web by Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd.

Further reading

Stable Algorithms for Link Analysis by Andrew Ng, Alice Zheng, Michael Jordan Postscript -- PDF
Authoritative Sources in a Hyperlinked Environment Jon M. Kleinberg
Finding Authorities and Hubs from Link Structures on the World Wide Web by Allan Borodin, Gareth Roberts, Jeffrey Rosenthal, and Panayiotis Tsaparas
Google's Page Rank and Beyond Amy Langville and Carl Meyer.

Lecture Notes: PageRank: Link Analysis for Ranking