Betweenness: Difference between revisions
Jump to navigation
Jump to search
(Created page with ''''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…') |
(No difference)
|
Revision as of 19:50, 29 November 2010
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.