Betweenness
Jump to navigation
Jump to search
Betweenness is another means to quantify the structural importance of nodes in a network.
It is defined as the percentage of all shortest paths that contain a certain node.
That is, under the assumption that information, traffic etc. flows only along shortest paths, nodes are ranked according to the amount of information, traffic etc. that flows over them.