• Section 4.1 (and the intro to Chapter 4)

Optional, just for fun:

• Wikipedia’s PageRank entry
• The original Google/PageRank paper (well, anyway one of them)
• A paper on a distributed, Monte Carlo algorithm for computing PageRanks (very roughly speaking, what we did in class). With some work and a bit of “replacing formulas in your head with grunts”, you should definitely be able to work through the first three sections!

If you’d like to get ahead, we’ll be reading sections 4.3, 4.5, 4.6, and 4.7. Section 4.4 should be review of CPSC 221. Then, we’ll move on to Chapter 5.