 |
|
|||||||||||||||||
BetweennessBetweenness is a centrality measure of a vertex within a graph. Vertices that occur on many shortest paths between other vertices have higher betweenness than those that do not. DefinitionFor 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. See alsoReferencesFreeman, L. C. (1977) A set of measures of centrality based on betweenness. Sociometry 40, 35--41. The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy 01-04-2007 01:21:04 |
|
