Social Networks | Week 7
Course Name: Social Networks
Course Link: Click Here
These are Nptel Social Networks Week 7 Assignment 7 Answers
Q1. If the payoff of playing a game and working out in the Gym is given as 0.6 and 0.4 respectively. Four of your friends decides to play and five of them decide to work out. Which one should you pick?
a. Playing a Game
b. Work out in the Gym
c. Data insufficient to decide
d. None
Answer: a. Playing a Game
Q2. Which of the following technique helps to identify the important node in the network so that the idea spreads to the entire network very fast?
a. Community detection
b. Page ranking
c. Viral marketing
d. Embeddedness
Answer: c. Viral marketing
These are Nptel Social Networks Week 7 Assignment 7 Answers
Q3. Consider a network with adoption threshold ‘q’. A cascade cannot be complete in this network if there exists a cluster of density
a. less than q
b. less than 1-q
c. greater than q
d. greater than 1-q
Answer: b. less than 1-q
These are Nptel Social Networks Week 7 Assignment 7 Answers
Q4. Find the density of Community c1, c2 and c3 for the following network.

a. 5/6, 7/10, 8/10
b. 5/30, 7/30, 8/30
c. 4/6, 6/10, 7/10
d. 4/30, 7/30, 8/30
Answer: a. 5/6, 7/10, 8/10
Q5. Consider the graph G in Figure 1, which one of the communities is difficult for an idea to be injected?
a. c1
b. c2
c. c3
d. None
Answer: c. c3
Q6. Any cascade on a complete network with only one seed node
a. will always be complete
b. will always be incomplete
c. is difficult to occur
d. Can’t say – insufficient information
Answer: a. will always be complete
These are Nptel Social Networks Week 7 Assignment 7 Answers
Q7. What is the cluster density of the each of the four node cluster?

a. 1/3
b. 2/3
c. 3/4
d. 4/3
Answer: a. 1/3
Q8. Consider the network given in the following figure. Initially all the nodes in the network adopt an idea Y. Nodes A nd B adopt a new idea X in the network. The payoff for X is 4 and Y is 1. This leads to a cascade in the network. What are all the nodes that have adopted the behavior A when the cascade ends?

a. A, B, C
b. A, B, C, D
c. A, B, C, D, E
d. A, B, C, D, E, F
e. A, B, C, D, E, F, G, H, I, J
Answer: e. A, B, C, D, E, F, G, H, I, J
These are Nptel Social Networks Week 7 Assignment 7 Answers
Q9. Consider a network where all of its nodes have adopted an idea A. Which of the following efforts can be a valid attempt to create a complete cascade of a new idea B in such a network. Select all that is applicable.
a. Increase the payoff for the new idea
b. Identify key people in the network to inject the idea
c. Increase the payoff for idea A
d. Identify the cluster with density q
Answer: a, b
Q10. Given the network K, assume a new idea has been adopted by the nodes, 0, 1, 2, 3, 4, and 5. How do you ensure that the new idea diffuses into the cluster marked by red dotted lines?

a. by diffusing it to the nodes 6 and 12
b. by identifying the correct set of nodes from outside the cluster.
c. Both
d. Cascade is incomplete and it cannot enter the cluster
Answer: b. by identifying the correct set of nodes from outside the cluster.
These are Nptel Social Networks Week 7 Assignment 7 Answers
* The material and content uploaded on this website are for general information and reference purposes only. Please do it by your own first. COPYING MATERIALS IS STRICTLY PROHIBITED.
These are Nptel Social Networks Week 7 Assignment 7 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel/
More from PROGIEZ
