Natural clustering: the modularity approach
arXiv:cond-mat/0607643 · doi:10.1088/1742-5468/2007/08/L08001
Abstract
We show that modularity, a quantity introduced in the study of networked systems, can be generalized and used in the clustering problem as an indicator for the quality of the solution. The introduction of this measure arises very naturally in the case of clustering algorithms that are rooted in Statistical Mechanics and use the analogy with a physical system.
11 pages, 5 figure enlarged version