![]() Fiscarelli, Antonio Maria ![]() ![]() ![]() 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 ▲] Detailed reference viewed: 238 (10 UL) |
||