Skip to main content
Fig. 1 | Applied Network Science

Fig. 1

From: Map equation centrality: community-aware centrality based on the map equation

Fig. 1

A 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 time

Back to article page