Synthetic Graph Generators

Open jegonzal opened this issue 12 years ago • 6 comments

To help with benchmarking lets create some synthetic graph generators. The Pregel paper describes a log-normal generator which is relatively easy to implement.

Sep 20 '13 18:09 jegonzal

Where should the graph generator code go?

Sep 24 '13 01:09 dcrankshaw

How about in the utils package?

Sep 24 '13 02:09 rxin

We should also add an RMat graph generator. See http://www.cs.cmu.edu/~christos/PUBLICATIONS/siam04.pdf for details.

Sep 30 '13 05:09 jegonzal

Did we ever find a location to place this code?

Oct 01 '13 07:10 jegonzal

This github "bug/feature" is getting a little confusing. So is this issue closed? As far as I can tell the generator code has been written but possibly not tested?

Oct 19 '13 19:10 jegonzal

Yeah it needs to be cleaned up and I need to write tests for it. I'll do that this week.

Oct 21 '13 21:10 dcrankshaw