技術(shù)編號:6619603
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細信息。本發(fā)明公開了一種圖計算方法及引擎,所述計算方法為A.對圖的原始關(guān)系數(shù)據(jù)進行索引,獲得索引數(shù)據(jù),所述圖的頂點和邊上對應(yīng)所述的索引數(shù)據(jù);B.選擇所述圖的一個或多個頂點為起始節(jié)點,進行廣度優(yōu)先或深度優(yōu)先的多步游走,獲得包括用于候選的多個結(jié)束節(jié)點的游走拓撲圖,基于廣度優(yōu)先或深度優(yōu)先的圖游走算法、根據(jù)游走路徑中參與的頂點和邊對應(yīng)的索引數(shù)據(jù)計算所述起始節(jié)點到達所述結(jié)束節(jié)點的到達概率;C.對計算出的所述到達概率進行排序。本發(fā)明的圖計算方法可獲得去流行、強關(guān)系的結(jié)果;圖計...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習研究技術(shù)思路。