## NPTEL Social Network Analysis Week 5 Assignment Answers 2024

1. The Indian Railway System, with its 10k Stations, is grouped into 70 Divisions which are further grouped into 18 Zones. Assuming a single station can belong to only one group, the following can be employed to present the system as a network community.

- Overlapping flat communities
- Non Overlapping hierarchical communities
- Overlapping hierarchical communities
- Nonoverlapping flat communities
- Overlapping local communities

Answer :-For Answers Click Here

2. What will be the diameter of a clique with N number of nodes?

- N-1
- 1
- N
- N/2

Answer :-For Answers Click Here

3. We can differentiate between disconnected components and disjoint communities on the basis of the following:

- Node Centrality
- Homophily
- Clustering Coefficient
- Bridge Nodes

Answer :-For Answers Click Here

Consider the network in Fig 1. And answer questions 4-6

4. If {a,b,c,f,e} is a k-clique, what is the value of k?

- 1
- 2
- 3
- 4

Answer :-

5. Is {b,e,f} a k-clan?

- Yes
- No

Answer :-

6. Which of the following is a 2-clan in the network?

- {a,b,c,f,e}
- {a,b,c,d,f}
- {b,c,d,e,f}
- {a,f,b,c,d}

Answer :-For Answers Click Here

7. The time complexity of finding a k-clique in a network with n nodes is:

- O(n
^{2}) - O(n)
- O(nk)
- O(n*k)

Answer :-

8. K-clan is also a K-clique and a k-club.

- False
- True

Answer :-

9. Given the network in Fig 2, which is a 3-core subgraph.

Answer :-

10. The two steps in Louvain Community Detection are:

- Community aggregation, community detection
- Modularity optimization, modularity resolution
- Modularity resolution, community detection
- Community aggregation, modularity optimization

Answer :-For Answers Click Here