**This is an old revision of the document!** ----
====== Math 445 Lab 6: Google Page Rank ====== **Part 1:** **(a)** The following directed graph represents links between eight webpages: {{:gibson:teaching:fall-2012:math445:network1.png?direct&400|}} Give the Page Rank of each page, and provide a list of the page indices sorted by their Page Ranks. You can refer to class notes or [[http://www.ams.org/samplings/feature-column/fcarc-pagerank]] for details of the Google Page Rank algorithm. **(b)** Suppose that, instead of representing links between web pages, the directed graphs tell who likes whom among a network of acquaintances, and that you use the same algorithm to compute a Likeability Rank, with the same numerical results. Would this give true quantitative values and rankings of how likeable the eight people are? Why or why not? What does your answer here say about Google Page Rank as a method of ranking web pages? I don't have a specific answer in mind here. Just be thoughtful. **Part 2:** will focus on a few modifications of the Page Rank algorithm and apply the modified algorithm to a large network of webpages.
