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";<[email protected]>;
Date: Fri, Dec 11, 2015 12:28 PM
To: "igraph-help"<[email protected]>;
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
_______________________________________________
igraph-help mailing list
[email protected]
https://lists.nongnu.org/mailman/listinfo/igraph-help
