What does betweenness centrality measure?
Betweenness centrality measures a node's influence on the flow of information or resources through the entire network. It is defined by counting the number of shortest paths that pass through a specific node, rather than just counting direct connections.
Conditions
- Requires the concept of shortest paths.
- Applies to networks where flow or routing is relevant.
Reasoning, step by step
- Identify all pairs of nodes in the network.
- Determine the shortest path between each pair of nodes.
- Count how many of these shortest paths pass through the specific node in question.
- Use this count to calculate the node's betweenness centrality.
Example
Unlike degree centrality, which focuses purely on direct connections, betweenness centrality looks at the routes between nodes to assess influence on flow.
Common misconceptions
- Applying betweenness centrality to undirected biological networks without considering whether flow actually occurs; if there is no information or biomass flowing along the edges, the concept may be biologically meaningless.
Watch the explanation
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.