Module random_walk 

Random walk algorithms

This module contains algorithms related to random walks on graphs.

Structs

BatchRandomWalker

SIMD-optimized batch random walk with precomputed transition probabilities More efficient for large-scale embedding generation

Functions

node2vec_walk

Node2Vec biased random walk with SIMD optimizations Implements the p and q parameters for controlling exploration vs exploitation

parallel_node2vec_walks

Parallel Node2Vec walk generation for large-scale embedding

parallel_random_walks

Parallel random walk generator for multiple walks simultaneously Optimized for embedding algorithms like Node2Vec and DeepWalk

personalized_pagerank

Compute personalized PageRank from a given source node

random_walk

Perform a random walk on the graph

simd_random_walk_with_restart

SIMD-optimized random walk with restart for large graphs Uses vectorized operations for better performance on large node sets

transition_matrix

Compute the transition matrix for random walks on the graph