1. What is assortativity coefficient? What do positive, negative and zero values of the coefficient indicate?
2. Explain the steps of Euler’s algorithm to find Eulerian Circuit.
3. Topologically sort the following directed acyclic graph (DAG): Vertices: A, B, C, D, E & Edges: A→B, A→D, B→C, B→E, D→E.
4. In Facebook case study, analyze any 4 centrality measures.
5. Explain any four characteristics of Unstable Social Network.
6. What’s the use of Connectivity of Users in social networks? List any three metrics used in this regard.
7. Define Node Assortativity. List any 2 types of Node Assortativity with one example each.
8. Explain the steps of Euler’s algorithm to find Eulerian Path.
9. Topologically sort the following directed acyclic graph (DAG): Vertices: A, B, C, D & Edges: A→B, A→D, B→C, D→B.
10. How is a social network created? List any three applications of Graph Theory on Facebook.
11. Imagine a company where employees from different departments rarely interact. Analyze the stability and suggest a solution if needed.
12. Explain any four characteristics of Stable Social Network.
13. Calculate Maximum flow of the network using Dinitz’s algorithm Diagram.
14. A restaurant owner with around fifty employees in five different departments faces a new challenge. The attrition started to increase, and customers moved to their competitor slowly. On analysis, the owner found that the employees were not mingling with each other because of which customers were affected due to poor service. A few high-performing employees had control, causing some employees to be demotivated. The owner didn’t communicate properly with the employees about the feedback received from customers. How do you transition this business to a more stable network and improve the business?
15. Calculate Pearson correlation for a simple undirected network with nodes A, B, C, and D, and edges (A-B), (A-C), AND (B-D).
16. Explain Social Networking data sets with examples. How do you establish a Social Network? Explain connectivity of users in Social Network with examples.
