Natural clustering: the modularity approach

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

References in corpus (6)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Fast algorithm for detecting community structure in networks
• Clustering data by inhomogeneous chaotic map lattices

Cited by in corpus (4)

• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Mass Media Influence Spreading in Social Networks with Community Structure
• Unsupervised clustering analysis: a multiscale complex networks approach
• Including transcription factor information in the superparamagnetic clustering of microarray data