com.twitter.cassovary.graph.GraphUtils
RandomWalkParams
Related Doc:
package GraphUtils
number of steps to take in the walk
the probability with which to reset back to startNodeId.
Must lie between 0.0 and 1.0, both inclusive. Ignored for non-random walks
Max number of edges allowed for a node
beyond which the next random step is startNodeId regardless of anything else
the number of top paths to node to maintain, None if we don't
want to maintain them at all
the maximum depth to visit in depth-related search (e.g. startNodeId has depth 0, its immediate neighbors have depth 1, etc.). None if we don't want to maintain them at all
if true, the walk would only visit the same node once and will likely restart to a start node when visiting the same node twice
traverse out-direction or in-direction
if true, use a fixed random number generator in the random walk
if true, home node will be checked for maxNumEdgesThresh when visited during random walk
traverse out-direction or in-direction
if true, home node will be checked for maxNumEdgesThresh when visited during random walk
the maximum depth to visit in depth-related search (e.g.
the maximum depth to visit in depth-related search (e.g. startNodeId has depth 0, its immediate neighbors have depth 1, etc.). None if we don't want to maintain them at all
Max number of edges allowed for a node
beyond which the next random step is startNodeId regardless of anything else
number of steps to take in the walk
the number of top paths to node to maintain, None if we don't
want to maintain them at all
The pruning function that guides the pruning of a random walk.
The pruning function that guides the pruning of a random walk. If the random walk reached a node, it resets to the starting node if pruneFn returns true for that node. Can be overridden by subclasses.
the probability with which to reset back to startNodeId.
the probability with which to reset back to startNodeId.
Must lie between 0.0 and 1.0, both inclusive. Ignored for non-random walks
if true, use a fixed random number generator in the random walk
if true, the walk would only visit the same node once and will likely restart to a start node when visiting the same node twice
Parameters of a walk (such as a random walk, or a breadth first walk).
number of steps to take in the walk
the probability with which to reset back to
startNodeId. Must lie between 0.0 and 1.0, both inclusive. Ignored for non-random walksMax number of edges allowed for a node beyond which the next random step is
startNodeIdregardless of anything elsethe number of top paths to
nodeto maintain, None if we don't want to maintain them at allthe maximum depth to visit in depth-related search (e.g. startNodeId has depth 0, its immediate neighbors have depth 1, etc.). None if we don't want to maintain them at all
if true, the walk would only visit the same node once and will likely restart to a start node when visiting the same node twice
traverse out-direction or in-direction
if true, use a fixed random number generator in the random walk
if true, home node will be checked for maxNumEdgesThresh when visited during random walk