Page 1 of 2
Sample questions for Midterm I
Social Network Analysis
1. List all strongly connected components in the graph below?
2. Consider the network below. Find the clustering coefficient distribution and calculate its mean and
standard deviation?
3.
Consider the network above. Find the degree distribution and calculate its mean and standard deviation?
4.
Consider the network above. Find the closeness centrality measures of all nodes.
Page 2 of 2
5.
6.
Consider the network above. Find the betweenness centrality measure of all nodes.
Given the following adjacency matrix, draw the graph
a b c d e
a 0 1 0 0 0
b 0 0 1 0 0
c 0 0 0 1 0
d 0 0 0 0 1
e 1 0 0 0 0
7.
Explain the difference between the regular PageRank and the Scaled PageRank.
8. . Explain how the Erdos-Renyi (ER) random network is constructed. And give at least three
network statistical properties that the ER network does not fit the real network very well.
9. Determine the number of shortest paths between nodes A and B in the following graph:
10.
11.
12.
13.
14.
15.
What does it mean if a node has high betweenness centrality? Explain by an example.
What does it mean if a node has high closeness centrality? Explain by an example.
What does it mean if a node has high eigenvalue centrality? Explain by an example.
What does it mean if a node has high PageRank centrality? Explain by an example.
Construct a graph with 4 nodes and degree sequence = [5,3,3,3].
What is the average path length of the Erdos Renyi (ER) random network with 50 nodes and average degree
of 2?