Average linkage

Given two clusters of diseases:

the distance is then:

where N is the number of disease pairs in the cluster. This is the average distance between any pairs of diseases in the two clusters.

The complete set of equations used can be found here