Fig. 1From: Map equation centrality: community-aware centrality based on the map equationA communication game on a network where colours indicate module assignments and node labels show codewords. The black trace shows a possible node sequence during a random walk; the corresponding sequence of codewords to describe the walk is shown in the bottom. The average per-step codelength is shown as L. a The one-level partition where all nodes are in the same module and there is only one codebook. b Nodes are split into two modules with one codebook per module and an additional index-level codebook, indicated by coloured arrows. Module entry and exit codewords are shown on the left and right of the arrows, respectively. The codelength L is reduced because the partition captures those areas where the random walker tends to stay for a longer timeBack to article page