minimize_blockmodel_dl taking a long time to run

graph-tool
1

hi,

i'm running minimize_blockmodel_dl on a somewhat large network (230K
vertices, ~1M edges) and it's taking a very long time. hours so far.

as i understand it should run in O(N*ln^2N), and it shouldn't depend on
properties of the network

in the past it's never taken this long on my machine for networks of similar
size

anything i might be able to change to speed things up?

thx!

2

Unfortunately, it's not possible to say much without a concrete example.

You might want to try the alternative to minimize_blockmodel_dl()
explained here:

https://graph-tool.skewed.de/static/doc/demos/inference/inference.html#trade-off-between-memory-usage-and-computation-time