October 2017 - graph-tool - archives.skewed.de

Preserving the degree-sequence while generating SBM
by Snehal Shekatkar 02 Oct '17

02 Oct '17

Hello Tiago, I am trying to generate a stochastic block model but with the degree-sequence preserved. I am fine even if the degree-distribution is preserved instead of the exact sequence. I tried the following: def prob(a, b): if a == b : return 0.999 else: return 0.001 g, bm = gt.random_graph(N, lambda: 1 + np.random.poisson(5), model = "blockmodel-degree", directed = False, block_membership=np.random.randint(0, b, N), edge_probs = prob) However, this generates an ER graph. What can I do to retain the block-structure? Thank you -- Snehal M. Shekatkar Pune India

2 3

Increasing hierarchy depth of nested block state
by P-M 02 Oct '17

02 Oct '17

Hi Tiago, I had a quick question about the creation of nested block states in your cookbook examples. In a number of cases you manually augment the number of hierarchy levels to 10 (for example here <https://graph-tool.skewed.de/static/doc/demos/inference/inference.html#id14> ). Firstly, what is the consequence of not doing so? Secondly, is there a special significance to using 10 or is this simply a value you have chosen for convenience/what is the consequence of varying this value? Best, Philipp -- Sent from: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/

2 3

Help with animating a graph
by Stefan Vujovic 02 Oct '17

02 Oct '17

Hello Tiago, I am trying to make an animation using Graph tool. My data is preety simple, i have a interactions between two vertices and timestamps of those interactions, something like this: time vertex_id vertex_id 1830 356 681 1835 12 590 1835 123 456 What i am trying to do, is to show all interactions per time step, therefore i would like to animate edges, display all edges (interactions) that happen at a certain time step. What i don't get is how to loop through the list of timestamps. Should I even do it like this. I imagine looping through the list of timestamps, where every time stamp points to a list of all the edges and then I somehow (unclear how) display them. Also, what happens in the update_state function from this page https://graph-tool.skewed.de/static/doc/demos/animation/animation.html is a bit unclear to me. Could you please help me somehow? Is there any other resource/documentation I could look at, because a lot of the code from the example is like magic to me. Best regards, Stefan

3 2