What is it about?
Community detection is the primary method for analyzing complex systems' organizational and functional structure. Our tutorial paper focuses on a popular community detection method called the map equation and its search algorithm Infomap. Over the last 15 years, we and other researchers have built on the original map equation framework and proposed various generalizations that enable more accurate descriptions of modular regularities in richer representations of complex systems. Researchers across diverse fields have found the map equation a go-to method for uncovering modular structures in complex systems. Whether applied to biogeographical regions, protein interaction networks, or social networks, its flexibility in adapting to different assumptions about network structure and dynamics is a key advantage.
Featured Image
Photo by BoliviaInteligente on Unsplash
Why is it important?
Fully exploiting its flexibility and selecting the appropriate map equation variant for specific applications requires a solid understanding of its underlying principles. By offering comprehensive insights into fundamental concepts and practical applications, we have crafted our tutorial to serve as an indispensable resource for researchers aspiring to harness the full potential of the map equation in their investigations. Additionally, we offer practical implementation support through Jupyter notebooks containing code examples.
Perspectives
Many researchers have contacted us for support on how to apply the map equation to their analysis. Our tutorial addresses this need by explaining the information-theoretical foundations of the map equation and summarizing its generalizations to various network representations, flow models, and modular descriptions. Unlike previous tutorials focusing on specific applications, we provide a comprehensive overview and cover recent advancements.
Jelena Smiljanic
Umea Universitet
Read the Original
This page is a summary of: Community Detection with the Map Equation and Infomap: Theory and Applications, ACM Computing Surveys, December 2025, ACM (Association for Computing Machinery),
DOI: 10.1145/3779648.
You can read the full text:
Resources
Contributors
The following have contributed to this page







