rapidsai / cugraph

cuGraph - RAPIDS Graph Analytics Library
https://docs.rapids.ai/api/cugraph/stable/
Apache License 2.0
1.68k stars 298 forks source link

[FEA] Can we support graph isomorphism algorithm #2390

Open Roy-Kid opened 2 years ago

Roy-Kid commented 2 years ago

We want to use GPU to accelerate graph isomorphism, but it seems no implementation for nx.isomorphism.GraphMatcher. We hope to use this algorithm to accelerate the matching of force field parameters with protein residues, so that we can carry out a larger scale MD simulation. Is there any relevant implementation plan recently?


For Developers below this line

ChuckHastings commented 2 years ago

We don't currently have graph isomorphism on our roadmap. There are some recent papers on efficient GPU implementations that we can evaluate, I will add this to our list of things to prioritize.