Hierarchical Clustering

Ravasz and Girvan-Newman Algorithms

Luís Rita
May 29, 2020 · 5 min read
Figure 1 Tree of Life. Hierarchical clustering defining the 3 biological domains: Archaea (red), Bacteria (blue) e Eukarya (green). Source

Hereby are presented two categories of hierarchical clustering algorithms: agglomerative (Ravasz algorithm [1]) and divisive (Girvan-Newman algorithm [2, 3]).

Ravasz Algorithm

It is divided into 4 sequential steps.

Definition of a Similarity Matrix