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