## 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

Answer :-For AnswerClick Here

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

Answer :-For AnswerClick Here

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

Answer :-For AnswerClick Here

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

Answer :-

5.

Answer :-

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

Answer :-For AnswerClick Here

7.

Answer :-

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

Answer :-

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.

Answer :-

10. Which of the following are True for Page rank and Degree of nodes?

Statement I – Their correlation depends on the specific characteristics of the network

Statement II – They capture different aspects of node importance

- I only
- II only
- Both
- None

Answer :-For AnswerClick Here