一种可扩展的面向关联的流式图数据划分方法

新一代信息技术

本发明公开了一种可扩展的面向关联的流式图数据划分方法，

包括以下步骤：(1)对图数据进行预处理，将节点转化为节点 ID；(2)

将预处理后以 ID 形式存在的各边加入 FIFO，等待进入滑动窗口处理；

(3)补全滑动窗口，根据混合近似PageRank方法计算各节点的 PageRank

值；(4)追踪当前由滑动窗口内各边构成的子图中每个节点对应的起始

节点的集合，获取各节点的关联值；(5)对窗口内所有节点采用近邻传

播

未应用