时序图随机游走的采样方法及装置

摘要

本申请实施例提供一种时序图随机游走的采样方法及装置，该采样方法包括：在对时序图进行随机游走的多轮采样时，确定本轮采样的当前顶点，并获取所述当前顶点对应的数据块的前缀和数组；生成第一随机数，根据第一随机数确定待采样的目标数据块；若目标数据块中的所有邻居边均满足时序约束，对所述目标数据块进行别名采样，以从所述目标数据块中采样出一条邻居边，将采样出的邻居边的顶点作为随机游走的下一顶点。本申请将时序图中每个顶点的所有邻居边分割为多个数据块，并结合前缀和采样和别名采样，实现了时序图上的快速随机游走采样。