Fig. 3
From: MinerLSD: efficient mining of local patterns on attributed networks
Detailed Estimated/Observed Modularity Distributions: We consider the unlabeled graph of the dataset. We generate 100 random subgraphs of the unlabelled graph picking randomly half of the vertices. For each random graph, we compute the local modularity of the abstract 5-core subgraph and we report the survival distribution of the local modularity over the 100 experiments (in orange), i.e., for each local modularity (lm) level, the probability of having at least that level in our sample. In blue, we report the (empirically observed) survival distribution of the local modularity, i.e., the respective MODL values of the core subgraphs of the abstract patterns discovered using the 5-core abstraction