Fast Computation of Modularity in Agglomerative Clustering Methods for Community Discovery
Lists
Only you see this
Abstract
In this paper, we propose a fast method for successive modularity computations in agglomerative clustering for community discovery. Our method is based on a new data structure to maintain two statistical values derived by the definition of modularity between two adjacent (temporary) communities. We prove the correctness and efficiency of the method. Then, we perform it on standard datasets. The experimental results show that our method improves the efficiency significantly.
BibTeX
@article{li2011fast,
author = {Yueping Li and Yunming Ye and Eric Ke Wang},
title = {{Fast Computation of Modularity in Agglomerative Clustering Methods for Community Discovery}},
journal = {International Journal of Advancements in Computing Technology},
year = {2011},
doi = {10.4156/ijact.vol3.issue4.17},
}Loading related content...