rustworkx icon indicating copy to clipboard operation
rustworkx copied to clipboard

Add random walks to rustworkx

Open nahumsa opened this issue 3 years ago • 3 comments

What is the expected enhancement?

Add functions that make a random walk on a graph, which could be both a biased or an unbiased random walk. This may be important for some network science applications.

In my opinion, this would be done by two functions:

  • random_walk for the unbiased random walk;
  • biased_random_walk for the biased random walk.

nahumsa avatar May 18 '21 12:05 nahumsa

Hey, I'd love to help out with this!

areeq-hasan avatar Jul 15 '21 17:07 areeq-hasan

Hi, @areeq-hasan! You can choose any of those two types of random walks to implement. I started implementing the unbiased random walk and got stuck with the WalkingNeighbors part of the implementation, I think that it would be better to have a custom implementation for the walker. However, I got busy with other things and was not able to create that custom implementation. I plan on getting back when I have more free time, but fell free to try to solve it our way. :) Feel free to ask if you have any questions.

nahumsa avatar Jul 17 '21 17:07 nahumsa

Great, I'll give a custom walker implementation a shot!

areeq-hasan avatar Jul 19 '21 20:07 areeq-hasan