技術(shù)編號(hào):12465199
提示:您尚未登錄,請點(diǎn) 登 陸 后下載,如果您還沒有賬戶請點(diǎn) 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細(xì)信息。一種基于SCC-DAG的圖計(jì)算迭代處理方法技術(shù)領(lǐng)域本發(fā)明屬于計(jì)算機(jī)大數(shù)據(jù)處理的圖計(jì)算領(lǐng)域,更具體地,涉及一種基于SCC-DAG的圖計(jì)算迭代處理方法。背景技術(shù)“圖”是一種表達(dá)對真實(shí)世界中對象與對象之間的連接關(guān)系的數(shù)據(jù)結(jié)構(gòu),基于圖的結(jié)構(gòu)運(yùn)行圖算法對圖進(jìn)行分析可得到其中包含的有用信息。譬如,通過PageRank算法可獲取圖中頂點(diǎn)的重要性;通過SSSP算法可獲取頂點(diǎn)間的最短路徑;這些算法通過多輪的迭代最終達(dá)到收斂的狀態(tài);收斂狀態(tài)的數(shù)據(jù)即為算法運(yùn)行的結(jié)果。迭代方法包括同步迭代和異步迭代;同步迭代方法基于傳...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。