NPTEL Social Networks Week 3 Assignment Answers 2024

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 Answer Click 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

• weak tie
• strong tie
• structural hole
`Answer :-  For Answer Click Here `

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

• EAB<WCD
• EAB>WCD
• EAB=WCD
• EAB≤WCD
`Answer :-  For Answer Click Here `

4. While implementing the Girvan Newman algorithm on a certain graph G, you observe that edge E2 gets removed after E1. What can you comment about them?

• E1 has higher betweenness than E2
• E2 has higher betweenness than E1
• E1 has more shortest paths passing through it
• E1 has higher betweenness that E2, also E1 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 Answer Click 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 Answer Click Here `