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.

Sign up for GitHub

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

Jump to bottom

Add support for Louvain community detection to cugraph-nx #3773

Closed
rlratzel opened this issue Aug 7, 2023 · 1 comment
Closed

Add support for Louvain community detection to cugraph-nx #3773

rlratzel opened this issue Aug 7, 2023 · 1 comment
Assignees
@eriknw

Comments

@rlratzel
Copy link
Contributor

rlratzel commented Aug 7, 2023

Add the code to allow NetworkX to dispatch to cugraph-nx for Louvain community detection.
This requires #3700 to be complete.
This also includes cugraph-nx unit tests, benchmarks, and docstrings.
@eriknw eriknw mentioned this issue Aug 16, 2023
Merged
rapids-bot bot pushed a commit that referenced this issue Aug 31, 2023
@eriknw
Add louvain_communities to cugraph-nx (#3803)
9268b08 
See: #3773 

Possible follow-up tasks:
- Update to use threshold parameter exposed from C++ (#3792)
- Add `max_level` argument to networkx implementation
  - ~Or, add `max_level` as extra`cugraph_nx`-specific argument~ (**done**)
- Update PLC to handle empty graphs gracefully (#3804)
- Update PLC to handle directed graphs
- Add `louvain_partitions` (needs added to PLC)
  - https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.community.louvain.louvain_partitions.html

This is passing many networkx tests. I don't have this as draft, b/c it's usable (and I would argue) mergable as is.

Authors:
  - Erik Welch (https://github.com/eriknw)

Approvers:
  - Rick Ratzel (https://github.com/rlratzel)

URL: #3803
rlratzel pushed a commit to rlratzel/cugraph that referenced this issue Sep 8, 2023
@eriknw @rlratzel
Add louvain_communities to cugraph-nx (rapidsai#3803)
f270817 
See: rapidsai#3773

Possible follow-up tasks:
- Update to use threshold parameter exposed from C++ (rapidsai#3792)
- Add `max_level` argument to networkx implementation
  - ~Or, add `max_level` as extra`cugraph_nx`-specific argument~ (**done**)
- Update PLC to handle empty graphs gracefully (rapidsai#3804)
- Update PLC to handle directed graphs
- Add `louvain_partitions` (needs added to PLC)
  - https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.community.louvain.louvain_partitions.html

This is passing many networkx tests. I don't have this as draft, b/c it's usable (and I would argue) mergable as is.

Authors:
  - Erik Welch (https://github.com/eriknw)

Approvers:
  - Rick Ratzel (https://github.com/rlratzel)

URL: rapidsai#3803
@rlratzel
Copy link
Contributor Author

rlratzel commented Oct 6, 2023

This is closed by #3803

@rlratzel rlratzel closed this as completed Oct 6, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@eriknw eriknw

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@eriknw @rlratzel