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

[Feature] K-hop subgraph sampling with support for heterogeneous directed graphs #6750

Open
wants to merge 3 commits into
base: master
Choose a base branch
from

Conversation

ali6947
Copy link

@ali6947 ali6947 commented Dec 13, 2023

Description

Here is an API for sampling a k-hop subgraph around a node in a heterogenous directed graph. Prior to this, there was an API for only in-subgraph and out-neighborhood but we add support of for traversing edges in both directions when sampling the subgraph. This is useful for extracting heterogenous subgraphs around a node for training GNNs

Checklist

Please feel free to remove inapplicable items for your PR.

  • The PR title starts with [$CATEGORY] (such as [NN], [Model], [Doc], [Feature]])
  • I've leverage the tools to beautify the python and c++ code.
  • The PR is complete and small, read the Google eng practice (CL equals to PR) to understand more about small PR. In DGL, we consider PRs with less than 200 lines of core code change are small (example, test and documentation could be exempted).
  • All changes have test coverage
  • Code is well-documented
  • To the best of my knowledge, examples are either not affected by this change, or have been fixed to be compatible with this change

Changes

  • API Implementation of the function khop_subgraph
  • Tests added
  • Documentation provided

@dgl-bot
Copy link
Collaborator

dgl-bot commented Dec 13, 2023

Not authorized to trigger CI. Please ask core developer to help trigger via issuing comment:

  • @dgl-bot

@dgl-bot
Copy link
Collaborator

dgl-bot commented Dec 13, 2023

Commit ID: 8d0671b7da319f2d5dd1eb1125665462dfbdfc44

Build ID: 1

Status: ❌ CI test failed in Stage [Authentication].

Report path: link

Full logs path: link

@dgl-bot
Copy link
Collaborator

dgl-bot commented Dec 15, 2023

Not authorized to trigger CI. Please ask core developer to help trigger via issuing comment:

  • @dgl-bot

@dgl-bot
Copy link
Collaborator

dgl-bot commented Dec 15, 2023

Commit ID: 9b783ec

Build ID: 2

Status: ❌ CI test failed in Stage [Authentication].

Report path: link

Full logs path: link

@czkkkkkk
Copy link
Collaborator

@dgl-bot

@czkkkkkk
Copy link
Collaborator

@ali6947 Thanks for the contribution. We will discuss how to proceed for this PR.

@dgl-bot
Copy link
Collaborator

dgl-bot commented Jan 11, 2024

Commit ID: 300293475b108f8da25046e88d718696f52a107f

Build ID: 3

Status: ❌ CI test failed in Stage [Lint Check].

Report path: link

Full logs path: link

@frozenbugs frozenbugs self-requested a review January 18, 2024 02:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants