15 June 2007 Limited resolution and multiresolution methods in complex network community detection
Author Affiliations +
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jussi M. Kumpula, Jussi M. Kumpula, Jari Saramäki, Jari Saramäki, Kimmo Kaski, Kimmo Kaski, János Kertész, 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); doi: 10.1117/12.725560; https://doi.org/10.1117/12.725560
PROCEEDINGS
8 PAGES


SHARE
Back to Top