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

scipy.sparse.csgraph.connected_components implementation #24737

Open
vboussange opened this issue Nov 6, 2024 · 2 comments
Open

scipy.sparse.csgraph.connected_components implementation #24737

vboussange opened this issue Nov 6, 2024 · 2 comments
Assignees
Labels
enhancement New feature or request

Comments

@vboussange
Copy link

vboussange commented Nov 6, 2024

Hey there,
It would be awesome to have scipy.sparse.csgraph.connected_components implemented in JAX. I guess this relates to an old request (#9214) that I am reviving. We could get inspiration from the GPU-friendly cugraph implementation. Is this something that could be considered?
Cheers!

@vboussange vboussange added the enhancement New feature or request label Nov 6, 2024
@vboussange vboussange changed the title scipy.sparse.csgraph. connected_components implementation scipy.sparse.csgraph.connected_components implementation Nov 6, 2024
@jakevdp
Copy link
Collaborator

jakevdp commented Nov 7, 2024

Hi – this would probably not be a great fit for the JAX package itself (see the discussion in JEP 18137) but we'd welcome efforts in companion projects to implement this kind of functionality.

@jakevdp jakevdp self-assigned this Nov 7, 2024
@vboussange
Copy link
Author

I see, thanks! I guess that this would nicely fit in a JAX-based Graph library (Graphs.jl or NetworkX equivalent). Is this a companion project that has already been discussed?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants