Natural clustering: the modularity approach
Statistical Mechanics
2009-11-11 v2 Other Condensed Matter
Data Analysis, Statistics and Probability
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.
Cite
@article{arxiv.cond-mat/0607643,
title = {Natural clustering: the modularity approach},
author = {L. Angelini and D. Marinazzo and M. Pellicoro and S. Stramaglia},
journal= {arXiv preprint arXiv:cond-mat/0607643},
year = {2009}
}
Comments
11 pages, 5 figure enlarged version