Closeness Vitality

Closeness vitality of a node is the change in the sum of distances between all node pairs when excluding that node.

---

1: Calculate initial wiener index of G
2: for all nodes in graph G do
3:    Remove node v_i, 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

---

Require strongly connected network.

• CentiBiN
  http://centibin.ipk-gatersleben.de/
• CentiLib
  http://centilib.ipk-gatersleben.de/
• NetworkX
  https://networkx.github.io/

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