Random walk with restarts in NetworkX

1,832 views
Skip to first unread message

Dmitry Mikhaylenko

unread,
Nov 13, 2014, 5:44:39 AM11/13/14
to networkx...@googlegroups.com
I'm looking for random walk with restarts algorithm implementation.
Do NetworkX provide it? Maybe there are procedures which are based on RWR?
 I'm not sure but it seems to me that pagerunk_scipy is based on RWR.
Please help me to dispel my doubts. Thanks.

Joel

unread,
Dec 10, 2014, 10:59:04 PM12/10/14
to networkx...@googlegroups.com
PageRank is a random walk with a restart, but to be clear, when it "restarts" it goes to a random node.  Not necessarily the node it started at.  So it depends on whether this is what you mean by random walk with restart.  I'm not aware of a networkx algorithm that lets you specify a particular node and do a random walk from there with a restart.  You can probably take the pagerank code and use it to generate your own version if that's what you want.

best,
Joel

Zahra Sajjadi

unread,
Dec 30, 2019, 8:02:59 AM12/30/19
to networkx-discuss

How can a random walk be applied to a data frame in Python?I'm working on dblp data set  and want calculate similarity between authors.
please help me.thanks.

Nilesh

unread,
Jan 6, 2020, 10:56:15 AM1/6/20
to networkx-discuss
Reply all
Reply to author
Forward
0 new messages