# Social Networks | NPTEL | Week 6 Assignment Solutions

This set of MCQ(multiple choice questions) focuses on the Social Networks NPTEL Week 6 Assignment Solutions.

NOTE: You can check your answer immediately by clicking show answer button. This set of “Social Networks NPTEL 2022 Week 6 Assignment Solution” contains 10 questions.

Now, start attempting the quiz.

### Social Networks NPTEL 2022 Week 6 Assignment Solutions

Q1. The nodes and the edges in the web graph are

a) IP addresses and the network connection
b) Web pages and the URLs
c) Web pages and the hyperlinks
d) A person and the web pages h/she is browsing

Q2. How does Google Page Rank work?

a) By hiring experts from different domains who maintain a database of the rankings of all web pages.
b) Using machine learning and natural language processing.
c) Using web graph and random walk algorithm.
d) Using web graph and breadth first traversal.

Q3. Choose the correct option corresponding to the gold coinsâ€™ distribution game:

a) The game might not converge.
b) The game converges only when people have an equal number of gold coins.
c) The game converges only when people have an unequal number of gold coins.
d) The game converges even with people having an equal or unequal number of gold coins.

Q4. Which of the following kinds of nodes might create a problem in the random walk (drop) gold coinsâ€™ distribution game?

a) Nodes having a very high indegree.
b) Nodes having a very high outdegree.
c) Nodes having zero indegree.
d) Nodes having zero outdegree.

Q5. Consider algorithm 1 to be equal sharing coin distribution game and algorithm 2 to be random dropping coin distribution game. Which of the following is true?

a) Both the algorithms converge.
b) None of the algorithms converge.
c) Algorithm A converges while Algorithm B does not converge.
d) Algorithm B converges while Algorithm A does not converge.

Social Networks NPTEL Week 6 Assignment Solutions

Q6. Consider algorithm 1 to be equal sharing coin distribution game and algorithm 2 to be random dropping coin distribution game. Which of the following is true?

a) Algorithm 1 ranks the nodes in ascending order of their importance while algorithm 2 ranks the nodes in descending order of importance.
b) Both the algorithms rank the nodes in descending order of their importance but give different results.
c) Algorithm 1 ranks the nodes in descending order of their importance while algorithm 2 ranks the nodes in ascending order of importance.
d) Both the algorithms rank the nodes in descending order of their importance and give same result.

Q7. In the graph shown in Figure 3, assume that the current pagerank values of A, B and C are 0.2, 0.4 and 0.4 respectively. What will be their pagerank values after one iteration?

a) A : 0.4, B : 0.4, C : 0.4
b) A : 0.2, B : 0.4, C : 0.4
c) A : 0.4, B : 0.2, C : 0.4
d) A : 0.4, B : 0.4, C : 0.2

Social Networks NPTEL Week 6 Assignment Solutions

Q8. Which of the following correctly depicts teleportation?

a) Jumping from the current node to its neighborâ€™s neighbor.
b) Going back to the previous node which was explored.
c) Jumping to any random node in the network.
d) Jumping to the node in the network which has maximum outdegree.

Social Networks NPTEL week 6 Assignment Solutions

Q9. Consider the graph shown in Figure 2. The number written in each circle represents the number of gold coins possessed by the corresponding node. Choose the number of gold coins every node has in the next iteration, according to the equal sharing gold coinsâ€™ game.

a) A: 30, B: 30, C: 30, D: 40
b) A: 30, B: 40, C: 30, D: 30
c) A: 40, B: 40, C: 30, D: 40
d) A: 30, B: 40, C: 50, D: 10

Q10. In the graph shown in Figure 3, assume that the current pagerank values of A, B and C are 0.2, 0.4 and 0.4 respectively. What will be their pagerank values after one iteration?

a) A : 0.4, B : 0.4, C : 0.4
b) A : 0.2, B : 0.4, C : 0.4
c) A : 0.4, B : 0.2, C : 0.4
d) A : 0.4, B : 0.4, C : 0.2

`DISCLAIMER: Use these answers only for the reference purpose. Quizermania doesn't claim these answers to be 100% correct. So, make sure you submit your assignments on the basis of your knowledge.`