一種基于頂點切割與社區聚集的大規模圖劃分方法

新一代信息技術

本發明公開了一種基于頂點切割（vertex-cut）和社區聚集

（community-detection）的多層 k 路（k-way）圖劃分的方法，包括：

根據統計分析特性考慮自然圖本身的分布，提出相應的頂點切割算法

將影響任務完成時間較大的一些頂點進行切割，然后利用基于標簽傳

播的社區聚集算法迭代地將切割之后的圖進行標簽傳播，將圖的各個

頂點的標簽確定，即得到該頂點所在社區，最后用傳統的多層 k-way

圖劃分算法

未應用