Fig. 9: Heterogeneity of the partition landscape.
From: Quantifying metadata relevance to network block structure using description length
a Visualisation of the synthetic network described in the main text, with nodes painted according to a partition that resembles the planted core-periphery structure. b The same network, with nodes painted according to a partition that resembles the planted bicommunity structure. c Description lengths under the degree-corrected and planted partition Stochastic block model of the inferred partitions (grey dots), sampled by fitting a degree-corrected Stochastic block model, and description lengths of the same network under a degree-corrected and planted partition variant, with the partition parameter set equal to different sets of metadata partitions. Red (blue) stars represent description lengths under the bicommunity-like (core-periphery-like) metadata. The darker the colour of the stars representing the metadata partitions, the higher the correlation of the metadata labels with the respective planted structure. The insets show histograms of the description lengths of the inferred partitions.
