Skip to content

[FEA]: Add support for GED - Graph Edit Distance #221

@UlviShukurzade

Description

@UlviShukurzade

Is this a new feature, an improvement, or a change to existing functionality?

New Feature

How would you describe the priority of this feature request

Critical (currently preventing usage)

Please provide a clear description of problem this feature solves

Hi, Graph edit distance is very important part of my pipeline, but it is currently not available in the supported algorithms list.
GED would highly benefit from the GPU usage because it is infeasible to use for larger graphs with cpu

Describe your ideal solution

The function should take 2 graphs as input and return the graph edit distance of these 2 graphs
It already exists in networkx

Describe any alternatives you have considered

I used networkx implementation but it is extremely slow on cpu

Additional context

No response

Code of Conduct

  • I agree to follow nx-cugraph's Code of Conduct
  • I have searched the open feature requests and have found no duplicates for this feature request

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions