Improved spectral algorithm for the detection of network communities
Physics and Society
2009-11-11 v1 Statistical Mechanics
Abstract
We review and improve a recently introduced method for the detection of communities in complex networks. This method combines spectral properties of some matrices encoding the network topology, with well known hierarchical clustering techniques, and the use of the modularity parameter to quantify the goodness of any possible community subdivision. This provides one of the best available methods for the detection of community structures in complex systems.
Cite
@article{arxiv.physics/0504059,
title = {Improved spectral algorithm for the detection of network communities},
author = {L. Donetti and M. A. Munoz},
journal= {arXiv preprint arXiv:physics/0504059},
year = {2009}
}
Comments
4 pages, 1 fugure; to appear in the Proceedings of the 8th Granada Seminar - Computational and Statistical Physics