Orphans Adoption

The basic HCC algorithm may leave certain vertices as unclustered singletons. For that reason, each singleton is checked whether it has a lot of neighbors in one of the clusters. If this is the case, the singleton is then added to that cluster. This improvement is called orphans adoption.