Social Networks | Week 12
Session: JULY-DEC 2023
Course Name: Social Networks
Course Link: Click Here
These are Nptel Social Networks Week 12 Assignment 12 Answers
Q1. Considering myopic search, which of the following propositions is true?
Globally optimal solutions are always identified by myopic search.
Locally optimal solutions are always discovered through myopic search, but not always the most ideal ones worldwide.
A depth-first search algorithm is a type of myopic search.
Myopic search is a form of heuristic search algorithm that calculates the distance to the target using a heuristic function.
Answer: Locally optimal solutions are always discovered through myopic search, but not always the most ideal ones worldwide.
Q2. What is the diameter of the given network H?
Answer: 4
Q3. Which of the following is INCORRECT when creating edges that represent homophily in the network?
add edges to one node on the left and one on the left of every node in a ring network
add edges to two nodes on the left and two on the left of every node in a ring network
add random edges between any two nodes in the network
add edges between nodes that are geographically close
Answer: add random edges between any two nodes in the network
Q4. Consider a large network, what happens to the diameter of such a network when we keep adding long links to it?
increases steadily
increases drastically
decreases steadily
decreases drastically
Answer: decreases drastically
Q5. Which of the following statements is true?
Statement I – Myopic search requires more computational resources as compared to optimal search
Satement II – Myopic search may not find the optimal solution
I only
II only
Both
none
Answer: II only
Q6. Pick out the factor that does not affect the popularity of an Internet meme.
Novelty of meme
Key nodes start spreading the meme
Network structure
Age distribution of the network
Answer: Age distribution of the network
Q7. Select all the characteristics of the Decentralised search.
Collaborative effort in searching
There is a central node which exactly performs the search
Google is an example of a Decentralised search engine
effort is distributed across multiple nodes
Answer: A, D
Q8. What is the characteristic to find the key node in a network?
highest degree
closeness centrality
high betweenness
core nodes
Answer: core nodes
Q9. Which of the following contains the most influential nodes according to the K -shell algorithm?
Higher shell number
Lower shell number
Shell number 1
None of the above
Answer: Higher shell number
Q10. Which of the following statements are true?
Statement I – The influential power of a set of nodes is the probability with which they cannot spread disease if they get injected with it first.
Statement II – The influential power of a set of nodes X is the number of nodes that get infected with the disease if the disease starts with X.
I only
II only
Both
None
Answer: II only
These are Nptel Social Networks Week 12 Assignment 12 Answers
More Weeks of Social Networks: Click here
More Nptel Courses: Click here
Session: JAN-APR 2023
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: b. decreases
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: b. II only
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: b. 4
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: c. minimum degree of the nodes in the subgraph is 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: d. 4
These are Nptel Social Networks Week 12 Assignment 12 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: http://13.235.254.184/nptel/
