## NPTEL Social Networks Week 3 Assignment Answers 2024

1. Consider the following definitions of local bridge.

```
i An edge with zero neighborhood overlap
ii An edge whose endpoints have no friends in common.
iii An edge whose deletion results in increasing the distance between the endpoints to a value strictly more than two.
iv An edge that does not from the side of any triangle in the graph.
```

Which of the above definitions are correct?

- i, ii and iv
- ii, iii and iv
- i, ii, and iii
- All of the above

Answer :-For AnswerClick Here

2. Assume A is a friend of B and B is a friend of C, eventually A becomes a friend of C. This phenomena is called the

- triadic closure
- weak tie
- strong tie
- structural hole

Answer :-For AnswerClick Here

3. Given E_{ij} is the Embeddedness of an edge between nodes i and j, choose the correct option for the given network.

- E
_{AB}<W_{CD} - E
_{AB}>W_{CD} - E
_{AB}=W_{CD} - E
_{AB}≤W_{CD}

Answer :-For AnswerClick Here

4. While implementing the Girvan Newman algorithm on a certain graph G, you observe that edge E_{2} gets removed after E_{1}. What can you comment about them?

- E
_{1 }has higher betweenness than E_{2} - E
_{2}has higher betweenness than E_{1} - E
_{1 }has more shortest paths passing through it - E
_{1}has higher betweenness that E_{2}, also E_{1}has more shortest paths passing through it

Answer :-

5. Which of the two statements are True?

Statement I – The nodes at the ends of a local bridge in a graph have no common nodes.

Statement II – Removing bridges from a graph leads to a disconnected graph

- I only
- II only
- Both
- None

Answer :-

6. Find the Neighborhood overlap of the edge connecting V0 and V3 in the given graph.

- 3/4
- 3/5
- 1/5
- 1/4

Answer :-For AnswerClick Here

7. For the given network, identify the node that has multiple local bridges and spans the structural hole in the organisation.

- E
- F
- O
- K

Answer :-

8. In a small social network resembling Facebook, individuals are linked by edges representing friendship connections. The edges in this network are weighted to signify the strength of these connections. Which statement accurately reflects the nature of this network?

- Strong ties generally exhibit low edge weights.
- Strong ties typically possess high edge betweenness.
- Strong ties are primarily observed as inter-community edges, connecting two distinct communities.
- None of the above statements are accurate.

Answer :-

9. Find the betweenness of the edge 3-7 for the given network:

- 20
- 22
- 30
- 33

Answer :-

10. For the same network in Question 9, find the edge with maximum betweenness.

- 1-2
- 6-7
- 7-8
- 13-14

Answer :-For AnswerClick Here