Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Branch 22.06 MNMG bug work and support for Undirected Graphs #2215

Merged
merged 22 commits into from
May 3, 2022
Merged

Branch 22.06 MNMG bug work and support for Undirected Graphs #2215

merged 22 commits into from
May 3, 2022

Conversation

acostadon
Copy link
Contributor

This will resolve #2191 and contains code to allow passing undirected graphs to algorithms. It includes tests and comments for this changes. Once reviewed,
This will be applied to the other algorithms that allow undirected graphs. That is issue #2015

@acostadon acostadon requested a review from a team as a code owner April 8, 2022 18:43
@acostadon acostadon added bug Something isn't working non-breaking Non-breaking change labels Apr 8, 2022
@BradReesWork BradReesWork added this to the 22.06 milestone Apr 9, 2022
@codecov-commenter
Copy link

codecov-commenter commented Apr 20, 2022

Codecov Report

Merging #2215 (5952991) into branch-22.06 (38be932) will increase coverage by 0.11%.
The diff coverage is n/a.

@@               Coverage Diff                @@
##           branch-22.06    #2215      +/-   ##
================================================
+ Coverage         70.82%   70.93%   +0.11%     
================================================
  Files               170      172       +2     
  Lines             11036    11341     +305     
================================================
+ Hits               7816     8045     +229     
- Misses             3220     3296      +76     
Impacted Files Coverage Δ
python/cugraph/cugraph/centrality/__init__.py 100.00% <ø> (ø)
...thon/cugraph/cugraph/centrality/katz_centrality.py 88.23% <ø> (-1.24%) ⬇️
...cugraph/cugraph/dask/centrality/katz_centrality.py 25.00% <ø> (ø)
python/cugraph/cugraph/dask/common/part_utils.py 19.23% <ø> (-0.94%) ⬇️
...hon/cugraph/cugraph/dask/link_analysis/pagerank.py 17.77% <ø> (ø)
...aph/cugraph/dask/sampling/neighborhood_sampling.py 0.00% <ø> (ø)
python/cugraph/cugraph/dask/traversal/bfs.py 16.66% <ø> (ø)
python/cugraph/cugraph/dask/traversal/sssp.py 22.50% <ø> (ø)
python/cugraph/cugraph/gnn/graph_store.py 82.60% <ø> (+11.77%) ⬆️
python/cugraph/cugraph/link_prediction/jaccard.py 91.66% <ø> (+3.66%) ⬆️
... and 62 more

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 2956d56...5952991. Read the comment docs.

@acostadon
Copy link
Contributor Author

rerun tests

1 similar comment
@acostadon
Copy link
Contributor Author

rerun tests

@@ -56,7 +68,7 @@ def test_dask_katz_centrality(dask_client):
from cugraph.tests import utils
NM = utils.read_csv_for_nx(input_data_path)
Gnx = nx.from_pandas_edgelist(
NM, create_using=nx.DiGraph(), source="0", target="1"
NM, create_using=nx.Graph(directed=directed), source="0", target="1"
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Since this is NetworkX, it needs to stay nx.DiGraph()

Comment on lines 126 to 128
# FIXME: uddaskGraphFromDataset returns an undirected Graph, which Louvain
# is currently accepting. In the future, an MNMG symmeterize will
# need to be called to create a Graph for Louvain.
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Is this FIXME needed? It's saying an undirected graph needs to be symmetrized, which it already is.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

removed

python/cugraph/cugraph/tests/dask/test_mg_renumber.py Outdated Show resolved Hide resolved
@acostadon acostadon requested a review from rlratzel May 2, 2022 01:20
@rlratzel
Copy link
Contributor

rlratzel commented May 3, 2022

@gpucibot merge

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working non-breaking Non-breaking change
Projects
None yet
Development

Successfully merging this pull request may close these issues.

[BUG] Python directed graph checks are incorrect
5 participants