技術(shù)編號(hào)：6523734
提示：您尚未登錄，請(qǐng)點(diǎn) 登 陸 后下載，如果您還沒有賬戶請(qǐng)點(diǎn) 注 冊(cè) ，登陸完成后，請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明公開了一種基于頂點(diǎn)切割（vertex?cut）和社區(qū)聚集（community?detection）的多層k路（k-way）圖劃分的方法，包括根據(jù)統(tǒng)計(jì)分析特性考慮自然圖本身的分布，提出相應(yīng)的頂點(diǎn)切割算法將影響任務(wù)完成時(shí)間較大的一些頂點(diǎn)進(jìn)行切割，然后利用基于標(biāo)簽傳播的社區(qū)聚集算法迭代地將切割之后的圖進(jìn)行標(biāo)簽傳播，將圖的各個(gè)頂點(diǎn)的標(biāo)簽確定，即得到該頂點(diǎn)所在社區(qū)，最后用傳統(tǒng)的多層k-way圖劃分算法進(jìn)行劃分，鞏固效率。本發(fā)明對(duì)于大規(guī)模迭代圖處理中的大部分應(yīng)用...
注意：該技術(shù)已申請(qǐng)專利，請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識(shí)儲(chǔ)備，不適合論文引用。
請(qǐng)注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。