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