基于地图方程与Infomap的社区发现：理论与应用
物理与社会
2026-02-05 v3 数据分析、统计与概率
摘要
真实世界网络具有复杂拓扑，包含许多元素，这些元素常结构化为社区。揭示这些社区有助于研究者发掘网络所表征系统的组织与功能结构。然而，在复杂网络中检测社区结构，需要从众多具有不同网络表示、社区解释和底层机制的备选方法中选择一种社区发现方法。本教程聚焦于一种流行的社区发现方法——地图方程（map equation）及其搜索算法Infomap。用于社区发现的地图方程框架通过分析网络上的动态过程来描述社区。得益于其灵活性，地图方程提供了可纳入关于网络结构与动力学各种假设的扩展。为帮助判断地图方程是否适用于给定复杂系统与手头问题，以及选择何种变体，我们回顾地图方程的理论框架，并指导使用者将地图方程应用于各类研究问题。
引用
@article{arxiv.2311.04036,
title = {Community Detection with the Map Equation and Infomap: Theory and Applications},
author = {Jelena Smiljanić and Christopher Blöcker and Anton Holmgren and Daniel Edler and Magnus Neuman and Martin Rosvall},
journal= {arXiv preprint arXiv:2311.04036},
year = {2026}
}