Chuck Hastings

Define C++ unit tests for Leiden. Mimicking the basic tests for our algorithms might be sufficient. The tests should contain some tests where the clustering differs from Louvain, especially for...

Remove legacy C/C++ code for Random walks. This should include the legacy C API implementation as well as the legacy C++ implementation. Blocked by https://github.com/rapidsai/cugraph/issues/2560

Remove old python implementation of Random Walks. Blocked by https://github.com/rapidsai/cugraph/issues/2558 for implementation

Implement python tests for MG Random Walks. Should include tests where random walks cross GPU boundaries. Should include tests for uniform, biased and node2vec walks are computed.

Modify the python Random Walks calls to use the new PLC version of Random Walks. Add MNMG support. API definition in https://github.com/rapidsai/cugraph/issues/2552 blocks starting this work Implementation in https://github.com/rapidsai/cugraph/issues/2555 blocks...

Define C++ unit tests. Tests should include both SG and MG tests.

Define C API unit tests. These do not need to duplicate the C++ tests but should focus on testing all different mechanisms on the C API. Tests should include both...

MNMG Random Walks - Implementation

3

Implement Random Walks. Random walks implementation should support uniform random walks, biased random walks and node2vec random walks.

Define C++ API for Random Walks, including support for uniform, biased and node2vec

Define a C API for Random Walks.