Limited resolution and multiresolution methods in complex network community detection

Jussi M. Kumpula; Jari Saramäki; Kimmo Kaski; János Kertész

doi:10.1117/12.725560

15 June 2007 Limited resolution and multiresolution methods in complex network community detection

Jussi M. Kumpula, Jari Saramäki, Kimmo Kaski, János Kertész

Proceedings Volume 6601, Noise and Stochastics in Complex Systems and Finance; 660116 (2007) https://doi.org/10.1117/12.725560
Event: SPIE Fourth International Symposium on Fluctuations and Noise, 2007, Florence, Italy

Abstract

Detecting community structure in real-world networks is a challenging problem. Recently, it has been shown that the resolution of methods based on optimizing a modularity measure or a corresponding energy is limited; communities with sizes below some threshold remain unresolved. One possibility to go around this problem is to vary the threshold by using a tuning parameter, and investigate the community structure at variable resolutions. Here, we analyze the resolution limit and multiresolution behavior for two different methods: a q-state Potts method proposed by Reichard and Bornholdt, and a recent multiresolution method by Arenas, Fernandez, and Gomez. These methods are studied analytically, and applied to three test networks using simulated annealing.

Citation Download Citation

Jussi M. Kumpula, Jari Saramäki, Kimmo Kaski, and János Kertész "Limited resolution and multiresolution methods in complex network community detection", Proc. SPIE 6601, Noise and Stochastics in Complex Systems and Finance, 660116 (15 June 2007); https://doi.org/10.1117/12.725560

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available