Ramaiah Institute of Technology, Bangalore – 560054

Department of Master of Computer Applications

MCAE24 Social Network Analysis
Internal Assessment I
Question Bank
UNIT I
Networks and Society
1. Describe the following: i) Network ii) Social Network iii) Social Network
Analysis
2. Discuss the need to study social networks. (OR) Why do we study social networks?
3. Explain the applications of social network analysis.
4. Discuss how social network analysis helps in healthcare.
5. Discuss how social network analysis helps to solve issues in social media and e-
commerce.
6. Explain the application of social network analysis in the following domains:
i) Web and cyberspace.
ii) Police and military
iii) Scientific research and academic collaboration
7. Describe the representations of graph/network in memory.
8. Mention the different types of networks. Explain with suitable real-world examples.
9. How the networks can be categorized based on the design decision of the links.
Explain.
10. How the networks can be categorized based on incorporating attributes into their
construction. Explain.
11. Write short notes on the following:
a. Local view (Ego-centric Network) b. Temporal View (Time-varying
Network) c. Generalized view (Hypergraph)
12. Discuss any TWO popular real-world networks.
13. Describe the graph visualization tools.
14. Let us assume that network G1 presents the social interaction among six persons in a
small portion of your locality. If you are in charge of vaccination of COVID -19, what
is our order of vaccination and why?

1 4

2 3
15. Give the adjacency matrix and adjacency list representation for the following graph:

16. Book short answer Qns: Page 32 – 2,3,5.

Network Measures
17. Define the following with an example:
i) Degree of a node ii) adjacent nodes iii) incident edges iv) walk
v) walk length vi) Trail vii) path viii) cycle ix) distance
x) diameter xi) average path length xii) local clustering coefficient
xiii) global clustering coefficient
18. Problems
All the example problems in Section 2.1.
19. Prove that for an unweighted, undirected network, the sum of the degrees of the nodes
in a graph is twice the number of edges in the graph.
20. Prove that: Sum of the weighted degrees of the nodes in an undirected weighted graph
is twice the sum of weights of the edges in the graph.
21. Prove that: Number of odd-degree nodes in an undirected network is always even.
22. Define node centrality. Compare the different types of centrality measures.
23. Compare degree centrality with closeness centrality. Discuss their significance.
24. Discuss the different types of betweenness centrality measures.
25. Problems on node centrality measures.
26. Short answer questions – Page 67: Qns 1, 4
27. You are a spy inside a terrorist organisation with an extensive knowledge of social
network analysis. State with proper justification which centrality measure you will use
in each of the following situations:
a. To find the person who deals with the most number of people.
b. To find a person who can spread a message faster in the network.
c. To find a person who can spread a message as far as possible in the network.