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(n2)
- 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
