一种面向流式图的随机游走加速方法

本发明属于图计算与流式数据处理相关技术领域，具体涉及一种面向流式图的随机游走加速方法，包括：采用由基础层、动态扩展层和链式存储层组成的分层图存储架构存储顶点信息，每层存储的邻居ID区间不同，根据目标顶点的度变化，通过跨层迁移机制将邻居分散存储在不同层；将目标顶点的邻居信息划分为独立的多个分区，为每个分区独立构建别名表；并为每个目标顶点构建DPST，一个节点维护一个分区所有邻居权重值累计加和；在目标顶点邻居权重发生变化时，修改发生变更的分区的别名表，并更新DPST；从目标顶点各游走序列中首次出现的位置开始重新采样，其中根据目标顶点的权重偏斜因子与阈值的大小关系选择采样方式。本发明能提高随机游走速度。