This set of MCQ(multiple choice questions) focuses on the **Social Networks NPTEL Week 11 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 11 Assignment Solution” contains 10 questions.

Now, start attempting the quiz.

**Social Networks** NPTEL 2022 Week 11 Assignment Solutions

**Q1.** In the Milgram’s small world experiment, what was the average number of hops in which the letters reached the target?

a) 4

b) 5

c) 6

d) 7

**Answer:** c) 6

**Q2.** In a 2-DWatts-Strogatz model, what is the ideal value of clustering exponent for an efficient decentralized search?

a) 1

b) 2

c) -1

d) -2

**Answer:** b) 2

**Q3.** Assume that each of your friends has 100 friends other than you. Similarly, each of their friends has 100 friends other than them and so on. Then, how many people can you reach in i levels (Level one refers to your friends, level 2 refers to your friends’ friends and so on)?

a) 100

b) 100^{i+1}

c) 100^{i-1}

d) 100^{i}

**Answer:** d)

**Q4.** In the generalized Watts-Strogatz model, let the distance between two nodes u and v be represented as d(u,v), and the clustering exponent be represented by q, the probability that u and v are connected by a weak tie is proportional to

a) d(u,v)

b) d(u,v)^{q}

c) d(u,v)^{-q}

d) d(u,v)^{-1}

**Answer:** c)

**Q5.** According toWatts and Strogatz, which of the following two phenomena give rise to small world networks.

a) triadic closure and weak ties

b) triadic closure and community structure

c) homophily and weak ties

d) homophily and foci closure

**Answer:** c) homophily and weak ties

**Q6.** Which of the following correctly represents a Watts-Strogatz model on n nodes in 2 dimensional space?

a) n nodes arranged in 2-D lattice where the connections between the nodes are all random.

b) n nodes arranged in a 2-D lattice where every node is connected to every other node.

c) n nodes arranged in a 2-D lattice where every node is connected to the nodes on its left, right, top, bottom and diagonally opposite.

d) n nodes arranged in a 2-D lattice where every node is connected to the nodes on its left, right, top, bottom and diagonally opposite, and, some edges are randomly laid in the network between any two nodes.

**Answer:** d)

**Q7.** In decentralized search,

a) Only the strong ties are required.

b) Only the weak ties (long range contacts) are required.

c) Both the strong as well as the weak ties are required.

d) None of the above.

**Answer:** c) Both the strong as well as the weak ties are required.

**Q8.** Choose the correct statement

a) Watts-Strogatz model resembles a ring in 1 dimension and a grid in 2 dimension.

b) Watts-Strogatz model resembles a grid in 1 dimension and a ring in 2 dimension.

c) Watts-Strogatz model resembles a ring both in 1 dimension as well as 2 dimension.

d) Watts-Strogatz model resembles a grid both in 1 dimension as well as 2 dimension.

**Answer:** a)

**Q9.** Random rewiring in small world generative model refers to

a) Addition of an extra edge in the network

b) Deletion of a random edge in the network

c) Deletion of a random edge from the network and addition of a new edge in the network

d) None of the above

**Answer:** c)

**Q10.** What is the median chain length observed in the Milgram small world experiment?

a) 3

b) 4

c) 6

d) 8

**Answer:** c) 6

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

**>> Next- Social Networks Week 12 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.