FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Statistical Analysis of Computational Tests of Algorithms and Heuristics
INFORMS Journal on Computing
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)
Spatially constrained networks and the evolution of modular control systems
SAB'06 Proceedings of the 9th international conference on From Animals to Animats: simulation of Adaptive Behavior
Engineering Comparators for Graph Clusterings
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Orca Reduction and ContrAction Graph Clustering
AAIM '09 Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management
Multilevel local search algorithms for modularity clustering
Journal of Experimental Algorithmics (JEA)
On the complexity of Newman's community finding approach for biological and social networks
Journal of Computer and System Sciences
An efficient generator for clustered dynamic random networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Hi-index | 0.00 |
Modularity, the recently defined quality measure for clusterings, has attained instant popularity in the fields of social and natural sciences. We revisit the rationale behind the definition of modularity and explore the founding paradigm. This paradigm is based on the trade-off between the achieved quality and the expected quality of a clustering with respect to networks with similar intrinsic structure. We experimentally evaluate realizations of this paradigm systematically, including modularity, and describe efficient algorithms for their optimization. We confirm the feasibility of the resulting generality by a first systematic analysis of the behavior of these realizations on both artificial and on real-world data, arriving at remarkably good results of community detection.