## NPTEL Social Network Analysis Week 6 Assignment Answers 2024

1. The value of modularity for unweighted and undirected networks lies in the range of:

- [0,1]
- [0,1/2]
- [-1,1]
- [-1/2,1]

Answer :-For Answers Click Here

2. Which of the following are overlapping community detection algorithms (multiple choice)

- Louvain
- BigClaim
- Clique percolation method
- Infomap

Answer :-For Answers Click Here

3. For a network with N nodes, if each node is its own cluster, then the purity value so evaluated will be:

- 0.5
- N
- N/2
- 1

Answer :-For Answers Click Here

4. Do we need ground truth labels for the Rand Index (RI) evaluation metric?

- Yes
- No

Answer :-

5. Given the following community assignments, which one will be preferred if modularity is to be considered as the deciding metric?

- (I)
- (II)

Answer :-

6. If a real-world network has small communities with well-connected intra edges and loosely connected inter edges, which metric will you prefer for detection of better communities?

- Modularity
- Permanence

Answer :-For Answers Click Here

7. For a real-world network with billions of nodes, community detection is easier than community search.

- True
- False

Answer :-

8. What is the modularity of a network with N nodes, if all the nodes of it belong to a single community?

- 0
- 1
- N/2
- N

Answer :-

or Questions 9 and 10 –

Given the result of a community detection method below where the model detected three communities- 1, 2, and 3; and square, diamond, and circle are three ground truth communities.

9. Find the purity of the given prediction.

- 0.25
- 0.50
- 0.75
- 1.00

Answer :-

10. Find the Rand Index value of the given prediction.

- 0.708
- 0.619
- 0.824
- 0.503

Answer :-For Answers Click Here