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.

Sign up for GitHub

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

Jump to bottom

MNMG Random Walks - Implementation #2555

Closed
Tracked by #3277
ChuckHastings opened this issue Aug 10, 2022 · 4 comments
Closed
Tracked by #3277

MNMG Random Walks - Implementation #2555

ChuckHastings opened this issue Aug 10, 2022 · 4 comments
Assignees
@ChuckHastings @G-Cornett

Comments

@ChuckHastings
Copy link
Collaborator

Implement Random Walks.

Random walks implementation should support uniform random walks, biased random walks and node2vec random walks.
@ChuckHastings ChuckHastings added this to the 22.10 milestone Aug 10, 2022
This was referenced Aug 10, 2022
Open
Merged
@github-actions
Copy link

github-actions bot commented Sep 9, 2022

This issue has been labeled inactive-30d due to no recent activity in the past 30 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be labeled inactive-90d if there is no activity in the next 60 days.

rapids-bot bot pushed a commit that referenced this issue Sep 14, 2022
@ChuckHastings
MG uniform random walk implementation (#2585)
5863be2 
This PR defines a uniform random walk implementation using the neighborhood sampling functions.

This will be refactored once the new sampling primitive (#2580) is implemented, but should provide a stronger starting point than the original code.

Partially addresses #2555

Authors:
  - Chuck Hastings (https://github.com/ChuckHastings)

Approvers:
  - Seunghwa Kang (https://github.com/seunghwak)

URL: #2585
@ChuckHastings
Copy link
Collaborator Author

NOTE, CI discovered a failure in the RANDOM_WALKS_TEST, it is being disabled in another PR. When this implementation is addressed, be sure to enable the test and try and isolate why it was failing to make sure it can work going forward.

@BradReesWork BradReesWork modified the milestones: 22.10, 22.12 Oct 6, 2022
@ChuckHastings ChuckHastings removed this from the 22.12 milestone Nov 28, 2022
@kingmesal kingmesal mentioned this issue Feb 14, 2023
Open
@ChuckHastings
Copy link
Collaborator Author

With the biased sampling primitive going into 24.06, we should be able to implement the rest of Random Walks.

@ChuckHastings ChuckHastings mentioned this issue Sep 3, 2024
Closed
@ChuckHastings
Copy link
Collaborator Author

Closed by #4645 which superseded #4499

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ChuckHastings ChuckHastings

@G-Cornett G-Cornett

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Biased RW implementation and test G-Cornett/cugraph
3 participants
@BradReesWork @ChuckHastings @G-Cornett