References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Limited resolution in complex network community detection with Potts model approach
(Submitted on 13 Oct 2006 (v1), last revised 14 May 2007 (this version, v3))
Abstract: According to Fortunato and Barthelemy, modularity-based community detection algorithms have a resolution threshold such that small communities in a large network are invisible. Here we generalize their work and show that the q-state Potts community detection method introduced by Reichardt and Bornholdt also has a resolution threshold. The model contains a parameter by which this threshold can be tuned, but no a priori principle is known to select the proper value. Single global optimization criteria do not seem capable for detecting all communities if their size distribution is broad.
Submission history
From: Jussi Kumpula [view email][v1] Fri, 13 Oct 2006 12:00:08 GMT (27kb)
[v2] Tue, 20 Feb 2007 21:09:50 GMT (40kb)
[v3] Mon, 14 May 2007 11:01:17 GMT (40kb)
Link back to: arXiv, form interface, contact.