Re: [graph-tool] minimize_blockmodel_dl taking a long time to run

2021-03-01 Thread Tiago de Paula Peixoto

Am 27.02.21 um 08:21 schrieb sam:

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?


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

--
Tiago de Paula Peixoto 
___
graph-tool mailing list
graph-tool@skewed.de
https://lists.skewed.de/mailman/listinfo/graph-tool


[graph-tool] minimize_blockmodel_dl taking a long time to run

2021-02-26 Thread sam
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!




--
Sent from: https://nabble.skewed.de/
___
graph-tool mailing list
graph-tool@skewed.de
https://lists.skewed.de/mailman/listinfo/graph-tool