Betweenness centrality

Betweenness centrality is a measure used in graph theory and network analysis to quantify the importance of a node (or vertex) within a network based on its position in relation to other nodes. It specifically assesses how often a node acts as a bridge along the shortest paths between two other nodes. ### Definition For a given node \( v \), betweenness centrality is calculated as follows: 1. **Identify all pairs of nodes** in the network.