Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems.

To comprehend the hierarchical organization of large integrated systems, we introduce the hierarchical map equation, which reveals multilevel structures in networks. In this information-theoretic approach, we exploit the duality between compression and pattern detection; by compressing a description...

Full description

Bibliographic Details
Main Authors: Martin Rosvall, Carl T Bergstrom
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2011-04-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC3072965?pdf=render