  Reducing the complexity of large systems described as complex networks is keyto understand them and a crucial issue is to know which properties of theinitial system are preserved in the reduced one. Here we use random walks todesign a coarse-graining scheme for complex networks. By construction thecoarse-graining preserves the slow modes of the walk, while reducingsignificantly the size and the complexity of the network. In this sense ourcoarse-graining allows to approximate large networks by smaller ones, keepingmost of their relevant spectral properties.
Here we use random walks to design a coarse-graining scheme for complex networks. By construction the coarse-graining preserves the slow modes of the walk, while reducing significantly the size and the complexity of the network.