TTDS: Lab PR

Based on lecture 13

PageRank

• Given a web with linked pages given the following format:

    #Example web with 4 pages: A, B, C, D
    A B
    A C
    B C
    C A
    D C

where each line represents a link going from item_1 to item_2. In the above examples, there are links from A to B, A to C, B to C, C to A, and D to C.

• Please calculate the PageRank for each of the pages (nodes) after multiple iterations for the following webs: 

  • tiny_web

  • medium_web

  • large_web

• For each of the webs, please find the following:
  • The top 10 pages with the highest PageRank and the value of each
  • How many iterations did it take to get a stable PageRank?
• After the previous step, please delete the top page with the highest page rank and check the following:
  • How the page rank of the following top 9 pages changes
  • The top 10 pages the got their page rank affected the most
• Please share your thoughts on the findings.