Limited resolution and multiresolution methods in complex network community detection

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

*Corresponding author for this work

Research output: Contribution to Book/Report typesConference contributionpeer-review

Abstract (may include machine translation)

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, Fernández, and Gómez. These methods are studied analytically, and applied to three test networks using simulated annealing.

Original languageEnglish
Title of host publicationNoise and Stochastics in Complex Systems and Finance
DOIs
StatePublished - 2007
Externally publishedYes
EventNoise and Stochastics in Complex Systems and Finance - Florence, Italy
Duration: 21 May 200724 May 2007

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6601
ISSN (Print)0277-786X

Conference

ConferenceNoise and Stochastics in Complex Systems and Finance
Country/TerritoryItaly
CityFlorence
Period21/05/0724/05/07

Keywords

  • Community detection
  • Complex networks
  • Limited resolution

Fingerprint

Dive into the research topics of 'Limited resolution and multiresolution methods in complex network community detection'. Together they form a unique fingerprint.

Cite this