Results 1-1 of 1.
((uid:50025551))

Bookmark and Share    
Full Text
Peer Reviewed
See detailA Degenerate Agglomerative Hierarchical Clustering Algorithm for Community Detection
Fiscarelli, Antonio Maria UL; Beliakov, Aleksandr UL; Konchenko, Stanislav UL et al

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: 98 (8 UL)