Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Community detection with the map equation and infomap: theory and applications
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik. Scientific Computing Laboratory, Center for the Study of Complex Systems, Institute of Physics Belgrade, University of Belgrade, Belgrade, Serbia.ORCID-id: 0000-0003-0124-1909
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik. Center for Artificial Intelligence and Data Science, University of Würzburg, Würzburg, Germany, and Data Analytics Group, Department of Informatics, University of Zürich, Zürich, Switzerland.ORCID-id: 0000-0001-7881-2496
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik.ORCID-id: 0000-0001-5859-4073
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för fysik. Gothenburg Global Biodiversity Centre, University of Gothenburg, Gothenburg, Sweden.ORCID-id: 0000-0001-5420-0591
Visa övriga samt affilieringar
2026 (Engelska)Ingår i: ACM Computing Surveys, ISSN 0360-0300, E-ISSN 1557-7341, Vol. 58, nr 7, artikel-id 183Artikel, forskningsöversikt (Refereegranskat) Published
Abstract [en]

Real-world networks have a complex topology comprising many elements often structured into communities. Revealing these communities helps researchers uncover the organizational and functional structure of the system that the network represents. However, detecting community structures in complex networks requires selecting a community detection method among a multitude of alternatives with different network representations, community interpretations, and underlying mechanisms. This tutorial focuses on a popular community detection method called the map equation and its search algorithm Infomap. The map equation framework for community detection describes communities by analyzing dynamic processes on the network. Thanks to its flexibility, the map equation provides extensions that can incorporate various assumptions about network structure and dynamics. To help decide if the map equation is a suitable community detection method for a given complex system and problem at hand - and which variant to choose - we review the map equation's theoretical framework and guide users in applying the map equation to various research problems.

Ort, förlag, år, upplaga, sidor
Association for Computing Machinery (ACM), 2026. Vol. 58, nr 7, artikel-id 183
Nyckelord [en]
community detection, information theory, Networks, the map equation
Nationell ämneskategori
Datavetenskap (datalogi) Annan fysik
Identifikatorer
URN: urn:nbn:se:umu:diva-251516DOI: 10.1145/3779648ISI: 001701670400003Scopus ID: 2-s2.0-105030938043OAI: oai:DiVA.org:umu-251516DiVA, id: diva2:2049493
Forskningsfinansiär
Vetenskapsrådet, 2016-00796Wallenberg AI, Autonomous Systems and Software Program (WASP)Stiftelsen för strategisk forskning (SSF), SB16-0089Tillgänglig från: 2026-03-30 Skapad: 2026-03-30 Senast uppdaterad: 2026-03-30Bibliografiskt granskad

Open Access i DiVA

fulltext(5173 kB)62 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 5173 kBChecksumma SHA-512
3fc6f3c5228405b2a1cf867fafcc934da8a4a09168259de29cf4e9877a40cfc6715d01353bebd640dfe2ff495ae4bcd4d0273a80866e419f52d8f8839dac2e69
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Smiljanić, JelenaBlöcker, ChristopherHolmgren, AntonEdler, DanielNeuman, MagnusRosvall, Martin

Sök vidare i DiVA

Av författaren/redaktören
Smiljanić, JelenaBlöcker, ChristopherHolmgren, AntonEdler, DanielNeuman, MagnusRosvall, Martin
Av organisationen
Institutionen för fysik
I samma tidskrift
ACM Computing Surveys
Datavetenskap (datalogi)Annan fysik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 415 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf