技术特征：
技术总结
本发明涉及一种计算大图节点邻近度的TopPPR方法，其特征在于包括以下步骤：1)确定Top‑k节点集和候选集的初始值；2)对当前候选集执行前向搜索，并根据前向搜索结果对当前Top‑k节点集和候选集进行更新；3)以前向搜索得到的所有非零的前向残余值为基础，执行nr次随机游走采样，并对当前Top‑k节点集和候选集进行更新；4)对步骤3)中的候选集执行批量后向搜索，根据后向搜索结果对当前Top‑k节点集和候选集进行更新；5)对Top‑k节点集中的节点数目进行判断，当满足阈值条件时，停止迭代，否则重复步骤2)～4)，直到满足阈值条件，得到最终结果。本发明可广泛应用于大图节点的top‑k查询领域。
技术研发人员：魏哲巍;何晓东;肖小奎;王思博;商烁;文继荣
受保护的技术使用者：中国人民大学
技术研发日：2018.06.04
技术公布日：2018.11.09