one of the most popular measures to quantify structural importance of nodes in a network. |+|
'''Closeness''' is of .
| || |
|−|It is defined as the reciprocal of a node's total distance to all others. |+|
is defined as the reciprocal of total distance to
| || |
|−|Thus, in terms of closeness, a node is ranked according to its mean distance to all other nodes. |+|
of ,is all .
Revision as of 18:11, 17 January 2011
Closeness is a radial measure of centrality that favors actors who are connected with many others via short paths.
The raw closeness score of a node
is defined as the reciprocal of its total distance to those it can reach via directed paths,
where link strength has been selected, the length of an -path is the sum of the corresponding attribute values of all links in the path.
denotes the length of a shortest directed path from to .