Social Networks | Week 3
Session: JULY-DEC 2023
Course Name: Social Networks
Course Link: Click Here
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q1. Given each node in the following Figure 4 represents an individual, a solid line between the nodes represents the existing friendship and the dotted line represents the formation of a new friendship, Which of the following is the reason for such a friendship?
Triadic Closure
Membership closure
Focal closure
selection closure
Answer: Triadic Closure
Q3. Choose the correct statement.
Clustering Coefficient denotes the probability of two nodes to become friends with each other
Triadic Closure phenomenon is rare in all kinds of networks
There is no likelihood for a person to become friend in future if he is not a friend in the present
Acquaintances lead to strong ties
Answer: Clustering Coefficient denotes the probability of two nodes to become friends with each other
Q3. In Girvan Newman Algorithm, Edge G-H get removed after D-E what does this imply?
G-H has high betweenness than D-E
D-E has high betweenness than G-H
G-H has more shortest paths
Both edge are of same betweenness
Answer: D-E has high betweenness than G-H
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q4. Let us consider Node A has strong tie with B and C, Violation of strong Triadic closure takes place when there is ——– edge between two neighbours.
One
No
One strong
One weak
Answer: No
Q5. Which edge will be removed first based on Girvan Newman method?
3-7
4-5
4-6
1-2
Answer: 3-7
Q6. The measure of betweenness centrality is based on the
longest path through node
shortest path through node
longest path between node and high degree node
shortest path between node and high degree node
Answer: shortest path through node
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q7. What role/property of social networks is at display here in network K?
I. Structural hole
II. V2 monopolises
III. Brokerage
I and II only
II and III only
I and III only
I, II and III
Answer: I, II and III
Q8. Consider two nodes with P and Q set of friends each, the equation |P∩Q|/|P∪Q|describes the
Clustering coefficient
Social Capital
Neighbourhood Overlap
Centrality Measure
Answer: Neighbourhood Overlap
Q9. Given that neighbourhood overlap of an edge m is equal to 0. Then m is
a strong tie
a local bridge
edge with high betweenness
a triad
Answer: a local bridge
These are Nptel Social Networks Week 3 Assignment 3 Answers
Q10. What is the embeddedness between the nodes v0 and v2 in the given friendship network?
0
1
2
3
Answer: 3
These are Nptel Social Networks Week 3 Assignment 3 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 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: a. 0
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: b. 3/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: b. E2 has higher betweenness than E1
These are Nptel Social Networks Week 3 Assignment 3 Answers
More Solutions of Social Networks: Click Here
More NPTEL Solutions: https://progiez.com/nptel/
This content is uploaded for study, general information, and reference purpose only.