{"id":"https://openalex.org/W4417077728","doi":"https://doi.org/10.1145/3779648","title":"Community Detection with the Map Equation and Infomap: Theory and Applications","display_name":"Community Detection with the Map Equation and Infomap: Theory and Applications","publication_year":2025,"publication_date":"2025-12-06","ids":{"openalex":"https://openalex.org/W4417077728","doi":"https://doi.org/10.1145/3779648"},"language":"en","primary_location":{"id":"doi:10.1145/3779648","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779648","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3779648","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088097921","display_name":"Jelena Smiljani\u0107","orcid":"https://orcid.org/0000-0003-0124-1909"},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]},{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["RS","SE"],"is_corresponding":true,"raw_author_name":"Jelena Smiljani\u0107","raw_affiliation_strings":["IceLab, Department of Physics, Ume\u00e5 University","Scientific Computing Laboratory, Center for the Study of Complex Systems, Institute of Physics Belgrade, University of Belgrade","Scientific Computing Laboratory, Center for the Study of Complex Systems, Institute of Physics Belgrade, University of Belgrade, Belgrade Serbia"],"raw_orcid":"https://orcid.org/0000-0003-0124-1909","affiliations":[{"raw_affiliation_string":"IceLab, Department of Physics, Ume\u00e5 University","institution_ids":["https://openalex.org/I90267481"]},{"raw_affiliation_string":"Scientific Computing Laboratory, Center for the Study of Complex Systems, Institute of Physics Belgrade, University of Belgrade","institution_ids":["https://openalex.org/I4068193"]},{"raw_affiliation_string":"Scientific Computing Laboratory, Center for the Study of Complex Systems, Institute of Physics Belgrade, University of Belgrade, Belgrade Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001586340","display_name":"Christopher Bl\u00f6cker","orcid":"https://orcid.org/0000-0001-7881-2496"},"institutions":[{"id":"https://openalex.org/I200744771","display_name":"ZHAW Zurich University of Applied Sciences","ror":null,"country_code":"CH","type":null,"lineage":["https://openalex.org/I200744771"]},{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]},{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["CH","DE","SE"],"is_corresponding":false,"raw_author_name":"Christopher Bl\u00f6cker","raw_affiliation_strings":["Center for Artificial Intelligence and Data Science, University of W\u00fcrzburg","Data Analytics Group, Department of Informatics, University of Z\u00fcrich","IceLab, Department of Physics, Ume\u00e5 University"],"raw_orcid":"https://orcid.org/0000-0001-7881-2496","affiliations":[{"raw_affiliation_string":"Center for Artificial Intelligence and Data Science, University of W\u00fcrzburg","institution_ids":["https://openalex.org/I25974101"]},{"raw_affiliation_string":"Data Analytics Group, Department of Informatics, University of Z\u00fcrich","institution_ids":["https://openalex.org/I200744771"]},{"raw_affiliation_string":"IceLab, Department of Physics, Ume\u00e5 University","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023838421","display_name":"Anton Holmgren","orcid":"https://orcid.org/0000-0001-5859-4073"},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Anton Holmgren","raw_affiliation_strings":["IceLab, Department of Physics, Ume\u00e5 University"],"raw_orcid":"https://orcid.org/0000-0001-5859-4073","affiliations":[{"raw_affiliation_string":"IceLab, Department of Physics, Ume\u00e5 University","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006478741","display_name":"Daniel Edler","orcid":"https://orcid.org/0000-0001-5420-0591"},"institutions":[{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]},{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Daniel Edler","raw_affiliation_strings":["Gothenburg Global Biodiversity Centre, University of Gothenburg","IceLab, Department of Physics, Ume\u00e5 University","Gothenburg Global Biodiversity Centre, University of Gothenburg, Gothenburg Sweden"],"raw_orcid":"https://orcid.org/0000-0001-5420-0591","affiliations":[{"raw_affiliation_string":"Gothenburg Global Biodiversity Centre, University of Gothenburg","institution_ids":["https://openalex.org/I881427289"]},{"raw_affiliation_string":"IceLab, Department of Physics, Ume\u00e5 University","institution_ids":["https://openalex.org/I90267481"]},{"raw_affiliation_string":"Gothenburg Global Biodiversity Centre, University of Gothenburg, Gothenburg Sweden","institution_ids":["https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003608790","display_name":"Magnus Neuman","orcid":"https://orcid.org/0000-0002-3599-9374"},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Magnus Neuman","raw_affiliation_strings":["IceLab, Department of Physics, Ume\u00e5 University"],"raw_orcid":"https://orcid.org/0000-0002-3599-9374","affiliations":[{"raw_affiliation_string":"IceLab, Department of Physics, Ume\u00e5 University","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038697749","display_name":"Martin Rosvall","orcid":"https://orcid.org/0000-0002-7181-9940"},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Martin Rosvall","raw_affiliation_strings":["IceLab, Department of Physics, Ume\u00e5 University"],"raw_orcid":"https://orcid.org/0000-0002-7181-9940","affiliations":[{"raw_affiliation_string":"IceLab, Department of Physics, Ume\u00e5 University","institution_ids":["https://openalex.org/I90267481"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5088097921"],"corresponding_institution_ids":["https://openalex.org/I4068193","https://openalex.org/I90267481"],"apc_list":null,"apc_paid":null,"fwci":2.3609,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90437087,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"58","issue":"7","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8823999762535095,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.8823999762535095,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.01360000018030405,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.009399999864399433,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4699999988079071},{"id":"https://openalex.org/keywords/structural-equation-modeling","display_name":"Structural equation modeling","score":0.43560001254081726},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.3822000026702881},{"id":"https://openalex.org/keywords/multitude","display_name":"Multitude","score":0.3698999881744385},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.3447999954223633},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.3416000008583069},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.32739999890327454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.817799985408783},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4699999988079071},{"id":"https://openalex.org/C71104824","wikidata":"https://www.wikidata.org/wiki/Q1476639","display_name":"Structural equation modeling","level":2,"score":0.43560001254081726},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4253000020980835},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3946000039577484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.391400009393692},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C2780565519","wikidata":"https://www.wikidata.org/wiki/Q1208937","display_name":"Multitude","level":2,"score":0.3698999881744385},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3447999954223633},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C62886766","wikidata":"https://www.wikidata.org/wiki/Q17013138","display_name":"Organizational network analysis","level":3,"score":0.32589998841285706},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2992999851703644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.296999990940094},{"id":"https://openalex.org/C11804174","wikidata":"https://www.wikidata.org/wiki/Q1192971","display_name":"Network theory","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.2822999954223633},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.26089999079704285}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3779648","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779648","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:umu-251516","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-251516","pdf_url":null,"source":{"id":"https://openalex.org/S4306400361","display_name":"DiVA at Ume\u00e5 University (Ume\u00e5 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90267481","host_organization_name":"Ume\u00e5 University","host_organization_lineage":["https://openalex.org/I90267481"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3779648","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779648","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1742727375","display_name":null,"funder_award_id":"176938","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4029889210","display_name":null,"funder_award_id":"2016-00796","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1663379842","https://openalex.org/W1743429370","https://openalex.org/W1964846359","https://openalex.org/W1978825280","https://openalex.org/W1995875735","https://openalex.org/W2008209917","https://openalex.org/W2013307517","https://openalex.org/W2015007620","https://openalex.org/W2017269077","https://openalex.org/W2024694589","https://openalex.org/W2033590892","https://openalex.org/W2038224551","https://openalex.org/W2044988896","https://openalex.org/W2054658115","https://openalex.org/W2060108852","https://openalex.org/W2060616833","https://openalex.org/W2061099285","https://openalex.org/W2082459856","https://openalex.org/W2118608338","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2155369095","https://openalex.org/W2157547297","https://openalex.org/W2160668429","https://openalex.org/W2164998314","https://openalex.org/W2255109474","https://openalex.org/W2461909917","https://openalex.org/W2626759838","https://openalex.org/W2768869596","https://openalex.org/W2793058307","https://openalex.org/W2883106509","https://openalex.org/W2889326414","https://openalex.org/W2896311489","https://openalex.org/W2897249806","https://openalex.org/W2946014413","https://openalex.org/W2951271819","https://openalex.org/W2964164193","https://openalex.org/W2965757567","https://openalex.org/W2985748879","https://openalex.org/W2995576589","https://openalex.org/W3033513666","https://openalex.org/W3038848193","https://openalex.org/W3101413764","https://openalex.org/W3128343338","https://openalex.org/W3135548440","https://openalex.org/W3188364643","https://openalex.org/W4213060883","https://openalex.org/W4291954824","https://openalex.org/W4308671819","https://openalex.org/W4309340593","https://openalex.org/W4365460815","https://openalex.org/W4383876521","https://openalex.org/W4392926682","https://openalex.org/W4415798847","https://openalex.org/W4415861733"],"related_works":[],"abstract_inverted_index":{"Real-world":[0],"networks":[1,37],"have":[2],"a":[3,40,45,62,119,125],"complex":[4,36,127],"topology":[5],"comprising":[6],"many":[7],"elements":[8],"often":[9],"structured":[10],"into":[11],"communities.":[12],"Revealing":[13],"these":[14],"communities":[15,84],"helps":[16],"researchers":[17],"uncover":[18],"the":[19,25,28,68,90,96,115,138,148],"organizational":[20],"and":[21,55,71,109,129,143],"functional":[22],"structure":[23,108],"of":[24,47],"system":[26,128],"that":[27,101],"network":[29,51,107],"represents.":[30],"However,":[31],"detecting":[32],"community":[33,41,53,64,81,121],"structures":[34],"in":[35,146],"requires":[38],"selecting":[39],"detection":[42,65,82,122],"method":[43,66,123],"among":[44],"multitude":[46],"alternatives":[48],"with":[49],"different":[50],"representations,":[52],"interpretations,":[54],"underlying":[56],"mechanisms.":[57],"This":[58],"tutorial":[59],"focuses":[60],"on":[61,89],"popular":[63],"called":[67],"map":[69,77,97,116,139,149],"equation":[70,78,98,117,150],"its":[72,94],"search":[73],"algorithm":[74],"Infomap.":[75],"The":[76],"framework":[79,142],"for":[80,124],"describes":[83],"by":[85],"analyzing":[86],"dynamic":[87],"processes":[88],"network.":[91],"Thanks":[92],"to":[93,135,151],"flexibility,":[95],"provides":[99],"extensions":[100],"can":[102],"incorporate":[103],"various":[104,152],"assumptions":[105],"about":[106],"dynamics.":[110],"To":[111],"help":[112],"decide":[113],"if":[114],"is":[118],"suitable":[120],"given":[126],"problem":[130],"at":[131],"hand\u2014and":[132],"which":[133],"variant":[134],"choose\u2014we":[136],"review":[137],"equation\u2019s":[140],"theoretical":[141],"guide":[144],"users":[145],"applying":[147],"research":[153],"problems.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-02-06T02:01:19.302388","created_date":"2025-12-06T00:00:00"}