# Social Networks | NPTEL | Week 11 Assignment Solutions

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

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

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

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) 100i+1
c) 100i-1
d) 100i

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

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

Social Networks NPTEL Week 11 Assignment Solutions

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.

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.

Social Networks NPTEL Week 11 Assignment Solutions

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.

Social Networks NPTEL week 11 Assignment Solutions

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

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

a) 3
b) 4
c) 6
d) 8

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