RANDOM WALK METHOD, APPARATUS AND DEVICE, AND CLUSTER-BASED RANDOM WALK METHOD, APPARATUS AND DEVICE

摘要

Implementations of the present specification disclose a random walk method, apparatus, and device, and a cluster-based random walk method, apparatus, and device. A solution includes: obtaining information about each node included in graph data; generating, based on the information about each node, a two-dimensional array reflecting a correlation between a node and an adjacent node thereof; and generating a random sequence based on the two-dimensional array, to implement random walk in the graph data. The solution is applicable to both cluster and stand-alone arrangements.