Closeness Vitality
Definition
Closeness vitality of a node is the change in the sum of distances between all node pairs when excluding that node.
Algorithm
1: Calculate initial wiener index of G
2: for all nodes in graph G do
3: Remove node vi, creating a modied graph G'
4: Calculate wiener index of G'
4: Store result as wiener index of G - wiener index of G'
6: end for
Requirements
Require strongly connected network.
Software
References
- BRANDES, U. & ERLEBACH, T. 2005. Network Analysis: Methodological Foundations, U.S. Government Printing Office.