本发明涉及一种基于随机游走的动态流图数据顶点重要性更新方法和装置，方法包括：按照时间序列实时获取关联数据，实时更新动态流图数据；在每一时刻动态流图数据更新过程中获取受影响顶点和新增顶点；动态流图数据中的各个顶点通过预设的随机游走方式生成随机游走路径；根据随机游走路径经过各个受影响顶点的总次数，计算或更新各个受影响顶点的PageRank值；将动态流图数据的原有顶点聚合为一个超顶点，并保留动态流图数据中新增顶点的所有连接边，将这些连接边的另一端连接该超顶点，从而获取新图，该新图中通过上述方法计算或更新各个新增顶点的PageRank值。与现有技术相比，本发明既保证了计算结果的准确性又保证了计算的实时性。