Social Networks | Week 12
Course Name: Social Networks
Course Link: Click Here
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q1. Comment on the diameter of a network given that the number of rewired edges increases.
a. increases
b. decreases
c. initially increases then decreases
d. initially decreases then increases
Answer: a. increases
Q2. In the given network, assume that each node has the information of strong tie of each neighbor. Pick out the path followed by Myopic search to reach node 10 from node 6.

a. 5
b. 7
c. 8
d. 9
Answer: d. 9
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q3. Which of the following is True?
Statement I – Myopic search always perform as good as an Optimal search algorithm.
Statement II – Time complexity of myopic search is logn
a. I only
b. II only
c. Both
d. None
Answer: d. None
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q4. A node that does not belong to the innermost core of the network but has equal spreading power (cascade capacity) as the innermost core is called
a. Pseudo-core
b. Special-core
c. Hyper-core
d. Periphery
Answer: a. Pseudo-core
Q5. Pick out the characteristics that decides if an internet meme can become viral.
a. structure of network
b. novelty of meme
c. infecting right people with meme
d. all the above
Answer: d. all the above
Q6. The nodes which should be initially infected in a network in order to make an Internet meme go viral should have
a. High degree
b. High centrality
c. High betweenness
d. high coreness
Answer: d. high coreness
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q7. How many nodes are present in the 3-core of the given network H?

a. 2
b. 4
c. 6
d. 8
Answer: c. 6
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q8. A subgraph of a graph is called as k-core if
a. maximum degree of the nodes in the subgraph is k
b. average degree of the nodes in the subgraph is k
c. minimum degree of the nodes in the subgraph is k
d. all the nodes in the subgraph have degree k
Answer: d. all the nodes in the subgraph have degree k
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q9. What happens in the ith iteration of the K-shell decomposition?
a. All nodes of degree i are removed
b. All nodes of degree i and below i are removed recursively
c. All nodes of degree i or greater than i are removed
d. only one node with degree i is removed uniformly at random
Answer: b. All nodes of degree i and below i are removed recursively
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q10. Which of the following cores have the most influential people in the network?
a. 1
b. 2
c. 3
d. 4
Answer: b. 2
These are Nptel Social Networks Week 12 Assignment 12 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel/
