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...
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 |
Similar Items
-
Mapping change in large networks.
by: Martin Rosvall, et al.
Published: (2010-01-01) -
Compression of Flow Can Reveal Overlapping-Module Organization in Networks
by: Alcides Viamontes Esquivel, et al.
Published: (2011-12-01) -
Multilevel hierarchical kernel spectral clustering for real-life large scale complex networks.
by: Raghvendra Mall, et al.
Published: (2014-01-01) -
Hierarchical Models and Tuning of Random Walk Metropolis Algorithms
by: Mylène Bédard
Published: (2019-01-01) -
Brain rhythms reveal a hierarchical network organization.
by: G Karl Steinke, et al.
Published: (2011-10-01)