![](https://i0.wp.com/braph.org/wp-content/uploads/2016/07/betweeness-eps-converted-to-1.png?fit=660%2C478)
Figure 5: Betweeness centrality of a node. The red node has a high betweeness centrality (many shortest paths that connect the nodes from left to right pass through the red node), while the blue node has a low betweeness centrality (no shortest path passes through the blue node).