[graph-tool] Questions about inference algorithms

Andrea Briega annbrial at gmail.com
Tue May 10 11:41:40 CEST 2016

Thank you very much! your answer has been really helpful, now I understand
this much better. I'll think about the options you said.

Thanks again,


2016-05-09 16:33 GMT+02:00 Andrea Briega <annbrial at gmail.com>:

> Dear Dr Peixoto,
> I would like to solve some questions I have about inference algorithms for
> the identification of large-scale network structure via the statistical
> inference of generative models.
> Minimize_blockmodel algorithm takes an hour to finish using my network
> with 21000 nodes (like the hierarchical version), and it spends two days
> and a half with overlap. However, I have run an hierarchical analysis with
> overlap, and it is still running since 14 days ago. So my first question
> is: is this time normal, or maybe there is any problem? Do you know how
> long could it ussually takes?
> Secondly, I have repeated some of these analysis with exactly same options
> but I get different solutions (similar but different), so I wonder if the
> algorithm is heuristic (I thought it was exact).
> My last question question regards bipartite analysis. I have two types of
> nodes in my network and I wonder if there are any analytical difference
> when running these algorithms with the bipartite option (clabel=True, and
> different labels in each group of nodes) or not, because it seems that the
> program “knows” my network is bipartite in any case. If there are
> differences between bipartite and “unipartite” analysis (clabel=False), is
> it possible to compare description length between them to model selection?
> Thank you very much for your help!
> Best regards,
> Andrea
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.skewed.de/pipermail/graph-tool/attachments/20160510/b47643e4/attachment.htm>

More information about the graph-tool mailing list