search

Qiskit / rustworkx

A high performance Python graph library implemented in Rust.
https://www.rustworkx.org
Apache License 2.0
1.11k stars 151 forks source link

Add random walks to rustworkx #322

Open nahumsa opened 3 years ago

nahumsa commented 3 years ago

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:

areeq-hasan commented 3 years ago

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

nahumsa commented 3 years ago

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.

areeq-hasan commented 3 years ago

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