Clustering non-binary and temporal SBMs

This is the version of the code that was used to produce the numerical results of our paper "Community recovery in non-binary and temporal stochastic block models" (arXiv:2008.04790) by Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

Code by Maximilien Dreveton.

Content

Folder nonBinarySBM: code for Algorithm 1 on non binary SBMs (i.e. SBM with Gaussian, geometric, etc. interactions)

Folder MarkovSBM: code for Algorithms 1, 2 and 3 on synthetic instances of temporal SBMs with Markovian interactions

Folder highSchoolExperiments: code for the experiments on the high school data set (Algorithm 3)