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

### Course layout (Answers Link)

*Answers COMING SOON! Kindly Wait!*

**Week 0: ****Assignment answers**

Week 1: *Introduction*

Week 2: **Handling Real-world Network Datasets**

Week 3: **Strength of Weak Ties**

Week 4: **Strong and Weak Relationships (Continued) & Homophily**

Week 5: **Homophily Continued and +Ve / -Ve Relationships**

Week 6: Link Analysis

Week 7: **Cascading Behaviour in Networks**

Week 8: **Link Analysis (Continued)**

Week 9: **Power Laws and Rich-Get-Richer Phenomena**

Week 10: **Power law (contd..) and Epidemics**

Week 11: Small World Phenomenon

Week 12: **Pseudocore (How to go viral on web)**

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

**Answer:** c)

**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.

**Answer:** c)

**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.

**Answer:** d)

**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.

**Answer:** c)

**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.

**Answer:** a)

**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.

**Answer:** d)

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

**Answer:** c)

**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.

**Answer:** c)

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

**Answer:** b)

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

**Answer:** b)

**<< Prev- Social Networks Week 5 Assignment Solutions**

**>> Next- Social Networks Week 7 Assignment Solutions**

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.

*For discussion about any question, join the below comment section. And get the solution of your query.* Also, try to share your thoughts about the topics covered in this particular quiz.