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
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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.

Retrieved from "https://visone.ethz.ch/wiki/index.php?title=Betweenness&oldid=23"