1: Calculate initial wiener index of G

2: for all nodes in graph G do

3: Remove node v

4: Calculate wiener index of G'

4: Store result as wiener index of G - wiener index of G'

6: end for

There are no comment yet.

# 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 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

#### Requirements

Require strongly connected network.

#### Software

#### References

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