It would be nice if there would be an SBM clustering algorithm implemented in
igraph. We currently only have SBM sampling functions (
igraph_sbm_game and the like).
There is of course the implementation of SBM in
graph-tool by Tiago Peixoto, but I imagine it will be quite some work to translate that implementation to
igraph. I don’t know of any other implementations that could be easily integrated into