Betweenness

From visone manual
Revision as of 19:50, 29 November 2010 by Fratz (talk | contribs) (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…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.