A Degenerate Agglomerative Hierarchical Clustering Algorithm for Community Detection

in Nguyen, Ngoc Thanh; Hoang, Duong Hung; Hong, Tzung-Pei (Eds.) et al Intelligent Information and Database Systems (2018)

Community detection consists of grouping related vertices that usually show high intra-cluster connectivity and low inter-cluster connectivity. This is an important feature that many networks exhibit and ... [more ▼]

Community detection consists of grouping related vertices that usually show high intra-cluster connectivity and low inter-cluster connectivity. This is an important feature that many networks exhibit and detecting such communities can be challenging, especially when they are densely connected. The method we propose is a degenerate agglomerative hierarchical clustering algorithm (DAHCA) that aims at finding a community structure in networks. We tested this method using common classes of graph benchmarks and compared it to some state-of-the-art community detection algorithms. [less ▲]