Social Network Analysis Nptel Week 1 Answers
Are you looking for Social Network Analysis Nptel Week 1 Answers ? All weeks solutions of this Swayam course are available here.
Table of Contents
Social Network Analysis Nptel Week 1 Answers (July-Dec 2025)
Course link: Click here to visit course on Nptel Website
Question 1. Social network analysis can be applied in which of the following domains?
a) Healthcare
b) Cyberspace
c) Marketing
d) All of the above
Question 2. In an ego-centric network, the central node and its neighbours, respectively, are referred to as
a) Alter and ego nodes
b) Ego and Alter nodes
c) Central and Degree nodes
d) Cluster centroid and cluster nodes
Question 3. What is the space complexity of the adjacency matrix for a graph with V vertices and E edges?
a) O(E + V)
b) O(EV)
c) O(V²)
d) O(E²)
Question 4. The time complexity to check if an edge exists between two nodes using an adjacency list is:
a) O(degree of node)
b) O(V²)
c) O(1)
d) O(V)
Question 5. How many edges are there in an undirected complete graph with 10 nodes?
a) 90.0
b) 20.0
c) 45.0
d) 30.0
Question 6. In a complete bipartite graph Km,nK_{m,n}, the number of edges is:
a) m + n
b) m × n
c) m n
d) m(n−1)/2
Question 7. The adjacency matrix of an undirected graph is always:
a) Asymmetric
b) Upper triangular
c) Lower triangular
d) Symmetric
Question 8. In a hypergraph, an edge can:
a) Connect exactly two vertices
b) Connect only adjacent vertices
c) Connect any number of vertices
d) Connect only directed edges
Question 9. Which of the following is not a link-centric view of the network?
a) Unipartite
b) Bipartite
c) Signed
d) Ego-network
Question 10. Which of the following is not a standard level of network analysis?
a) Microscopic
b) Mesoscopic
c) Macroscopic
d) Megascopic
These are Social Network Analysis Nptel Week 1 Answers