Science Fair Project Encyclopedia
For a graph G: = (V,E) with n vertices, the betweenness CB(v) for vertex v is:
Where σst(v) = 1 if the shortest path from s to t passes through v and 0 otherwise.
Freeman, L. C. (1977) A set of measures of centrality based on betweenness. Sociometry 40, 35--41.
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details