Thumbnail
Access Restriction
Open

Author Medus, A. D. ♦ Dorso, C. O.
Source arXiv.org
Content type Text
File Format PDF
Date of Submission 2008-08-03
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Natural sciences & mathematics ♦ Physics
Subject Keyword Physics - Physics and Society ♦ physics:physics
Abstract The problem of community detection is relevant in many disciplines of science and modularity optimization is the widely accepted method for this purpose. It has recently been shown that this approach presents a resolution limit by which it is not possible to detect communities with sizes smaller than a threshold which depends on the network size. Moreover, it might happen that the communities resulting from such an approach do not satisfy the usual qualitative definition of commune, i.e., nodes in a commune are more connected among themselves than to nodes outside the commune. In this article we introduce a new method for community detection in complex networks. We define new merit factors based on the weak and strong community definitions formulated by Radicchi et al (Proc. Nat. Acad. Sci. USA 101, 2658-2663 (2004)) and we show that this local definitions avoid the resolution limit problem found in the modularity optimization approach.
Educational Use Research
Learning Resource Type Article
Page Count 17


Open content in new tab

   Open content in new tab