Writing Project 45:

PageRank II

This project uses Google's PageRank as explained here. Investigate the PageRanks of a small web with 7 webpages A, B, C, D, E, F, G, where page A links to pages B, and E, page B links to page C, page C links to page D, page D links to page E, page E links to page F, page F links to pages B and G, and page G links to page A.

Now assume page A wants to increase its PageRank using link exchange. It links to another page, and this other pages links back to A. If there is already a link in, then the page simply sets a second link to the page. With which web page should page A exchange links in order to maximize its PageRank. With which web page should page A exchange links if the goal is to maximize its position in the ranking. Try to interpret the results obtained from this small example.

Erich Prisner, September 2005