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.

References

  • BRANDES, U. & ERLEBACH, T. 2005. Network Analysis: Methodological Foundations, U.S. Government Printing Office.