Social Networks | Week 3
Course Name: Social Networks
Course Link: Click Here
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q1. Which of the following algorithm is used to detect communities in a network?
a. Girvan Newman
b. Page Rank
c. Hits
d. Both Girvan Newman and Page Rank
Answer: a. Girvan Newman
Q2. Identify the mechanism that ensures if two people in a social network have a friend in common, then there is an increased likelihood that they will become friends themselves at some point in the future.
a. Social Capital
b. Structural hole
c. Triadic closure
d. Neighborhood overlap
Answer: c. Triadic closure
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q3. Which of the following is True for the edge AB in Graph H?

I. It is a strong tie
II. It is a local bridge
III. It is a weak tie
a. Only I
b. Both I and II
c. Both II and III
d. I, II and III
Answer: c. Both II and III
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q4. Compute the embeddedness of the edge AB in the graph H in Figure 1.
a. 0
b. 1
c. 3
d. 4
Answer: b. 1
Q5. Find the Neighborhood overlap of of the edge connecting V0 and V2 in the graph P. in Figure 2

a. 3/5
b. 3/4
c. 1/4
d. 1
Answer: c. 1/4
Q6. Consider a large social network where we have two communities that are connected by only through two nodes P and Q. Apart from being a weak tie, this also exhibits a property called
a. Social Capital
b. Structural hole
c. Triadic closure
d. Neighborhood overlap
Answer: b. Structural hole
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q7. We have a community A supporting a popular hero A and another community B that supports a popular hero B in Facebook, we see that they play an important role that makes the content on Facebook all the more popular. Identify those properties.
a. Closure
b. less diameter
c. High density
d. Brokerage
Answer: a, d
Q8. Which of the following conditions is ideal for a good community?
a. ratio of intra-community edges to inter-community edge should be high
b. ratio of intra-community edges to inter-community edge should be low
c. ratio of intra-community edges to inter-community edge should be 1
d. ratio of intra-community edges to inter-community edge should be 0
Answer: a. ratio of intra-community edges to inter-community edge should be high
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q9. Pick out the statement that best describes betweenness centrality.
a. All the shortest paths between the given node and the highest degree node.
b. All the longest paths between the given node and the highest degree node.
c. All the shortest paths that pass through the given node.
d. All the longest paths that pass through the given node.
Answer: c. All the shortest paths that pass through the given node.
Q10. While implementing the Girvan Newman algorithm on a certain graph G, you observe that edge E1 gets removed after edge E2. What can you comment about them?
a. E1 has higher betweenness than E2
b. E2 has higher betweenness than E1
c. E2 has higher embeddedness than E1
d. E1 has higher embeddedness than E2
Answer: a. E1 has higher betweenness than E2
These are Nptel Social Networks Week 3 Assignment 3 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 3 Assignment 3 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel/
More from PROGIEZ
