Skip to content

[FEATURE] Support A* or CH for metapath generation with rustworkx functions #146

@yu-ta-sato

Description

@yu-ta-sato

Contributing guidelines

  • I understand the contributing guidelines

Documentation

  • My proposal is not addressed by the documentation or examples

Existing issues

  • Nothing similar appears in an existing issue

Is your feature request related to a problem? Please describe.

add_metapaths_by_weights() relies on dijstra's algorithm by scipy.sparse.csgraph.
While much faster than NetworkX, there could be space for improvement of the computational efficiency.

Describe the solution you'd like

  • Support A* algorthm / Contraction Hierarchy
  • Integrate rustworkx (as of now nx_to_rx() and rx_to_nx() are the only ones supported)

Describe alternatives you've considered

API changes

Additional context

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions