# NPTEL Social Networks Week 6 Assignment Answers 2024

## NPTEL Social Networks Week 6 Assignment Answers 2024

1. What happens when the gold coins distribution game converge?

• all the nodes get equal number of coins
• all the nodes are visited at least once
• each node might have different number of coins
• one node gets all the coins

2. In a game distributing gold coins across a network, each node begins with an equal number of coins. Following one round of redistribution, the total number of coins across the network remains the same. Which network structure guarantees this outcome?

• Random network
• Scale-free network
• Ring network
• None of the above

3. Which of the following statements is True for Teleportation?
Statement I – prevents random walk from getting stuck in certain regions of the graph
Statement II – Jumping to any random node in the network

• I only
• II only
• Both
• None

4. If nx represents networkx library then, for a graph G, what does nx.pagerank(G) returns?

• list of nodes in the ascending order of their page rank
• list of Page ranks of all nodes
• dictionary of node, Page rank pairs
• dictionary of edge, page rank pairs

5.

6. Pick out the invalid statement for web graphs.

• Nodes represent web pages
• edges represents a hyperlink from one page to another
• It is a directed graph
• It is a complete graph

7.

8. How is the PageRank vector typically computed in the PageRank algorithm?

• Solving a system of linear equations
• Using a recursive algorithm
• Iteratively updating the vector until convergence
• All the above

9. In a graph of individuals with edges representing friendship, choose the correct option based on
the two statements given below.
Statement I – Take a random walk and drop 1 coin at each node while visiting. Individuals accumulating the most coins will be the most popular.
Statement II – Give an equal number of coins to all individuals at the beginning and then each individual has to distribute them equally to all of their friends at every snap. After many snaps, the individual with the most coins will be the most popular.

• Both statements are correct.
• Statement I is correct and statement II is incorrect.
• Statement I is incorrect and statement II is correct.
• Both statements are incorrect.