Social Network Analysis Nptel Week 2 Answers
Are you looking for Social Network Analysis Nptel Week 2 Answers ? All weeks solutions of this Swayam course are available here.
Table of Contents
Social Network Analysis Nptel Week 2 Answers (July-Dec 2025)
Course link: Click here to visit course on Nptel Website
Question 1. In a linearly connected (chain) undirected graph with N nodes, the average degree is given as 1.6. Using the relation = 2E/N, compute the number of nodes N.
a) 5
b) 10
c) 8
d) 12
Question 2. In a circular network with N nodes, if every node is connected to two neighbors, and an additional diagonal edge is added between alternate nodes, what is the new average degree?
a) 2
b) 2.5
c) 3
d) 1.5
Question 3. In a weighted social graph, which centrality measure is best suited to detect weakly connected yet highly influential nodes that serve as bridges between dense communities?
a) Closeness Centrality
b) Betweenness Centrality
c) Eigenvector Centrality
d) PageRank
Question 4. Katz centrality extends eigenvector centrality by accounting for
a) Degree distribution of neighbors
b) Path length attenuation
c) Node weight
d) Triangle closure
Question 5. Given two users U1 = {A, B, C, D} and U2 = {B, C, E, F}, what is their Jaccard similarity?
a) 0.25
b) 0.33
c) 0.5
d) 0.66
Question 6. A graph has 8 nodes and 12 edges. What is its edge density?
a) 0.375
b) 0.428
c) 0.5
d) 0.6
Question 7. What is the diameter of a binary tree with 7 nodes arranged in a balanced fashion?
a) 2
b) 3
c) 4
d) 5
Question 8. In a Twitter follower network, which centrality best represents a user followed by other popular users?
a) Degree Centrality
b) Eigenvector Centrality
c) Closeness Centrality
d) Betweenness Centrality
Question 9. What is the clustering coefficient of a node connected to three others who are all mutually connected?
a) 1
b) 0.5
c) 0.33
d) 0
Question 10. A directed graph has 6 nodes. If the in-degree and out-degree of each node are 3, what is the total number of directed edges?
a) 9
b) 12
c) 18
d) 36
These are Social Network Analysis Nptel Week 2 Answers
