Share Email Print

Proceedings Paper

Quality functions in community detection
Author(s): Santo Fortunato
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Community structure represents the local organization of complex networks and the single most important feature to extract functional relationships between nodes. In the last years, the problem of community detection has been reformulated in terms of the optimization of a function, the Newman-Girvan modularity, that is supposed to express the quality of the partitions of a network into communities. Starting from a recent critical survey on modularity optimization, pointing out the existence of a resolution limit that poses severe limits to its applicability, we discuss the general issue of the use of quality functions in community detection. Our main conclusion is that quality functions are useful to compare partitions with the same number of modules, whereas the comparison of partitions with different numbers of modules is not straightforward and may lead to ambiguities.

Paper Details

Date Published: 15 June 2007
PDF: 10 pages
Proc. SPIE 6601, Noise and Stochastics in Complex Systems and Finance, 660108 (15 June 2007); doi: 10.1117/12.726703
Show Author Affiliations
Santo Fortunato, ISI Foundation (Italy)

Published in SPIE Proceedings Vol. 6601:
Noise and Stochastics in Complex Systems and Finance
János Kertész; Stefan Bornholdt; Rosario N. Mantegna, Editor(s)

© SPIE. Terms of Use
Back to Top