The map equation

@article{Rosvall2009TheME,
  title={The map equation},
  author={M. Rosvall and D. Axelsson and Carl T. Bergstrom},
  journal={The European Physical Journal Special Topics},
  year={2009},
  volume={178},
  pages={13-23}
}
Abstract Many real-world networks are so large that we must simplify their structure before we can extract useful information about the systems they represent. As the tools for doing these simplifications proliferate within the network literature, researchers would benefit from some guidelines about which of the so-called community detection algorithms are most appropriate for the structures they are studying and the questions they are asking. Here we show that different methods highlight… Expand

Figures from this paper

Around Average Behavior: 3-lambda Network Model
Exploring community structure in biological networks with random graphs
Hierarchical block structures and high-resolution model selection in large networks
Scalable and Interpretable Graph Modeling with Graph Grammars
Mapping Change in Large Networks
InfoFlow: A Distributed Algorithm to Detect Communities According to the Map Equation
  • P. Fung
  • Computer Science
  • Big Data Cogn. Comput.
  • 2019
Finding Communities by Their Centers
Reformulations of the map equation for community finding and blockmodelling
  • N. Hurley, Erika Duriakova
  • Computer Science
  • 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
  • 2015
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 70 REFERENCES
Finding and evaluating community structure in networks.
  • M. Newman, M. Girvan
  • Computer Science, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Physics, Computer Science
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2002
Maps of random walks on complex networks reveal community structure
Finding community structure in very large networks.
Stability of graph communities across time scales
An information-theoretic framework for resolving community structure in complex networks
Community detection in graphs
...
1
2
3
4
5
...