[发明专利]一种基于单向游走的高可扩展性SimRank计算方法

摘要

本发明涉及一种基于单向游走的高可扩展性SimRank计算方法。该方法包括：1)提交二部图和目标节点u到图计算平台，并初始化相关参数；2)从节点u产生R条初始随机路径；3)针对每一条随机路径，每隔偶数步执行下面操作：检查节点u到当前节点v的子路径是否满足初次相遇约束；若满足初次相遇约束，则计算节点u与节点v的增量相似度；然后累加节点u与节点v的增量相似度，得到更新后的u与v的相似度；4)重复步骤3)，直到R条路径消息处理完毕，输出节点u与其它节点的相似度。本发明针对单源SimRank top‑k任务优化了存储空间，并提出了计算全部或部分节点的top‑k相似度的路径共享优化策略，能够加快计算速度。

主权项

一种基于单向游走的高可扩展性SimRank计算方法，其特征在于，包括以下步骤：1)提交二部图和目标节点u到图计算平台，并初始化相关参数；2)从节点u产生R条初始随机路径；3)针对每一条随机路径，每隔偶数步执行下面操作：3.1)检查阶段：检查节点u到当前节点v的子路径是否满足初次相遇约束；3.2)计算阶段：若满足初次相遇约束，则计算节点u与节点v的增量相似度；3.3)更新阶段：累加节点u与节点v的增量相似度，得到更新后的u与v的相似度；4)重复步骤3)，直到R条路径消息处理完毕，输出节点u与其它节点的相似度。