一種優(yōu)化分布式PageRank算法通信過程的方法及裝置

基本信息

申請?zhí)?/td> CN202110763995.7 申請日 -
公開（公告）號 CN113489790A 公開（公告）日 2021-10-08
申請公布號 CN113489790A 申請公布日 2021-10-08
分類號 H04L29/08（2006.01）I;G06F16/953（2019.01）I 分類 電通信技術;
發(fā)明人 張睿;李冬;譚江;周帆 申請（專利權）人 四川蜀天夢圖數(shù)據(jù)科技有限公司
代理機構 深圳市六加知識產權代理有限公司 代理人 向彬
地址 610000四川省成都市天府新區(qū)興隆街道湖畔路西路99號B7棟天府英才中心6層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及圖計算技術領域，提供了一種優(yōu)化分布式PageRank算法通信過程的方法及裝置，方法包括：依據(jù)分區(qū)計算將全圖中的頂點和邊劃分給相應計算節(jié)點；其中，完成劃分的頂點稱為相應計算節(jié)點的主點，完成劃分的邊的一個頂點與邊歸屬于相同的計算節(jié)點，若另一個頂點與邊歸屬于不同的計算節(jié)點，則在所述相同的計算節(jié)點中創(chuàng)建與所述另一頂點對應的虛點；遍歷各個計算節(jié)點中的主點，計算主點的PageRank值；將主點的預設比例的PageRank值通過一輪網(wǎng)絡通信發(fā)送給與主點有對應關系的其他計算節(jié)點中的主點或虛點；迭代計算和網(wǎng)絡通信直到滿足停止迭代的預設條件；本發(fā)明對現(xiàn)有算法的存儲消耗和通信次數(shù)進行了優(yōu)化，縮短了整體計算所需的時間，提高了算法運行效率。