You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I recently observed behavior from cugraph.strongly_connected_components when handling directed graphs that have loops that appears to be a bug. The same input given to the SCC algos in SciPy and NetworkX both return identical results which match expectations (the input graph is trivially small and easy to predict results with, and is included in the test script attached below).
Other information:
This was initially discovered through using our C++ API from libcugraph directly, so that should eliminate the root cause of this issue as something in the python layer.
The handling of loops are assumed to be related, but only because the attached script uses them in the comparison and that may not be the root cause.
The attachments describe the issue best, but to summarize:
For this input:
where sp is SciPy, cu is cuGraph, and nx is NetworkX. Each library's strongly connected components API was called using a directed graph created from the array above.
This provides fixes for strongly connected components on graphs with self-loops: #1471.
closes#1471
Authors:
- Andrei Schaffer (@aschaffer)
Approvers:
- Brad Rees (@BradReesWork)
- Rick Ratzel (@rlratzel)
URL: #1475
I recently observed behavior from
cugraph.strongly_connected_components
when handling directed graphs that have loops that appears to be a bug. The same input given to the SCC algos in SciPy and NetworkX both return identical results which match expectations (the input graph is trivially small and easy to predict results with, and is included in the test script attached below).Other information:
libcugraph
directly, so that should eliminate the root cause of this issue as something in the python layer.For this input:
this output is observed:
where
sp
is SciPy,cu
is cuGraph, andnx
is NetworkX. Each library's strongly connected components API was called using a directed graph created from the array above.connected_components_example_py.txt
connected_components_example_output.txt
The text was updated successfully, but these errors were encountered: