Article,

Limited resolution in complex network community detection with Potts model approach

, , , and .
The European Physical Journal B, 56 (1): 41--45 (Mar 1, 2007)
DOI: 10.1140/epjb/e2007-00088-4

Abstract

According to Fortunato and Barthélemy, modularity-based community detectionalgorithms have a resolution threshold such that small communities in a largenetwork are invisible. Here we generalize their work and show that the q-statePotts 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 allcommunities if their size distribution is broad.

Tags

Users

  • @parismic

Comments and Reviews