Betweenness in weighted networks
This post highlights a generalisation of Freeman’s (1978) betweenness measure to weighted networks implicitly introduced by Brandes (2001) when he developed an algorithm for calculating betweenness faster. Betweenness is a measure of the extent to which a node funnels transactions among all the other nodes in the network. By funnelling the transactions, a node can broker. This could be by taking a cut (e.g. Ukraine controls most gas pipelines from Russia to Europe) or distorting the information being transmitted to its advantage.
Entry filed under: Network thoughts. Tags: betweenness, centrality, closeness, complex networks, graphs, local, network, shortest distance, shortest path, social network analysis, strength of ties, valued networks, weighted networks.