umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Estimating the resolution limit of the map equation in community detection
Umeå University, Faculty of Science and Technology, Department of Physics.
2015 (English)In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics, ISSN 1539-3755, E-ISSN 1550-2376, Vol. 91, no 1, 012809- p.Article in journal (Refereed) Published
Abstract [en]

A community detection algorithm is considered to have a resolution limit if the scale of the smallest modules that can be resolved depends on the size of the analyzed subnetwork. The resolution limit is known to prevent some community detection algorithms from accurately identifying the modular structure of a network. In fact, any global objective function for measuring the quality of a two-level assignment of nodes into modules must have some sort of resolution limit or an external resolution parameter. However, it is yet unknown how the resolution limit affects the so-called map equation, which is known to be an efficient objective function for community detection. We derive an analytical estimate and conclude that the resolution limit of the map equation is set by the total number of links between modules instead of the total number of links in the full network as for modularity. This mechanism makes the resolution limit much less restrictive for the map equation than for modularity; in practice, it is orders of magnitudes smaller. Furthermore, we argue that the effect of the resolution limit often results from shoehorning multilevel modular structures into two-level descriptions. As we show, the hierarchical map equation effectively eliminates the resolution limit for networks with nested multilevel modular structures.

Place, publisher, year, edition, pages
2015. Vol. 91, no 1, 012809- p.
National Category
Fusion, Plasma and Space Physics
Identifiers
URN: urn:nbn:se:umu:diva-100132DOI: 10.1103/PhysRevE.91.012809ISI: 000348764300008OAI: oai:DiVA.org:umu-100132DiVA: diva2:792079
Available from: 2015-03-03 Created: 2015-02-24 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

fulltext(1272 kB)120 downloads
File information
File name FULLTEXT01.pdfFile size 1272 kBChecksum SHA-512
0c78b36c9430ab1854cd6ab804db26dd22e2a9838a2eed437e5a1a58cf29cd3915f247d608f08aa990d5e5b2f2255c1c10ff9efc74a274835dfb4287e5119bd4
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Rosvall, Martin
By organisation
Department of Physics
In the same journal
Physical Review E. Statistical, Nonlinear, and Soft Matter Physics
Fusion, Plasma and Space Physics

Search outside of DiVA

GoogleGoogle Scholar
Total: 120 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf