Random Graph Generation in Perl

If you ever find yourself needing to generate random graphs in Perl (quite the ice breaker, I can tell you), I recommend checking out Matt Spear’s Graph::Maker, which has generators for everything from Erdos-Renyi and Watts-Strogatz to Lollipop graphs. The only downside is the use of Graph which is s-l-o-w for graphs of even moderate size, so makes using it directly for simulations of Social Networks out.

Watts Strogatz Network from Wikipedia

[Image from Wikipedia]

Leave a Reply