NPTEL Social Networks Week 6 Assignment Answers 2024

Join Our WhatsApp Group Join Now
Join Us On Telegram Join Now

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 Answer Click 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 Answer Click 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 Answer Click 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.

NPTEL Social Networks Week 6 Assignment Answers 2024
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 Answer Click Here 

7.

NPTEL Social Networks Week 6 Assignment Answers 2024
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 Answer Click Here