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.

For a connected graph, let denote the number of shortest paths between vertices and , and let denote the number of shortest paths between and that go through the edge . Then the edge betweenness centrality of edge is defined as .

BetweennessCentrality applies the same betweenness concept to find the vertex-based betweenness centrality.