随机漫步python实现

时间:2018-04-03 13:53:38

标签: igraph random-walk

你好r版本中有一个igraph_random_walk的python实现吗?

如果不可用我如何使用igraph轻松开发一个随机游走功能?

希望有人能帮助我。

1 个答案:

答案 0 :(得分:0)

似乎没有Python等效的实现。 但您可以自己轻松实现它。采用相同的方法签名

random_walk(graph, start, steps, mode = c("out", "in", "all"), stuck = c("return", "error"))

(或根据您的需要简化)并使用random package,例如

random.randint(1, n_neighbors)

其中n_neighbors是当前节点具有的邻居数。然后转到所选节点,并使用steps-1递归调用相同的函数。