Fast Random Graph Generation 

Compare timings for generating Erdos-Renyi random graphs. Experiments were performed on an Intel Core 2 Duo 3.06 GHz Mac OS X Lion system, with a time limit of 1000 seconds. The number at the bottom tells how many times faster Mathematica 9 is compared to igraph 0.6.