Limited resolution in complex network community detection with Potts model approach

J. M. Kumpula (), J. Saramäki, K. Kaski and J. Kertész

The European Physical Journal B: Condensed Matter and Complex Systems, 2007, vol. 56, issue 1, 41-45

Abstract: According to Fortunato and Barthélemy, 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. Copyright EDP Sciences/Società Italiana di Fisica/Springer-Verlag 2007

Keywords: 89.75.-k Complex systems; 89.75.Hc Networks and genealogical trees; 89.75.Fb Structures and organization in complex systems; 89.65.-s Social and economic systems (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://hdl.handle.net/10.1140/epjb/e2007-00088-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:56:y:2007:i:1:p:41-45

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2007-00088-4

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().