Chuck Hastings

Added to the MTMG library support for results that contain a vertex pair and a result. This will allow for support for all of the similarity algorithms. Added an MTMG...

Update C uniform_neighbor_sampling to skip invalid starting vertices

2

Update C API (and C++ API/implementation) to support an option (defaulting to True) that will skip invalid starting vertices.

Edge triangle count is not part of the stable API hence: - Move edge triangle count to stable API - Add tests - Add MG support

Neighbor intersection can be a memory intensive operation especially when intersecting high degree vertices. 1. Perform neighbor intersection in chunks

More repeatability questions for cugraph.leiden

3

Follow up from issue #4072. @ChuckHastings, thank you for working on this! I've just tested with version `24.06.00a43`. The issue is resolved completely when the adjacency matrix is `float64`, but...

Implement functions to lookup a src/dst vertex id from an edge id. Implementation includes the PLC/C/C++ implementation and all requisite testing. Implementation here can be a naive "iterate over all...

This might be out side the scope of this bug fix PR, but should we better use `raft::random::RngState`? Using two different random number generation mechanism does not sound ideal. _Originally...

Community detection by label propagation

1

Several benchmarks use a community detection using label propagation algorithm, LDBC uses: https://journals.aps.org/pre/pdf/10.1103/PhysRevE.76.036106 Explore adding this algorithm to the cuGraph suite of algorithms.

Noticed while looking at a CI error that there were warnings in the cugraph Doxygen code generation. We specify parameters that are used as input and modified during the function...