[ENH] Add Bipartite graph generation option to R-MAT

rapidsai / cugraph

cuGraph - RAPIDS Graph Analytics Library

https://docs.rapids.ai/api/cugraph/stable/

Apache License 2.0

1.77k stars 304 forks source link

Closed mughetto closed 1 year ago

mughetto commented 2 years ago

Sec 3.5 of the R-MAT paper (https://www.cs.cmu.edu/~christos/PUBLICATIONS/siam04.pdf) documents an option for generating a bipartite graph by specifying the number of node on each dimension.

As far as I can tell this is not doable with the current implementation (that assumes square adjacency).

Is it something that could be easily added?

BradReesWork commented 2 years ago

@mughetto we can do that. We plan to be expanding the number of generators and options. I will work this into our roadmap

mughetto commented 2 years ago

Great to hear! Looking forward to it!

BradReesWork commented 1 year ago

@rlratzel time to get Python wrappers

ChuckHastings commented 1 year ago

@rlratzel @BradReesWork - Created an epic to track this along with some companion stories. Please review.

BradReesWork commented 1 year ago