一種基于相似度估計的分布式PageRank加速方法

基本信息

申請?zhí)?/td> CN201711481710.0 申請日 -
公開（公告）號 CN110020087B 公開（公告）日 2021-11-09
申請公布號 CN110020087B 申請公布日 2021-11-09
分類號 G06F16/953 分類 計算；推算；計數(shù);
發(fā)明人 尤佳莉;張欣;薛寒星;劉學 申請（專利權(quán)）人 北京中科視云科技有限公司
代理機構(gòu) 北京方安思達知識產(chǎn)權(quán)代理有限公司 代理人 陳琳琳;武玥
地址 100190 北京市海淀區(qū)北四環(huán)西路21號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于相似度估計的分布式PageRank加速方法，所述方法包括：步驟1）以網(wǎng)絡中的每個節(jié)點作為中心節(jié)點，構(gòu)建中心節(jié)點與網(wǎng)絡臨近節(jié)點之間連接關系的子圖；每個子圖計算代表自身后繼元集信息的特征向量；步驟2）當前子圖計算相遇對象的后繼元集和自身頂點集的相似度，根據(jù)預設閾值，決定是否將相遇對象的ID加入自身的候選列表；步驟3）當前子圖將相遇對象的候選列表中子圖加入自身候選列表，相遇對象將當前子圖的候選列表中子圖加入自身候選列表；步驟4）計算當前子圖的頂點集與所有候選對象的后繼元集的相似度，取相似度最大的作為下次正式相遇的對象；步驟5）根據(jù)相遇時兩個子圖之間的交互操作，計算并更新當前子圖中所有的PageRank值。