[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Fw: why is igraph_rewire_edges so fast?

From: sizheng0320
Subject: [igraph] Fw: why is igraph_rewire_edges so fast?
Date: Mon, 14 Dec 2015 14:59:39 +0800

Well, BTW, I'm interested in rewiring a network because i'm doing some work on Null Model of complex networks, which is in fact is the randomized network of a complex network. 

however, some conditions can be added when selecting edges to rewire. that generates different orders of null models. igraph_rewire_edges of igraph can generate 0-order null models.

Gang Lu

------------------ Original ------------------
From:  "sizheng0320";<address@hidden>;
Date:  Fri, Dec 11, 2015 12:28 PM
To:  "igraph-help"<address@hidden>;
Subject:  why is igraph_rewire_edges so fast?

Hi everyone,

has anyone read the code of the function igraph_rewire_edges?

i'm doing this because i wonder why this function rewires a large network so fast.

it seems some indexing technique is used, because i have seen in the function igraph_i_rewire_edges_no_multiple in games.c, some vectors such as first, next, prev are used.

though i tracked the code with a small network of 5 nodes and 6 edges, i still don't understand the meaning of the three vectors. How do they work, please?

Thanks a lot!

Gang Lu

reply via email to

[Prev in Thread] Current Thread [Next in Thread]