Random walk

From Cohen Courses
Revision as of 22:34, 1 October 2012 by Dzheng (talk | contribs) (Created page with 'In the context of a graph, this is a [[category::method]] or a model that simulates a surfer's walking on the graph. The surfer will choose the next vertex of the graph based on …')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

In the context of a graph, this is a method or a model that simulates a surfer's walking on the graph. The surfer will choose the next vertex of the graph based on the weight of the edge between the current vertex and the vertices linked to the current vertex.

More formal definition can be found here.

Relevant Papers

 AddressesProblemUsesDataset
Turney, ACL 2002Review classification
Retrieved from "http://curtis.ml.cmu.edu/w/courses/index.php?title=Random_walk&oldid=13135"