4.2 Article

Limited resolution in complex network community detection with Potts model approach

Journal

EUROPEAN PHYSICAL JOURNAL B
Volume 56, Issue 1, Pages 41-45

Publisher

SPRINGER
DOI: 10.1140/epjb/e2007-00088-4

Keywords

-

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available