1 Question 1
In Section 6.11 (Exercises), solve Problem (3).
1
2 Question 2
In Section 6.11 (Exercises), solve Problem (4). In part (b), you must show the precise steps to arrive at your answers. Each part carries 2 points.
3 Question 3
In Section 6.11 (Exercises), solve Problem (6). You must show precise steps on how you arrive at your answer for each part. Each part carries 3 points.
4 Programming Question
The objective of the programming assignment is to give you a better understanding of page rank. We have provided you two graphs with 100 nodes each. You can find the list of the node ids and their categories in the file nodes.txt. The edges for the graphs can be found in the files network1 edges.txt and network2 edges.txt respectively.
Apply the page rank algorithm on the graphs separately for 100 iterations. You are free to use methods from existing libraries like NetworkX (https://networkx.github.io), SNAP (https://snap.stanford.edu/snappy/), etc.
Now, answer the following questions based on your result of Page Rank Algorithm.
1. For a search query on category Sports, list out the top-10 nodes in decreasing order of pagerank for network1.
2. For a search query on category Politics, list out the top-10 nodes in decreasing order of pagerank for network2.
3. Plot a graph showing the variation in page rank value of node with id 2 for network1 over 100 iterations.
4. Plot a graph showing the variation in page rank value of node with id 2 for network2 over 100 iterations.
5. Explain the difference in the page rank of Node 2 for the two networks.
Include the answers for the questions in the pdf for the non-programming part. You need to submit the code for page rank in Compass.
2
