gives a list of betweenness centralities for the edges in the graph g.
- EdgeBetweennessCentrality returns a list of positive machine numbers ("edge betweenness centralities") that approximate particular centrality measures of the edges of a graph. For graphs on one or more edges, edge betweenness centralities lie between and inclusive. Edge betweenness centrality is a measure of centrality of an edge in a network based on the number of shortest paths that pass through the given edge. It therefore identifies edges in the network that are crucial for information flows. This measure has found applications in social networks, transportation, biology, and social sciences.
- The edge betweenness centrality of an edge is the number of shortest paths between pairs of vertices that run along it.
- BetweennessCentrality applies the same betweenness concept to find the node-based betweenness centrality.
Introduced in 2012
(9.0)| Updated in 2014