Exercise: Calculate Betweenness Centrality in a Social Network

Problem statement

Imagine a small office with nine employees (Alice, Brian, Carol, David, Emily, Frank, Grace, Henry, Isabella) where each employee is represented by a node in a graph, and edges between nodes represent direct communication lines (e.g., email, phone calls, or messages) between employees. The communication lines in the office are as follows: