Fig. 3

Graph-based unsupervised analysis using Markov Stability of a synthetic dataset with multiscale geometric structure. We generate a CkNN graph (k=7,δ=1.8) and scan across Markov time from 1 to 1000. Two significant scales corresponding to robust partitions are identified based on the zero blocks of the VI(t,t^′) matrix, the long plateaux in the number of communities, and the low values of VI(t). Note that with Markov Stability, there is a range of δ for the CkNN graph (k=7) that can reveal the multiscale structure of the data (see Fig. 5)