search

KnightKingWalk / KnightKing

A general-purpose, distributed graph random walk engine.
Other
109 stars 30 forks source link

Edge weights versus transition probabilities #13

Open akalino opened 3 years ago

akalino commented 3 years ago

I have a question when doing biased truncated random walks: if I have an edge file that has probabilities rather than edge weights (floats over integers), does this change how the biased_walk example works? I am specifying that my walk lengths should be ~100, yet the output file contains many shorter walks.

ykwd commented 3 years ago

The default type of edge weight is float. So this should not be the problem. Could it be that some of the vertices in your graph don't have any outgoing edges? When a walker walks into such vertices, it'll stop walk as it has nowhere to go.