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).

@tamas, it seems you once developed an implementation of an SBM algorithm. Is there any chance that it could be included in `igraph`

at one point?

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 `igraph`

?