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] random walk algorithm support biased second order random walk #279

Closed
diaohancai opened this issue Nov 8, 2023 · 0 comments
Closed
Labels
feature New feature

Comments

@diaohancai
Copy link
Contributor

diaohancai commented Nov 8, 2023

Feature Description (功能描述)

According to the paper《node2vec: scalable feature learning for networks》.
The current random walk algorithm requires 2 additional features.

  1. Biased random walk.
  2. Second order random walk.

Biased random walk, control the probability of walking edges through edge weight.
Second order random walk, add 2 parameters to control the walking strategy.
(1) parameter p, called return factor. Controls the probability of re-walk to a previously walked vertex
(2) parameter q, called in-out factor. Controls whether to walk inward or outward.

Please refer to the paper design diagram:

P1

image

P2

image
@diaohancai diaohancai added the feature New feature label Nov 8, 2023
imbajin added a commit that referenced this issue Dec 4, 2023
- implement #279 
- follow-up #274 (V1 version)

The current random walk algorithm requires 2 additional features.

- Biased random walk.
- Second order random walk.

---------

Co-authored-by: diaohancai <[email protected]>
Co-authored-by: imbajin <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature New feature
Projects
None yet
Development

No branches or pull requests

1 participant