Betweenness centrality
ID: 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.
New to topics? Read the docs here!