Share Email Print

Proceedings Paper

Limited resolution and multiresolution methods in complex network community detection
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 15 June 2007
PDF: 8 pages
Proc. SPIE 6601, Noise and Stochastics in Complex Systems and Finance, 660116 (15 June 2007); doi: 10.1117/12.725560
Show Author Affiliations
Jussi M. Kumpula, Helsinki Univ. of Technology (Finland)
Jari Saramäki, Helsinki Univ. of Technology (Finland)
Kimmo Kaski, Helsinki Univ. of Technology (Finland)
János Kertész, Helsinki Univ. of Technology (Finland)
Budapest Univ. of Technology and Economics (Hungary)

Published in SPIE Proceedings Vol. 6601:
Noise and Stochastics in Complex Systems and Finance
János Kertész; Stefan Bornholdt; Rosario N. Mantegna, Editor(s)

© SPIE. Terms of Use
Back to Top