Figure 3

Community detection performance on the stochastic block model.
We plot normalised mutual information of the recovered communities compared to the planted communities as a function of the degree of mixing in the block model network (1000 nodes, average degree c = 3). Each data point shows the mean and standard deviation of NMI for the different operators as applied to 20 networks with the given mixing parameters.